Center dot Jigsaw sudoku

For fans of Killer Sudoku, Samurai Sudoku and other variants

Center dot Jigsaw sudoku

Postby urhegyi » Mon Jan 18, 2021 4:39 pm

I created this today. The shape I invented myself. Can anyone explain how you can test if the grid is valid before starting to generate? The result was it found a solution, so I had luck. Is there more information available on this topic?
Code: Select all
..8.....77.9...2..........55...8......4.....623.....6.....2.....1.........7...... 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=3.4/1.7/1.7

Image
I will adjust the list when new examples are found:
JS:
Code: Select all
.72.....9...2...9.......48....16........7.......6.....6.....3....3............1.. 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=2.9/1.2/1.2
..84..6............2......5.....9...3.5........1....4.4...........1..579......... 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=3.0/1.5/1.5
..8.....77.9...2..........55...8......4.....623.....6.....2.....1.........7...... 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=3.4/1.7/1.7

JSX:
Code: Select all
28.7.......76...3.......483.........1.......2.2...6..5..................53...4... 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=2.8/1.2/1.2

Image
JSB:
Code: Select all
......7.6....3...........................8.......9.....4.6........7..6...12...... 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=2.8/1.2/1.2

Image
JSBX:
Code: Select all
...5.......1..........6..3..1.2..9...2.....8.........1.....5......3.....1.7...... 222777888212718818232777778233333668213516618443566669443565999414515919444555999 ED=3.4/1.2/1.2

Image
Last edited by urhegyi on Tue Jan 19, 2021 2:29 am, edited 7 times in total.
urhegyi
 
Posts: 740
Joined: 13 April 2020

Re: Center dot Jigsaw sudoku

Postby Hajime » Mon Jan 18, 2021 9:55 pm

urhegyi wrote:I created this today. The shape I invented myself. Can anyone explain how you can test it on validity?

I think when you solve it with normal methods, that leads to a solution, it is valid.
If you solve it with T&E (brute force/backtrack) that leads to 1 solution it is valid too. If a second solution is possible, it is invalid.
If you can not solve it because it leads to empty cell with no candidates left, it is invalid too.
User avatar
Hajime
 
Posts: 1348
Joined: 20 April 2018
Location: Fryslân

Re: Center dot Jigsaw sudoku

Postby urhegyi » Tue Jan 19, 2021 12:31 am

Hajime wrote:
urhegyi wrote:I created this today. The shape I invented myself. Can anyone explain how you can test it on validity?

I think when you solve it with normal methods, that leads to a solution, it is valid.
If you solve it with T&E (brute force/backtrack) that leads to 1 solution it is valid too. If a second solution is possible, it is invalid.
If you can not solve it because it leads to empty cell with no candidates left, it is invalid too.

Because it's a shape I created myself I wasn't sure it would lead to a solution. Can this be checked before starting to generate?
urhegyi
 
Posts: 740
Joined: 13 April 2020

Re: Center dot Jigsaw sudoku

Postby Hajime » Tue Jan 19, 2021 2:52 pm

urhegyi wrote:Can this be checked before starting to generate?

I or SiSeSuSo can not. First I need a solution, so puzzle fully solved. Then the Generate action can start.
To solve it I fill the first row with 123456789 and then brute force/backtrack until the first solution -or- no solution possible...
User avatar
Hajime
 
Posts: 1348
Joined: 20 April 2018
Location: Fryslân


Return to Sudoku variants