Hardest sudoku jigsaws (JS) - ED=11.x

For fans of Killer Sudoku, Samurai Sudoku and other variants

Hardest sudoku jigsaws (JS) - ED=11.x

Postby 1to9only » Tue Aug 18, 2020 8:23 am

Some ED=11.x sudoku jigsaws (JS) puzzles generated using a modified SE 1.2.1.3 (changed 3x3 blocks to irregular cages/blocks/regions!).

H, Bob & Debbie Scott
Code: Select all
.3..4..7..5.........8.........4....9...5....31............8.....9...7..65........ 111223333112223433112225433611525444666555444666575884996577788996977788999977888 15 ED=11.5/11.5/2.6

SumoCueV1=0J0=3J0=0J0=0J1=4J1=0J2=0J2=7J2=0J2=0J0=5J0=0J1=0J1=0J1=0J2=0J3=0J2=0J2=0J0=0J0=8J1=0J1=0J1=0J4=0J3=0J2=0J2=0J5=0J0=0J0=4J4=0J1=0J4=0J3=0J3=9J3=0J5=0J5=0J5=5J4=0J4=0J4=0J3=0J3=3J3=1J5=0J5=0J5=0J4=0J6=0J4=0J7=0J7=0J3=0J8=0J8=0J5=0J4=8J6=0J6=0J6=0J7=0J7=0J8=9J8=0J5=0J8=0J6=7J6=0J6=0J7=6J7=5J8=0J8=0J8=0J8=0J6=0J6=0J7=0J7=0J7

+-----------+-------+---------------+
| .   3   . | .   4 | .   .   7   . |
|       +---+       |   +---+       |
| .   5 | .   .   . | . | . | .   . |
|       |           +---+   |       |
| .   . | 8   .   . | . | . | .   . |
+---+   +---+---+   |   |   +-------+
| . | .   . | 4 | . | . | .   .   9 |
|   +-------+   +---+   |           |
| .   .   . | 5   .   . | .   .   3 |
|           |   +---+   +-------+   |
| 1   .   . | . | . | . | .   . | . |
+-------+   |   |   +---+---+   +---+
| .   . | . | . | 8   .   . | .   . |
|       |   +---+           |       |
| .   9 | . | . | .   7   . | .   6 |
|       +---+   |       +---+       |
| 5   .   .   . | .   . | .   .   . |
+---------------+-------+-----------+

Tornado, Kathleen R Nicol
Code: Select all
..89.....1....6.....2...74.......2......6......................4.....8..3........ 111123333111224333122244443125544443225555566788885569788886669777866999777769999 12 ED=11.4/11.4/7.7
...9...46.2......8...56..............................42...9....13........4....6.2 111123333111224333122244443125544443225555566788885569788886669777866999777769999 15 ED=11.3/1.7/1.7
.........6.....7.....4.....7......5............2......5......2..6...8.1.873...... 111123333111224333122244443125544443225555566788885569788886669777866999777769999 14 ED=11.2/1.5/1.5

ZigZag, Gerard Coteau
Code: Select all
.....6...........5.....9.2..1......7.3...1..4..8...9...7.......4........2........ 111123333114122333144522236144552236447555266487755669487775669888779699888879999 14 ED=11.4/2.8/2.6
8..3.....7.........7.6....4........23................9..5.....................475 111123333114122333144522236144552236447555266487755669487775669888779699888879999 13 ED=11.1/1.2/1.2

Wednesday, Gerard Coteau
Code: Select all
..4..97...1.........9.....7.2...........4......5.62.7........8.6......5....1....3 111222223111122233441152333444555633744456663774555666777859966778889999788888999 17 ED=11.3/11.3/2.6

