SudokuPW (SudokuP + Windoku)

For fans of Killer Sudoku, Samurai Sudoku and other variants

SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Thu Dec 06, 2018 4:26 pm

.
SudokuPW is fairly straight-foward, it's both a SudokuP puzzle and a SudokuW (Windoku) puzzle.

I created this variant for research purposes (I wanted a 5D puzzle, so we have Rows, Cols, Boxes, Positions, "Windows"), but I think it is still a viable variant for P&P solvers, since it sits quite comfortably on a standard Windoku display format:

Puzzle image:
Hidden Text: Show
SudokuPW-Example.jpg
SudokuPW-Example.jpg (26.48 KiB) Viewed 124 times


Solution:
Hidden Text: Show
Code: Select all

 +-------+-------+-------+
 | 4 5 3 | 8 6 1 | 7 9 2 |
 | 8 9 2 | 5 7 4 | 1 6 3 |
 | 1 7 6 | 3 9 2 | 8 5 4 |
 +-------+-------+-------+
 | 6 4 8 | 1 2 9 | 3 7 5 |
 | 9 2 1 | 7 3 5 | 6 4 8 |
 | 7 3 5 | 6 4 8 | 9 2 1 |
 +-------+-------+-------+
 | 2 1 4 | 9 8 7 | 5 3 6 |
 | 3 8 7 | 2 5 6 | 4 1 9 |
 | 5 6 9 | 4 1 3 | 2 8 7 |
 +-------+-------+-------+
Last edited by Mathimagics on Sat Dec 08, 2018 2:12 am, edited 1 time in total.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

SudokuPW - Analysis

Postby Mathimagics » Thu Dec 06, 2018 5:13 pm

.
Since there are 5 "houses" we have 45 constraints (9R + 9C + 9B + 9P + 9W), and 81 + 45 = 126, so adapting Mladen's 128-bit fsss2 solver is a simple task, and we have 2 spare bits so diagonal-mode (SudokuPWX) also fits (just!).

I built my catalogs of ED grids for PW and PWX by finding all solutions from 1's templates, then canonicalising the results and removing duplicates.

I had thought that no transform other than rotation/reflection would preserve both W and P properties, but discovered that in fact the "W" transform that blue identified (see here) does this, so we have 16 transforms all up (for both PW and PWX).

My counts for the number of ED grids are 177,564 for PW, and just 2,922 for PWX.

(Hopefully blue will do a quick "Burnside" check and confirm these counts). ;)

Meanwhile, I have the HS engine running on both sets, and have found (not unexpectedly) 8-clue puzzles! (Yay!!)

An 8-clue SudokuPW:
Code: Select all
 +-------+-------+-------+
 | . 5 . | . 6 . | . . . |
 | 8 . . | . . . | 1 . . |
 | . . . | 4 . . | . . . |
 +-------+-------+-------+
 | . . 9 | 3 . . | . . . |
 | . . . | . . . | . 2 . |
 | . . . | . . . | . . . |
 +-------+-------+-------+
 | . . . | . . . | . . . |
 | . . . | . . . | . . . |
 | . . . | . . . | . . . |
 +-------+-------+-------+

.5..6....8.....1.....4.......93............2.....................................


There appear to be loads of 8-clue PWX puzzles. I've checked 360 grids so far (12%) and 160 of those grids have 8C puzzles, 4000 puzzles in total.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby tarek » Thu Dec 06, 2018 6:26 pm

with 45 known regions ... this one is certainly restrained.

For me I would prefer as a visual display: The coloured DG groups with the windows in Killer-style dotted lines

If I'm in the mood, I may have a go at producing a template with Jsudoku tonight

I already have a file of all symmetric 8 clue 9x9 puzzles.

I usually run that file in the solver to get some nice results when a a variant like this pops up

[Added] Here is the image from Jsudoku
Hidden Text: Show
Image


tarek

[Edit: Added Template image from Jsudoku]
[EDIT2:Imgae now is Hidden]
Last edited by tarek on Sun Dec 09, 2018 7:27 am, edited 1 time in total.
User avatar
tarek
 
Posts: 2761
Joined: 05 January 2006

Re: SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Fri Dec 07, 2018 1:01 am

.
Thanks, tarek!

This is clearly a matter of personal preference, it seems! 8-)

