Texas Jigsaw Killer

For fans of Killer Sudoku, Samurai Sudoku and other variants

Texas Jigsaw Killer

I have now added Killer Sudoku to my variant repertoire, and here is a sample Jigsaw Killer puzzle.

These are affectionately known as "Texas Jigsaw Killers" over at the solver's forum (see here), an appellation that has less to do with the puzzle type that it does with chainsaws!

I have chosen not to use the traditional Killer presentation (dotted lines outlining the cages), I always found that a little messy, hence the 4-colour system for indicating the cages (yes, folks, MM finally went pastel!). And for a printer-friendly version, I have used a suggestion of tarek's, which (thanks to the 4-colour theorem), gives a pretty good result, with a nice "woodgrain" effect).

TJK-099.png (12.55 KiB) Viewed 807 times

Print friendly: Show
TJK-099-PF.png (17.15 KiB) Viewed 792 times

Solution: Show
Code: Select all
`378465219561738924294316875952841367713692458427589136839257641146973582685124793`
Last edited by Mathimagics on Wed Apr 03, 2019 1:14 pm, edited 1 time in total.

Mathimagics
2017 Supporter

Posts: 1926
Joined: 27 May 2015
Location: Canberra

TJK Definition Strings

One of the nice things about this variant is that there are software solvers that support it - Ruud's "SumoCue" and Richard Broughton's "Sudoku Solver" (SS).

Ruud created a one-line format, and the SS program supports this format, so you can paste the puzzle definitions directly into SS, which has a suite of Sudoku solving techniques, and some that are particular to Jigsaws and Killers (eg "Law of Leftovers", "Law of 45", "Split Cages").

SS has a scoring (rating) system, and this puzzle gets a rating of 0.95, which puts it in the "medium" difficulty class.

The "SumoCue" definition string for the puzzle above is:

SumoCue definition: Show
SumoCueV1=17J1+0J1=19J1+2J2=14J2+4J2=27J2+6J2=20J3=16J1+0J1+0J1+2J2+4J2=14J2+6J2+8J3+8J3+9J1+9J1=8J1+20J4+20J4+14J4+6J3+6J3+8J3=25J5+27J5=20J5+29J5=21J4=10J3+32J3+32J3=24J6+27J5+29J5+29J5+29J5+31J4=21J6+41J6+41J6+35J6+27J5=14J7+46J7+46J7+31J4+41J6+41J6+35J6+35J6=19J7=31J7+55J7=11J4=18J4+58J4+58J8=7J8+61J8+54J7+54J7+55J9+57J9=10J9=14J9=25J8+69J8+61J8+54J7+55J9+55J9+67J9+67J9+68J9+68J8+69J8+69J8

My puzzle definitions use a simple 3-line (81 character) format:

• Jigsaw layout string
• Cage layout string
• Solution (or cage-sum list)
Code: Select all
`AAABBBBBCAAABBBBCCAAADDDCCCEEEEDCCCFEEEEDFFFFEGGGDFFFFGGGDDDHHHGGIIIIHHHGIIIIIHHHAABBCCDDEFAABCGDEEFFHHHGDDEIIJJKLLLMIJJJKNNNMIOOOKNNMMPQQRSSSTTPPQRUVWWTPQQUUVVWW378465219561738924294316875952841367713692458427589136839257641146973582685124793`

The cage layout string is just a cell-to-cage assignment list, exactly as for Jigsaw layouts. Note that all characters beyond "Z" (90) are printable up to "~" (126) so that gives us 62 cage index characters, which is more than enough.

Cage sums can be obtained from the solution string, or alternatively, the solution string can be replaced by a comma-separated list of sums.

Mathimagics
2017 Supporter

Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Texas Jigsaw Killer

This is great. What is lovely is your effort to make it possible to print out in several formats including B&W. I think feedback from P&P solvers will help to see if this is worth the effort.

Rating is obviously your next hurdle and is good to know that several freely available solver programs are available. You can probably batch solve/rate puzzles that you like to select from and present to your targeted audience.

The issues which advances players particularly look for in a puzzle is the rating but also how narrow and uncluttered the solution path is. This is an added challenge for puzzle makers which requires more effort in selecting suitable puzzles

Well done

Tarek

tarek

Posts: 3761
Joined: 05 January 2006

Re: Texas Jigsaw Killer

Thanks, tarek!

I have updated the "Print-friendly" image above. The format now shows the sums more clearly - I was using transparent background mode, I have replaced this with non-transparent mode. The fill patterns are more distinctive, I think. I replaced the "horizontal line" and "vertical line" patterns with solid light-grey and diagonal cross-hatch. That still leaves me with a 5th colour option (white) which is needed in case we have cells that are not assigned to cages.

Puzzle rating is always subjective, of course, and becomes even more so with Jigsaw layouts and Killer cages thrown into the mix. I have developed an increasing level of admiration for Richard's "SS" program, if the puzzle can't be solved with all the techniques enabled, it's usually an indicator that it's going to be extremely challenging for P&P solvers. The ability to select/deselect various techniques and get a revised score is really nice, too.

The "Texas Jigsaw Killer Archive" thread is full of examples of people trying different techniques and producing alternative walkthroughs for the harder puzzles.

My solver is far less elaborate, singles + cage-completion checking, combined with recursion (T&E / guessing), but it can solve anything. "Cage completion" checks are the secret weapon, and is a method I learned from my Kakuro solver - I think that SS calls them "cage eliminations".

So far I have found that the number of guesses required by my solver is a fairly good predictor of the likely SS rating.

Cheers
MM

Mathimagics
2017 Supporter

Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Texas Jigsaw Killer

I've posted a new puzzle here : TJK-102.

An improvement to the rendering process is the ability to look for and employ 3-color mode where possible for the cages.

Mathimagics
2017 Supporter

Posts: 1926
Joined: 27 May 2015
Location: Canberra

Cage Colouring

Ok, perhaps a final adjustment to the Killer Cage colouring algorithm is warranted …

Consider these two renderings of the same layout:
3Cv4C.png (15.15 KiB) Viewed 775 times

The 3-coloring on the left is cute, but has various instances of two cages that are diagonally adjacent and have the same colour.

This, I have decided, offends my aesthetic sensitivities ( ), and so I have changed the colouring rule - no two neighbouring cages should have the same colour.

This makes 3-colourings far less likely to occur, but has no impact on 4-colorability, it just produces a better result.

Mathimagics
2017 Supporter

Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Texas Jigsaw Killer

Very well done; also nicely and thought-out colored. I like it !

Hajime

Posts: 1270
Joined: 20 April 2018
Location: Fryslân