SumoCueV1=0J0=0J0=4J0=0J1=0J1=9J1=7J1=0J1=0J2=0J0=1J0=0J0=0J0=0J1=0J1=0J1=0J2=0J2=0J3=0J3=9J0=0J0=0J4=0J1=0J2=0J2=7J2=0J3=2J3=0J3=0J4=0J4=0J4=0J5=0J2=0J2=0J6=0J3=0J3=0J3=4J4=0J5=0J5=0J5=0J2=0J6=0J6=5J3=0J4=6J4=2J4=0J5=7J5=0J5=0J6=0J6=0J6=0J7=0J4=0J8=0J8=8J5=0J5=6J6=0J6=0J7=0J7=0J7=0J8=0J8=5J8=0J8=0J6=0J7=0J7=1J7=0J7=0J7=0J8=0J8=3J8

+-----------+-------------------+---+
| .   .   4 | .   .   9   7   . | . |
|           +---+           +---+   |
| .   1   .   . | .   .   . | .   . |
+-------+       +---+   +---+       |
| .   . | 9   . | . | . | .   .   7 |
|       +---+---+   +---+---+       |
| .   2   . | .   .   . | . | .   . |
+---+       +---+   +---+   +---+   |
| . | .   .   . | 4 | .   .   . | . |
|   +---+   +---+   +---+       +---+
| .   . | 5 | .   6   2 | .   7   . |
|       +---+---+   +---+---+       |
| .   .   . | . | . | .   . | 8   . |
|       +---+   +---+       +-------+
| 6   . | .   .   . | .   .   5   . |
|   +---+           +---+           |
| . | .   .   1   .   . | .   .   3 |
+---+-------------------+-----------+

Anonymous
Code: Select all
..4...7.....4..2.....5..............6..................1.9..6.....1..3........... 111112222133411152334466652344667752346687552346887592346877599348879559888779999 11 ED=11.5/8.0/2.6
....3...............2..............5.........7..5.2.......1.4..96............1... 111112222133411152334466652344667752346687552346887592346877599348879559888779999 11 ED=11.3/8.3/2.6
......2.......2..8.....6...........9......4.............5..3....9.1.............3 111112222133411152334466652344667752346687552346887592346877599348879559888779999 11 ED=11.3/1.2/1.2
...........9...............3....4...................8...2.........2......8.5..61. 111112222133411152334466652344667752346687552346887592346877599348879559888779999 10 ED=11.1/11.1/2.6
................1..7.....2.......3..1....54.....1..................6.8..........5 111112222133411152334466652344667752346687552346887592346877599348879559888779999 11 ED=11.1/7.7/2.6
...........2.....9................3........2.75.........9..6...........4..8...... 111112222133411152334466652344667752346687552346887592346877599348879559888779999 10 ED=11.0/8.4/2.6
...9.16............4.......1.........76..93...............8............6.....5... 111112222133411152334466652344667752346687552346887592346877599348879559888779999 12 ED=11.0/7.7/2.6
......4.........1..6..8....2........3.......9........1....5.8...............3.... 111112222133411152334466652344667752346687552346887592346877599348879559888779999 11 ED=11.0/7.7/2.6
....85...3...............51.9.........................42...........2....6.....3.. 111112222133411152334466652344667752346687552346887592346877599348879559888779999 11 ED=11.0/1.2/1.2

Worm, Leonid Kreysin
Code: Select all
........4...3...687.......1......5..2........8...1...5..........36.8.1...2....... 112222333111224333112224533116644553666645555766445588776499988777499888777999988 16 ED=11.2/1.5/1.5

SumoCueV1=0J0=0J0=0J1=0J1=0J1=0J1=0J2=0J2=4J2=0J0=0J0=0J0=3J1=0J1=0J3=0J2=6J2=8J2=7J0=0J0=0J1=0J1=0J1=0J3=0J4=0J2=1J2=0J0=0J0=0J5=0J5=0J3=0J3=5J4=0J4=0J2=2J5=0J5=0J5=0J5=0J3=0J4=0J4=0J4=0J4=8J6=0J5=0J5=0J3=1J3=0J4=0J4=0J7=5J7=0J6=0J6=0J5=0J3=0J8=0J8=0J8=0J7=0J7=0J6=3J6=6J6=0J3=8J8=0J8=1J7=0J7=0J7=0J6=2J6=0J6=0J8=0J8=0J8=0J8=0J7=0J7

