Here are the final puzzles from the US Sudoku Qualifying Test that I wrote. Both are less common types. Tomorrow will finally bring some new puzzles, and I hope some surprises too.
The first of this set, a “Seek-and-Spell” variant, is a style that took on a life of its own on this website a few months ago as more and more constructors kept submitting it. I wanted a very United States sort of puzzle somewhere on this test and found a good letter set to get 5 states into this grid. I wanted OHIO from the start as an easy Seek-and-Spell rule placement. But the value of states like MONTANA and INDIANA became clear during construction. This may have been the only case on the test where some non-sudoku logic puzzling skill would really accelerate the solve as the Seek-and-Spell placements are quite limited and getting them fixed makes the rest much easier.
The second of this set is a style I first created for a Czech/US Sudoku Championship several years ago and one that I keep bringing out every year typically for championship season. It is one of the easier styles construction-wise to get started with creative themes as it does not take a lot of digits in either grid before the linked cells really start to force the solve. But occasionally getting both grids to behave by the end can be hard. Here, my seeds were two different styles of basic step in the two grids. And after finding the linked regions, consistently ping-ponging between the two puzzles to get to the end. It is another of my favorites on this test.
Not posted this week were the great submissions from Wei-Hwa Huang. This year I gave him a sketch of the styles I wanted and he delivered in a large way. For example, I had a basic concept to play with Binary in a 6×6 grid with missing digits much like the Indian GP test had a play on this with Braille. Wei-Hwa took it farther than I did though with 0-7 and three bits being a perfect choice and his example and test puzzle were both quite fun. The Property Sudoku also had quite an elegant solve and his Diagonal had a good, but fair, challenge.
or solve online (using our beta test of Penpa-Edit tools)
Theme: United States
Rules: Standard Sudoku rules except that instead of the numbers 1-9 this puzzle uses the letters ADEHIMNOT. Also, clues in the grid represent typical “Seek and Spell/Kanaore” clues; specifically, it must be possible to read each of the words/phrases listed below the grid by starting at the indicated number, moving one cell in the direction indicated by the arrow, and then continuing to move one cell at a time up, down, left, or right to complete the word/phrase. No cell may be used more than once in a single path, but the same cell can appear in the paths of different words/phrases.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
or solve online (using our beta test of Penpa-Edit tools)
Theme: Logical
Rules: Standard Sudoku rules for each of the two grids. There are three shaded regions in each grid. The shaded regions must exactly match between the puzzles, but which shaded regions correspond to which must be discovered.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
This puzzle was inspired by a comment I read somewhere of someone stumbling on a Thermo-Sudoku by solving it for awhile as an Arrow (or vice-versa, I can’t remember exactly). The goal was simple: can I make one puzzle that solves both ways depending on the type of shape placed into the grid. The theme here speaks mostly for itself.
But if you want an extra challenge I’d recommend solving from these images (Arrow / Thermo) or PDFs (Arrow / Thermo) which contain the original draft of the finished puzzle. The arrow is probably a much better challenge as a result, but the Thermo is at the very high end of the difficulty scale and better for a slow solve than a competition solve. Fortunately there were a good set of symmetric positions that still matched with digits so I could add clues to both puzzles without spoiling the theme. Of course, almost all the remaining digits differ but I guess that is the point.
Some people have asked about the construction steps to get two working puzzles of very different types. I normally design both of these styles by hand starting from an image of the shapes and then slowly adding digits. Here I simply did this at the same time for two different styles. The intention of having the centers work quite differently in the two types made the first four givens in the center the start. The 1’s in the corners were also great clue digits for both Arrow and Thermo types for different reasons. As I got some other good logical placements worked out, I did use some software tools to confirm each puzzle still had possible solutions before going too far down a dead-end. Gradually a duplicated puzzle came into form.
Enjoy what were probably my favorite puzzles from the USSQT.
or solve online (using our beta test of Penpa-Edit tools)
Theme: Deja vu
Rules: Standard Arrow Sudoku rules.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
or solve online (using our beta test of Penpa-Edit tools)
Theme: Deja vu
Rules: Standard Thermo-Sudoku rules.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
Two more from the US Sudoku Qualifying Test in May.
The first, a Tile Sudoku, is a pattern I’ve used before but not in my recent GMPuzzles series of Tile Sudoku. Like almost every single one of these Tile Sudoku, there are “meta-constraints” forced by the geometry change that make the solve easier. First, all the 2×2 squares form a 1-9 set, which is not that hard to prove. But did you notice that each 1×3 rectangle made out of a 1×2 + 1×1 cell is part of a triplet of such rectangles that will contain the digits XY, YZ, and ZX? Because each of these 12 groups of linked 1×3 rectangles need at least one given placed into them, this 16 given puzzle is pretty close to minimal for the geometry. This puzzle’s goal was to have a clean 1-8 clock in one of the two symmetric groups, and then a choice of the remaining digits to leave a non-trivial solve even if solvers know about some of the hidden groups.
The second puzzle – Dynasty Sudoku – was a newer style for me. It’s an idea I’ve had in the back of my head to use a lot in a kind of follow-up to Mutant Sudoku. But I had not put it to paper before Adam R. Wood debuted it on the 2011 USPC. Of course his grid needed irregular regions and a 12×12 size to get a lot out of the dynasty rule. I challenged myself to make an interesting 9×9 puzzle with regular regions that still required several deductions based on not closing off the white spaces and I think I succeeded with this puzzle.
or solve online (using our beta test of Penpa-Edit tools)
Theme: Pattern in regions and digits
Rules: Standard Tile Sudoku rules.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
or solve online (using our beta test of Penpa-Edit tools; use tab to alternate between Sudoku number entry mode and a shading mode to mark the black squares.)
Theme: Logical
Rules: Variation of Sudoku rules. Place the digits 1 through 7 and two black cells in each row, column, and 3×3 region. Additionally, the black cells do not touch each other on the edges, and the white cells must form a single connected region.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
Two more from the US Sudoku Qualifying Test in May — both geometric departures from regular sudoku.
As I consider the 2012 Irregular on the USSQT one of my best puzzles from that year, it was obviously going to be a challenge to do as well this time around. I felt the puzzle below was an adequate follow-up but certainly not as good as last year’s. The solve is meant to take advantage of the slightly irregular spacing of 1-6 in the patterned middle with the extra 7’s and 8’s giving a single solution. Note there are no 9s anywhere in the grid. Some Law of Leftovers steps will likely be encountered before the finish.
For the isodoku, just before the US Qualifier test, one of our readers here suggested I make a tutorial on some of the forced rules that come with these 3d shapes (this was after an isometric TomTom that strongly required solvers to know only 2 of each digit could appear on each face). I obviously couldn’t post such a tutorial just before the USSQT, but the properties of the 3D shapes was strongly in mind here. Often — like in the standard 2×4 rectangle form of an isodoku, or the 2012 USSQT Isodoku — there is a strong 2×2 square requirement that can split the digits into two distinct sets throughout the puzzle (see this colored solution of the 2012 for example). This year I wanted to choose a geometry that almost seems like it needs that 2×2 requirement in places, but here only three digits are highly constrained and the attempt to split the shape into patterns falls apart. Can you spot the three constrained digits and sort out where they must always go in this kind of geometry? Six particular cells are key.
or solve online (using our beta test of Penpa-Edit tools)
Theme: Pattern in regions and digits
Rules: Standard Sudoku rules. The regions are not 3×3 boxes but are instead irregular shapes indicated by the bold lines.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
or solve online (using our beta test of Penpa-Edit tools)
Theme: Stacked boxes
Rules: Standard Isodoku rules, using numbers 1-8.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
Two more from the US Sudoku Qualifying Test in May — both are styles I’ve constructed a lot of in the past and will likely continue to construct a lot of in the future as they are both pretty simple variations that add more properties of the numbers into the logic of sudoku and enrich the solving experience.
I went for a lot of less common symmetry types with this test (diagonal or mirror symmetries instead of 180 degree rotational) and both of these themes showcase one of those less common types. With Tight Fit, the diagonal symmetry works well with the added slashes forming their own diagonals parallel to the mirror plane. The solve was meant to fairly easy, but the sparsity of starting digits here actually leads to a rather large cycle to place two of the highest digits remaining towards the end of the puzzle. This trait pulled it towards the top of my pile of Tight Fit to include here.
For the Consecutive Sudoku, I’ve been doing a fair bit of half consecutive/half non-consecutive exploration recently (such as this earlier GMPuzzles one). And I’ve played with 2×2 box shapes with consecutive bars before too, such as here. Well, it turns out that there are no puzzles possible that have just the 2×2 box shapes in opposite corners as in the second linked puzzle without additional bars elsewhere. But there are a whopping 4 possible solutions with the repeated top boxes and no other bars as here (and 2 of those 4 are trivial copies from a 1-9 to 9-1 swap). It was from that small set of potential solutions that I crafted this puzzle. Using a given presentation that evokes the same kind of bars as up top seemed best and gave the solving properties I wanted. But if you’d like an extra hard challenge different from this one, put a single 1 in the lower-left corner and try to solve from there. As I’ve discussed before, the non-consecutive constraint is really powerful and constraining in ways you wouldn’t expect but it always needs some hands-on work to cultivate a fun and approachable puzzle.
Both of these puzzle are probably on the easier end for this test, but both are good representations of the new logic that arises from the variation. As “extras” from the first Grandmaster Puzzles construction cycle, it seems fitting to get them both up here now.
or solve online (using our beta test of Penpa-Edit tools; use tab to alternate between Sudoku = big entries and Number candidate = small entries in the corners of cells.)
Theme: Diagonal Series
Rules: Standard Tight Fit Sudoku rules. Range is 1-9.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
or solve online (using our beta test of Penpa-Edit tools)
Theme: Boxes of Two Sorts
Rules: Standard Consecutive Sudoku rules.
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Solution: PDF
The Sudoku Grand Prix (GP) has certainly now shown a variety of test styles after the creative but unorthodox Turkish test this past weekend. I’m still not sure exactly what the GP is trying to be, and I have no idea what the “playoff” in Beijing will look like (does anyone know anything about the rules or puzzle designers?), but the list of 10 competitors to qualify is getting much clearer now. Quite incredible to have a different winner for each event so far.
Our test, like some others in the GP such as the UK test, had a pretty clear goal to have a lot of elegantly constructed sudoku in pretty simple styles to test basic sudoku skills. All our puzzles had fair, logical solution paths, and we expected many solvers would finish. And as I still think of this as a US Sudoku Qualifier first, and a GP contest piece second, I was glad we got two of the qualifying Americans to submit all of the answers even if one had a mistake. While this is now quite belated, congrats to Jason Zuffranieri for his US victory and to Bastien Vial-Jaime for the overall victory.
Here is the second pair of classic sudoku that appeared on that contest.
or solve online (using our beta test of Penpa-Edit tools)
or solve online (using our beta test of Penpa-Edit tools)
Themes: Both geometric and logical
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Design Notes (highlight to view): The third classic sudoku (and first here) was built around an even versus odd theme and recognizing this unusual partitioning of the digits will be key to making fast progress. A bunch of singles (either naked or hidden) can be found based on parity around the middle sections which finally breaks through to the final solution. The fourth classic sudoku (and second here) was constructed to have an early and pretty clear single sticking point aspect to it. The geometry suggests something should be present in the almost full rows or columns. If solvers focus on those most constrained positions in the first column, they will find a naked pair [89] that gets the whole solve going. While none of these classic puzzles required extremely difficult techniques, keeping the solving paths somewhat tight at the very start makes them good competition challenges in my mind.
While scheduling the month of June for the site, and considering the potential for some likely downtime or errors while changing web hosts, I budgeted two weeks for recent US championship puzzle discussion. For this week, I’ve planned to cover the US Sudoku Qualifying Test (also the sixth leg of the Sudoku Grand Prix). If you are desperate for new puzzles, those will arrive next Monday at their usual time. But there may be some new challenges revealed throughout this week during the discussion of these creative sudoku.
I figured I’d give a general overview of our design process at the start. As with past years, we (Nick Baxter, Wei-Hwa Huang, and myself) had planned a two-part championship with Classics and near classic variations for the first part, and mostly new or less common styles for the second part. Some of this has been to gauge relative solving capabilities on the challenges that might appear at a WSC, and some of this has been for our own sanity checking of potential competitors. There are more web-accessible sudoku solving tools that can handle “part 1” puzzles and some unbelievable times have been posted there in the past. But less familiar or original styles in “part 2” will challenge anyone solving with certain types of assistance. After the 2009 experiences in Philadelphia at our last live national championship, we know to be extra cautious.
While having two parts was the original plan, the requirements of the Grand Prix changed our design mid-stream and a single big round was used instead. So solvers got 2.5 straight hours of solving to test their mettle. But you can see that the ordering of the puzzles still naturally splits the first ten from the last ten and perhaps many solvers found themselves focusing on just the first part instead of the other.
We like having a mix of puzzles but also a fair number of classic sudoku since a sudoku championship should certainly test the fundamentals. I wrote all 4 of our classic puzzles, each somewhat noteworthy in its own way. Their numbering was maintained in my “construction order”, as testing revealed their mean solve times were within a minute of each other and they would all receive the same point values on the test. I believe only solvers with a very broad skill set would have a uniform performance on the entire set. But just as different test-solvers reported being tripped up by different puzzles, competitors reported the same thing with #2 and #4 seeming to be outliers. I wonder what your experiences were?
I’m posting the first two classic puzzles below, with design spoilers concealed after each puzzle. The next two classics will follow tomorrow.
or solve online (using our beta test of Penpa-Edit tools)
or solve online (using our beta test of Penpa-Edit tools)
Themes: Both geometric and logical
Answer String: For the USSQT, the answer strings were a set of rows/columns encountered late in the puzzle. For this week, you can just hit the solved button on an honor system if you think you’ve solved it.
Design Notes (highlight to view): The first puzzle was designed around a low/middle/high separation and has large squares made out of 1-3 and 7-9 only that provide some symmetry along the solve. For example, consider the 1 in the upper-right corner and the 9 in the lower-left corner which come from looking horizontally, followed by either 79 or 12 pairs to finish those border columns from looking vertically each allowing the last two numbers in the corner regions to be identified. This is probably the easiest of the four classic puzzles but not by much. The second puzzle was designed to require good use of pointing pairs, particularly in the upper-left boxes, involving the “8” and “9” that are lone digits. A relay of these pointing pairs through two boxes should place the first 8s and 9s that cascade to give several other digits.
Results are finally posted and congratulations are due to Palmer Mebane for winning this year’s US Puzzle Championship. The closer race was for the remaining two US team spots and Jonathan Rivet was a convincing second and Will Blatt squeaked in at third. But a lot of others were one solved puzzle (or a few differences + bonus) away from a tie or being ahead. Sadly, this will be the first time in 20 years that Wei-Hwa Huang is not on the US team at a WPC (since the very 1st one in which he did not participate). His veteran leadership has helped in almost all of our team victories and it will be difficult to fill his shoes as I am now the most experienced of the US team members.
Statistics are not yet posted, but I expect to see low success percentages (20-40%) for the Number Tower and the Pathfinder puzzle. I don’t think all of these come from people spending a free guess, but often solvers will put a little time into a puzzle and then hazard the rest as the Number Tower certainly allows after you place the 3 and maybe a couple others before running into harder assignments.
The two largest surprises on the test were both Cihan Altay puzzles (which was not a surprise as his style is always “unique”). Duello was a rather interesting challenge, and was set-up to very easily break if solvers went in assuming that a 1-N number set was used for the avoided numbers. Many solvers complained about these unclear rules, but I’m left thinking that this is hardly the first time a puzzle has contained a surprise of this sort and worked well. If it weren’t for the competition pressure, I’d expect a much higher number of positive comments here. Thinking back, the 2010 USPC’s Sukazu, for example, described how numbers would be used and while many of us thought 1-4 were the likely set the puzzle managed to get other digits in there. It ended up my favorite puzzle on that test as a result. At the 2011 WPC I was less fortunate on a number square puzzle where all row/column values became a multiple of 11. It turns out 0 is a multiple of 11 in the constructor’s mind. Being stymied during the competition made me frustrated but after some rest and reevaluation it was a good fake-out too. So that this Duello puzzle quickly put a 1 at the edge of a column that with a 4 could not pack without two 0 clues was simply a typical USPC or WPC style surprise, allowed within the rules, meant to be encountered during the solve and resolved by . The puzzle is much better as a one-off style with this surprise, I think, and was certainly the author’s preference.
The Number Tower was the other surprise and the only puzzle I screwed up on the test-solve and submitted wrong, flipping the 6 and 7 (but might have caught in the extra time given competition conditions). I also posit that I might have guessed a rotation gimmick before the test if I’d had the 16 hours to think about the instructions. But I got rotation within the first minute of looking at the column certainly. It was definitely another patented “Cihan puzzle”, as he has his own creative style and exploits fonts and shapes and numbers in very creative ways while making his solvers similarly contort their brains.
The rest of the test was at a typically high quality level. Nikoli’s contributions included an interesting Sudoku (maybe a notch below their contribution from a few years back but very narrow in solving scope). Serkan had several nice solving puzzles including his Tapa and the Ambiguity with the USPC theme all over the middle that I only noticed after the test. Other US authors also had fun contributions in the Siamese Fences (Dave Tuller), Bombardoku (Adam Wood), and Pentopia (Grant Fikes), the latter being a puzzle I got to see early for this website and referred to the USPC for its good quality. As I intend to keep constructing and editing puzzles over the next year, you should probably expect me to be a constructor for the USPC again in 2014 and I hope the test is better for it. Thanks to Nick Baxter for all his work organizing the contest and to the other authors for helping put together a memorable championship.
As promised, here was the original Thermo-Skyscrapers created for the USPC. I like the visual pattern and tightness of solving path much more, but it was simply too hard to use, particularly before the practice you now have from the one you saw on the USPC from yesterday’s post.
or solve online (using our beta test of Penpa-Edit tools)
Theme: No given numbers, and full clue cell symmetry
Rules: Standard Skyscrapers rules. Also, as in Thermo-Sudoku, digits must be strictly increasing in all thermometer shapes from round bulb to flat end.
Answer String: Enter the seven digits inside the grid for the 7th row from left to right, followed by a comma, and then the seven digits inside the grid for the 4th column from top to bottom.
Solution: PDF