I'm not a fan of 9-colour display formats. If you can't print it in B&W it's useless to me!

Also, don't you think that by making one region set (P) easily identifiable, you've obscured the other set (W)? Nice fudge attempt (killer cages), but ...

Cheers
MM (old school, monochrome guy!)

PS: For PC display, you might use the colours to identify the W sets, thus all 9 would be (relatively) clear, not just the 4. An option chould be provided to switch the display between P-set and W-set colour modes.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby tarek » Fri Dec 07, 2018 6:19 pm

I actually prefer B&W myself. That is the reason behind trying to find alternatives in some of variants that would show on B&W/Newspapers.

The issue for a shared image for me is that you need to know the constraints just by looking at the puzzle. The coloured DG groups with the 4 windows should suffice.

I looked into several options of shading in the past to make it easier to print on B&W with poor results especially if you're planning on writing on top of them too. this is why DG puzzles were not as popular in newspaper prints.

These 2 puzzles are symmetric PWX puzzles
Code: Select all
............1..2..3...........4...................5...........6..7..8............
........1..2.....3.....4.................................5.....6.....7..8........

They appear very difficult to solve in the traditional way, so approach with caution. Symmetry in these cases could come to the solver's rescue & may considerably lower the difficulty. Images below
Hidden Text: Show
Image
Image


tarek
[EDIT: added images of Symmetric PWX puzzles]
[EDIT2: Hidden Images, disclaimer about difficulty]
Last edited by tarek on Sat Dec 08, 2018 12:36 pm, edited 4 times in total.
User avatar
tarek
 
Posts: 2761
Joined: 05 January 2006

Re: SudokuPW - Analysis

Postby blue » Fri Dec 07, 2018 9:23 pm

Mathimagics wrote:My counts for the number of ED grids are 177,564 for PW, and just 2,922 for PWX.

(Hopefully blue will do a quick "Burnside" check and confirm these counts). ;)

Confirmed and confirmed :)
blue
 
Posts: 706
Joined: 11 March 2013

Re: SudokuPW - Analysis

Postby Mathimagics » Sat Dec 08, 2018 2:11 am

blue wrote:Confirmed and confirmed :)


Excellent! Thank you .... 8-)

Hmmm ... is this the very first time that I have got the transformation count (and hence ED) correct at the first attempt? :roll:
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Sat Dec 08, 2018 4:43 pm

.
Tarek's pair of symmetric 8-clue PWX puzzles gave me a minor scare. Both puzzles solve to the same CF grid, but when I checked the HS results for that grid, I found only 1 symmetric 8-clue puzzle.

But the pair do turn out to be the "same" puzzle after all:

Code: Select all
P1: ............1..2..3...........4...................5...........6..7..8............
S1: 814723695975186234326954817138467952652891743749235168281549376567318429493672581
CS: 123456789467389152985172463642917835718523946359648217571264398234895671896731524
CP: ..3......................6..4.9...................8.1..7......................5..

P2: ........1..2.....3.....4.................................5.....6.....7..8........
S2: 789253641542169873136784529495826137317495286268371495974512368621938754853647912
CS: 123456789467389152985172463642917835718523946359648217571264398234895671896731524
CP: ..3......................6..4.9...................8.1..7......................5..


P = orig puzzle, S = solution, CS = CF solution, CP = CF puzzle.

Now I've only completed the 8-clue enumeration for about 40% of the ED grids, but out of 16000 (!) 8-clue PWX puzzles found so far, this is the ONLY symmetric case.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Sat Dec 08, 2018 5:44 pm

.
Direct enumeration of all symmetric 8-clue PWX puzzles is easy, since there are only 58905 possible patterns and only 1 clue-set per pattern (ie all clues must be different values).

There are 8 puzzles in all:

Code: Select all
12.......................3...4.....................5...6.......................78
1........2.....3.....4.....................................5.....6.....7........8
..1......................2..3.4...................5.6..7......................8..
......1............2............3.4...........5.6............7............8......
.......12..........3.............4.............5.............6..........78.......
........1..2.....3.....4.................................5.....6.....7..8........
...........1..2...........3.....4...............5.....6...........7..8...........
............1..2..3...........4...................5...........6..7..8............