+-------+---------------+-----------+
| .   . | .   .   .   . | .   .   4 |
|       +---+       +---+           |
| .   .   . | 3   . | . | .   6   8 |
|       +---+       |   +---+       |
| 7   . | .   .   . | . | . | .   1 |
|       +-------+---+   |   +---+   |
| .   . | .   . | .   . | 5   . | . |
+-------+       |   +---+       +---+
| 2   .   .   . | . | .   .   .   . |
+---+       +---+   |       +-------+
| 8 | .   . | .   1 | .   . | .   5 |
|   +---+   |   +---+-------+       |
| .   . | . | . | .   .   . | .   . |
|       +---+   |       +---+       |
| .   3   6 | . | 8   . | 1   .   . |
|           +---+       +---+       |
| .   2   . | .   .   .   . | .   . |
+-----------+---------------+-------+
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby Mathimagics » Tue Aug 18, 2020 9:41 am

Thanks for these!

Busy with stuff just now (same old, same old) but I am looking forward to some serious P&P headscratching when I can tear myself away from current obsessive focus ... 8-)
User avatar
Mathimagics
2017 Supporter
 
Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby Scarlet » Wed Aug 19, 2020 2:28 pm

Hello

Thank you for sharing these puzzles, but I wonder how you know the difficulties of these. If l remember correctly SE doesn't have this function. :D

Could you share this software with me^-^ :) thank you very much

Scarlet
Scarlet
 
Posts: 9
Joined: 06 June 2019

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby creint » Wed Aug 19, 2020 4:46 pm

My solver still can't solve those with tactics but there are some hidden constraints in those puzzles, using those could decrease SE rating. How much decrease is still unknown.
creint
 
Posts: 393
Joined: 20 January 2018

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby 1to9only » Wed Aug 19, 2020 5:12 pm

1to9only wrote:puzzles generated using a modified SE 1.2.1.3 (changed 3x3 blocks to irregular cages/blocks/regions!).

The changes to SE (from using 3x3 blocks to irregular cages) has been going on for a number of months, as time permits. It is usable, but not finished.
Scarlet wrote:Could you share this software with me^-^ thank you very much

I can probably tidy up the code a bit for a pre-release (with no support!), maybe next week.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

ED=11.9/11.9/2.6

Postby 1to9only » Sat Aug 22, 2020 8:00 am

H, Bob & Debbie Scott
Code: Select all
....6................4...7....6....7....8.1...3......6..........1..4..2......8.5. 111223333112223433112225433611525444666555444666575884996577788996977788999977888 14 ED=11.9/11.9/2.6

SumoCueV1=0J0=0J0=0J0=0J1=6J1=0J2=0J2=0J2=0J2=0J0=0J0=0J1=0J1=0J1=0J2=0J3=0J2=0J2=0J0=0J0=0J1=4J1=0J1=0J4=0J3=7J2=0J2=0J5=0J0=0J0=6J4=0J1=0J4=0J3=0J3=7J3=0J5=0J5=0J5=0J4=8J4=0J4=1J3=0J3=0J3=0J5=3J5=0J5=0J4=0J6=0J4=0J7=0J7=6J3=0J8=0J8=0J5=0J4=0J6=0J6=0J6=0J7=0J7=0J8=1J8=0J5=0J8=4J6=0J6=0J6=2J7=0J7=0J8=0J8=0J8=0J8=0J6=8J6=0J7=5J7=0J7