Note that for each item, we can produce up to 16 equivalent forms (by rotating, reflecting, and applying the magic "W" transformation).
Last edited by Mathimagics on Sat Dec 08, 2018 7:56 pm, edited 2 times in total.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby tarek » Sat Dec 08, 2018 7:26 pm

I must take your word for it Mathmagics. I wouldn’t guess that my 2 puzzles were isomorphic by looking at them!! amazing!!

Tarek
User avatar
tarek
 
Posts: 2761
Joined: 05 January 2006

Re: SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Sat Dec 08, 2018 7:38 pm

.
We can use the same approach to find 9-clue symmetric puzzles, which are found from the same 58905 patterns (+ center cell), but with 37 clue-value variations (no pair match, one pair match) that need testing for each pattern. That is, we can have either 8 different clue values or 9.

There are 6300 9-clue symmetric SudokuPWX puzzles. The first 20 are shown below. The full set is too big to attach, but I can send a copy to anyone who cares (PM me with email address):

Hidden Text: Show
Code: Select all
12.3.........................4..........5..........6.........................7.89
12.3.........................4..........5..........1.........................7.89
12.3.........................4..........5..........6.........................7.84
12...3.......................4..........5..........6.......................1...89
12...3.......................4..........5..........6.......................7...83
12.....3.....................4..........5..........6.....................7.....19
12.....3.....................4..........5..........6.....................7.....82
12.....3.....................4..........3..........6.....................7.....89
12.....3.....................4..........5..........6.....................5.....89
12........3..................4..........2..........6..................7........89
12........3..................4..........5..........6..................7........59
12.........3.................4..........2..........6.................7.........89
12.........3.................4..........5..........6.................7.........59
12..........3.....4.....................5.....................6.....2..........89
12..........3.....4.....................3.....................6.....7..........89
12..........3.....4.....................5.....................6.....7..........39
12..........3.....4.....................5.....................6.....5..........89
12..........1................4..........5..........6................7..........89
12..........3................4..........5..........1................7..........89
.

For SudokuPW, there no 8-clue symmetric puzzles. There are 64 9-clue puzzles:

Hidden Text: Show
Code: Select all
12......................3....4..........5..........2....7......................89
12......................3....4..........5..........6....7......................49
1........2...........3..4...............5...............6..2...........8........9
1........2...........3..4...............5...............6..7...........3........9
.12.......................34............2............67.......................89.
.12.......................34............5............67.......................59.
.1.......2...........3.......4..........5..........1.......7...........8.......9.
.1.......2...........3.......4..........5..........6.......2...........8.......9.
.1.......2...........3.......4..........5..........6.......7...........3.......9.
.1.......2...........3.......4..........5..........6.......7...........8.......4.
.1......................23...4..........3..........6...78......................9.
.1......................23...4..........5..........6...58......................9.
..1..2...........3........4.............4.............6........7...........8..9..
..1..2...........3........4.............5.............5........7...........8..9..
..1.........2.....3.........4...........5...........1.........7.....8.........9..
..1.........2.....3.........4...........5...........6.........2.....8.........9..
..1.........2.....3.........4...........5...........6.........7.....3.........9..
..1.........2.....3.........4...........5...........6.........7.....8.........4..
..1.....................23..4...........3...........6..78.....................9..
..1.....................23..4...........5...........6..58.....................9..
..1.....................2...3.4.........5.........6.1...8.....................9..
..1.....................2...3.4.........5.........6.7...8.....................3..
...1..2..3........4.....................4.....................6........7..8..9...
...1..2..3........4.....................5.....................5........7..8..9...
...1...................2....34..........4..........67....8...................9...
...1...................2....34..........5..........57....8...................9...
.....1...............2...........34.....3.....67...........8...............9.....
.....1...............2...........34.....5.....65...........8...............9.....
......12..........3................4....1....6................7..........89......
......12..........3................4....5....6................7..........85......
......1.......2...........3.......4.....5.....1.......7...........8.......9......
......1.......2...........3.......4.....5.....6.......2...........8.......9......
......1.......2...........3.......4.....5.....6.......7...........3.......9......
......1.......2...........3.......4.....5.....6.......7...........8.......4......
......1............23.............4.....2.....6.............78............9......
......1............23.............4.....5.....6.............75............9......
......1.............2...........3.4.....5.....1.7...........8.............9......
......1.............2...........3.4.....5.....6.7...........8.............4......
.......12...........3............4......5......1............7...........89.......
.......12...........3............4......5......6............7...........84.......
.......1.........2.....3.........4......5......1.........7.....8.........9.......
.......1.........2.....3.........4......5......6.........2.....8.........9.......
.......1.........2.....3.........4......5......6.........7.....3.........9.......
.......1.........2.....3.........4......5......6.........7.....8.........4.......
.......1...........23............4......2......6............78...........9.......
.......1...........23............4......5......6............75...........9.......
........1........2..3..4................5................2..7..8........9........
........1........2..3..4................5................6..7..4........9........
.........1.....2.....3..4...............2...............6..7.....8.....9.........
.........1.....2.....3..4...............5...............6..7.....5.....9.........
...........1..2.....3.....4.............1.............6.....7.....8..9...........
...........1..2.....3.....4.............5.............6.....7.....8..5...........
...........1.....2..3..4................1................6..7..8.....9...........
...........1.....2..3..4................5................6..7..8.....5...........
............1..2..3.....4...............2...............6.....7..8..9............
............1..2..3.....4...............5...............6.....7..5..9............
............1.....2.....3.....4.........5.........6.....7.....1.....9............
............1.....2.....3.....4.........5.........6.....7.....8.....2............
............1........2.....3.....4......2......6.....7.....8........9............
............1........2.....3.....4......5......6.....7.....5........9............
..............1.....2.....3.....4.......5.......6.....1.....8.....9..............
..............1.....2.....3.....4.......5.......6.....7.....8.....3..............
..............1........2.....3.....4....2....6.....7.....8........9..............
..............1........2.....3.....4....5....6.....7.....5........9..............


I haven't reduced these sets to remove equivalent CF puzzles, but I can do so if anyone is interested.
Last edited by Mathimagics on Sat Dec 08, 2018 7:46 pm, edited 1 time in total.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Sat Dec 08, 2018 7:44 pm

tarek wrote:I must take your word for it Mathimagics. I wouldn’t guess that my 2 puzzles were isomorphic by looking at them!!

Same here. It took some convincing ... 8-)
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby tarek » Sun Dec 09, 2018 8:05 am

Mathimagics wrote:.
We can use the same approach to find 9-clue symmetric puzzles, which are found from the same 58905 patterns (+ center cell), but with 37 clue-value variations (no pair match, one pair match) that need testing for each pattern. That is, we can have either 8 different clue values or 9.

I think that is true for rotational symmetry .... with reflective symmetry you may find more!

tarek
User avatar
tarek
 
Posts: 2761
Joined: 05 January 2006

Re: SudokuPW (SudokuP + Windoku)

Postby Mathimagics » Sun Dec 09, 2018 10:20 am

.
Ok, I should probably make clear exactly what definition of "symmetric" I am using:

  • If a clue is given in position (R, C) then there must also be a clue in position (10-R, 10-C)

Thus, to enumerate 8-clue puzzles, I simply select all possible sets of 4 cells in the first 4 rows (58905 ways to pick 4 from 36), and complete each pattern by adding the 4 "opposite" cells.

9-clue puzzle patterns are just the 8-clue patterns with cell (5, 5) added.

For each pattern, we need to see whether any valid clue-value assignment gives a valid puzzle. For 8 clues we need only test one clue-value set (1 to 8), since we know clues must have at least 8 different values.

For 9-clues we need to test the case of 9 different value, plus 36 cases where one pair of clues has the same value.
Last edited by Mathimagics on Sun Dec 09, 2018 10:34 am, edited 1 time in total.
User avatar
Mathimagics
2017 Supporter
 
Posts: 766
Joined: 27 May 2015

Re: SudokuPW (SudokuP + Windoku)

Postby tarek » Sun Dec 09, 2018 10:33 am

For orthogonal symmetry it would be (R,10-C) and for diagonal symmetry it would be (10-C,10-R)
There will be an overlap where puzzles display 4-fold symmetry or 8-fold symmetry

I’ll post my raw search results that would need further filtering for equivalence

tarek
User avatar
tarek
 
Posts: 2761
Joined: 05 January 2006

Next

Return to Sudoku variants