+-----------+-------+---------------+
| .   .   . | .   6 | .   .   .   . |
|       +---+       |   +---+       |
| .   . | .   .   . | . | . | .   . |
|       |           +---+   |       |
| .   . | .   4   . | . | . | 7   . |
+---+   +---+---+   |   |   +-------+
| . | .   . | 6 | . | . | .   .   7 |
|   +-------+   +---+   |           |
| .   .   . | .   8   . | 1   .   . |
|           |   +---+   +-------+   |
| .   3   . | . | . | . | .   . | 6 |
+-------+   |   |   +---+---+   +---+
| .   . | . | . | .   .   . | .   . |
|       |   +---+           |       |
| .   1 | . | . | 4   .   . | 2   . |
|       +---+   |       +---+       |
| .   .   .   . | .   8 | .   5   . |
+---------------+-------+-----------+
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

SudokuJigsawExplainer.jar - 27 Aug 2020 - PRE-RELEASE

Postby 1to9only » Thu Aug 27, 2020 8:36 am

This is a pre-release (no support!) of my SudokuJigsawExplainer - download here: [no link, work on this has stopped].
It is usable, but not finished. In testing, it has solved (some of) these jigsaw puzzles:
- The Jigsaws at: https://www.sudokuwiki.org/jigsaw.htm.
- The Daily Jigsaws at: http://www.sudocue.net/jigsaw.php.
- The 9- and 8- clues Jigsaws at: http://www.bumblebeagle.org/dusumoh/9x9/index.html.
- The Daily and Weekly Jigsaws at: http://www.sudoku.org.uk/Jigsaw.asp and http://www.sudoku.org.uk/WeeklyJigsaw.asp.
I have not tried any of the Daily Jigsaws at: https://www.sudokuwiki.org/Daily_Jigsaw_Sudoku.
Last edited by 1to9only on Sat Jul 10, 2021 9:08 am, edited 1 time in total.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

SudokuJigsawExplainer - 16 Dec 2020 - PRE-RELEASE

Postby 1to9only » Wed Dec 16, 2020 3:45 pm

I've updated SudokuJigsawExplainer, it's another pre-release as I've not used/tested many of the (combination of) features added.

The use of Command Line features requires jigsaws to appear one jigsaw per line in the format: 81-chars-sudoku<single-space>jigsaw-definition, e.g. this ED=11.9/11.9/2.6 jigsaw:
Code: Select all
....6................4...7....6....7....8.1...3......6..........1..4..2......8.5. 111223333112223433112225433611525444666555444666575884996577788996977788999977888 14 ED=11.9/11.9/2.6

Usage - serate
Code: Select all
java.exe -Xrs -Xmx500m -cp SudokuJigsawExplainer.jar diuf.sudoku.test.serate --input=jigsaws.txt --output=output.txt [options]

Jigsaws to appear one jigsaw per line in the file. I think a mixture of jigsaws (different types) can appear in a single file.

Options - Jigsaw (select none, one or more of the following)
Code: Select all
-J   Jigsaw (this is the default)
-B   Jigsaw + Blocks (JSB)
-X   Diagonals (X)

Usage - sensei1
Code: Select all
java.exe -Xrs -Xmx500m -cp SudokuJigsawExplainer.jar diuf.sudoku.test.sensei1 --input=sensei1.txt [options]

One sensei1 per file, with two jigsaw lines. Options as above, with additional options below.

Options - Output (select none, one or both of the following)
Code: Select all
-h   display hints
-p   display pencilmarks

The output is best redirected to a file.

Options - Chaining (select none or one of the following)
Code: Select all
-c   enable chainingHintProducers - Forcing Chains & Cycles 6.6+,7.0+
-a   enable advancedHintProducers - Nested Forcing Chains 9.5+, levels 1-3
-e   enable experimentalHintProducers - Nested Forcing Chains 9.5+, level 4

By default, the chaining solving techniques are not enabled.
Enabling a chaining option makes solving take a bit longer!
-e takes much longer!!

For sensei1s (aka twodokus), see this: http://forum.enjoysudoku.com/jigsaw-twodoku-t38456.html.
Edit: renamed 'twodoku' to 'sensei1' - it is a 1 nonet overlap of 2 sudokus
Last edited by 1to9only on Mon Feb 01, 2021 11:11 am, edited 1 time in total.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

SudokuJigsawExplainer - 28 Dec 2020 - PRE-RELEASE

Postby 1to9only » Mon Dec 28, 2020 3:28 pm

I've updated SudokuJigsawExplainer, download from: [no link, work on this has stopped].
I've renamed twodoku to sensei1, added rotate options, fixed and improved a few bits, added other features.
Solvers for the following are included, usage as for sensei1 (previously twodoku) per previous post.
Code: Select all
harakirilandscape   harakiriportrait   samurai      sensei1    sensei2   sensei4

xxx xxx xxx         xxx xxx            xxx xxx      xxx        xxx       xxx
xxx xxx xxx         xxx xxx            xxx xxx      xxx        xxx       xoox
xxoxoxoxoxx         xxoxoxx            xxoxoxx      xxoxx      xoox      xoox
  xxx xxx             xxx                xxx          xxx       xxx       xxx
xxoxoxoxoxx         xxoxoxx            xxoxoxx        xxx       xxx
xxx xxx xxx         xxx xxx            xxx xxx
xxx xxx xxx         xxoxoxx            xxx xxx
                      xxx
                    xxoxoxx
                    xxx xxx
                    xxx xxx

x = 3x3 box
o = 3x3 nonet overlap


From http://forum.enjoysudoku.com/interesting-jigsaws-t38550.html#p299728: brief notes on generating jigsaws:
urhegyi wrote:What's the exact difference between generate after loading a specific grid layout but an empty grid and use solution(after generate solution)? Generated jigsaws are both random.

Yes, all generated jigsaws are random.

'Generate...' will, on each click, generate a random solution grid, and then create a jigsaw from that solution grid - all generated jigsaws have different solutions.

'Use solution' saves the solved grid, and the next Generate dialog uses this as solution grid - all generated jigsaws have the same solution. Saved solution grid is discarded after exiting the Generate dialog.

''Generate Solution' is used to generate a solution grid from a partially filled grid, e.g. if you already have a solution grid for a samurai grid 3, to generate a solution for the samurai grid 1, you would fill grid 1 block 9 grom grid 3 block 1, and select Generate Solution.

[End quoted text]
Last edited by 1to9only on Sat Jul 10, 2021 9:08 am, edited 2 times in total.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby urhegyi » Thu Jan 21, 2021 5:12 pm

When using one of the solvers from within java( not from the command line) the pipe symbole ">" is not recognized by java. So you have to redirect the standard inputstream to a file.
Hidden Text: Show
Code: Select all
import java.io.*;

class Samurai
{
   
   /**
    * Method main
    *
    *
    * @param args
    *
    */
   public static void main(String[] args)
   {
      // TODO: Add your code here
      String path,InputPath,OutputPath,ProgramPath,test;
      Runtime rt = Runtime.getRuntime();
       try
       {
          path = "C:\\Users\\Peter\\Documents\\";
           InputPath=path+"samurai.txt";
           OutputPath=path+"result1.txt";
           ProgramPath=path+"SudokuJigsawExplainer.jar";
           test="java.exe -Xrs -Xmx500m -cp "+ProgramPath+" diuf.sudoku.test.sensei1 --input="+ InputPath+" -h"+" -c";
           //System.out.println(test);
           Process proc=rt.exec(test);
           BufferedReader stdInput = new BufferedReader(new InputStreamReader(proc.getInputStream()));
         BufferedReader stdError = new BufferedReader(new InputStreamReader(proc.getErrorStream()));
         File bestand = new File(OutputPath);
         BufferedWriter buffWriter = new BufferedWriter(new FileWriter(bestand,false));

// Read the output from the command
//System.out.println("Here is the standard output of the command:\n");
String s = null;
while ((s = stdInput.readLine()) != null) {
    buffWriter.write(s);
    buffWriter.newLine();
}
// Read any errors from the attempted command
System.out.println("Here is the standard error of the command (if any):\n");
while ((s = stdError.readLine()) != null) {
    System.out.println(s);
}
buffWriter.close();
       }
       catch (IOException e)
       {
           // TODO Auto-generated catch block
           e.printStackTrace();
       }
   }   
}
urhegyi
 
Posts: 739
Joined: 13 April 2020

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby urhegyi » Tue Jan 26, 2021 8:29 pm

A time ago you fixed a bug in JS where the user had to disable unique rectangle as solving method to analyze the jigsaw correctly.
Now I get the same bug with a JSX.(probably it needs the same fix as with JS ?)
Example to reproduce:
Code: Select all
...528............8.......4....3.....7.3.1.2.....7....3.......8............967... 122333333112235533111225556114222566144995566444499566848999996848887776888777777
urhegyi
 
Posts: 739
Joined: 13 April 2020

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby 1to9only » Tue Jan 26, 2021 11:55 pm

I run everything from the command line. This works for me:
Code: Select all
java.exe -Xrs -Xmx500m -cp SudokuJigsawExplainer.jar diuf.sudoku.test.sensei1 --input=sensei1.txt [options] > output.txt

This can also be put inside a batch file, and modified to use input arguments.
The UR bug will be fixed in the next release.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby urhegyi » Wed Feb 03, 2021 3:40 am

I did some tests with the 1 feb prerelease. Use solution works fine now when generating diabolic jigsaws. When generating fiendish ones, the program turned the whole night, over 12 hours without result. But now the program reacts on repaint and exit events and can be closed. The version before didn't reacted until it has finished and needed to be closed by the taskmanager. The UR bug with JSX is fixed also.
urhegyi
 
Posts: 739
Joined: 13 April 2020

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby 1to9only » Wed Feb 03, 2021 10:09 am

The UR problem with samurai jigsaw X is also fixed.
Code: Select all
.72...9...8....3.2........8......1.626..14......3.......91.....7...6.......7..... 111222333111222333111222333444555666444555666444555666777888999777888999777888999 JSX
..7...42.9.5....3.3........8.1.........34..19.....9........57......1...3.....2... 111222333111122333141222333444525666445555566444585666777888969777889999777888999 JS
...8.6.......5.............9.7...8.5.4.....6.5.6...9.3.............7.......5.9... 111222333111222333111222333444555666444555666444555666777888999777888999777888999 JS
...4.....1...7......85........3.....53..67.........5.3........1.1....7.9.27...9.. 112444333122444333112544333122554889112555899122655889777665899777666889777666899 JS
.....4.......3...7.....14.......2......91..289.8......2........6.3....9...5...31. 111222333111222333111222333444555666444555666444555666777888999777888999777888999 JSX

To solve the above samurai jigsaw from: http://forum.enjoysudoku.com/jigsaw-samurai-t38531-15.html#p300335, use:
Code: Select all
java.exe -Xrs -Xmx500m -cp SudokuJigsawExplainer.jar diuf.sudoku.test.samurai --input=samurai.txt -o

Some techniques are disabled (BUG, UL/UR, see here for why this was done) with overlapped sudokus, -o reenables them. I posted the samurai jigsaw rating here.
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

Re: Hardest sudoku jigsaws (JS) - ED=11.x

Postby 1to9only » Sun Feb 07, 2021 1:36 pm

This is a hidden feature I've added to my Explainers after first seeing it in the http://forum.enjoysudoku.com/sudokuexplainer-running-on-hodoku-engine-t38271.html.

If you hold down the Ctrl or Shift key, and click on the 'Get all hints' button - you'll get even more hints ...
The feature does not work with the accelerator key (F6) or from the 'Tools' drop down menu.

As expected, getting more hints takes longer!
User avatar
1to9only
 
Posts: 4175
Joined: 04 April 2018

Next

Return to Sudoku variants