Sodyoutoo (a.k.a. Sudoku)

[mwxdbcr]

╮(╯▽╰)╭

哎，数独啊。玩过米啊~~~~

★★★★0001--0010

3 2 0 0 0 0 0 4 6
0 0 5 0 0 0 9 0 0
0 8 9 2 0 4 3 1 0
0 0 7 0 9 0 0 0 0
8 3 0 0 0 0 0 2 9
0 0 2 0 4 0 0 0 0
0 9 3 4 0 6 2 7 0
0 0 8 0 0 0 4 0 0
7 4 0 0 0 0 0 9 8

0 4 0 9 0 0 0 0 0
9 0 5 0 7 0 0 0 3
0 3 0 0 0 4 6 0 9
0 2 0 3 0 0 0 5 0
0 0 9 1 0 5 7 0 0
0 5 0 0 0 2 0 9 0
4 0 8 5 0 0 0 3 0
5 0 0 0 6 0 9 0 4
0 0 0 0 0 9 0 8 0

0 1 0 6 0 9 0 3 0
0 0 6 0 3 0 9 0 0
0 3 0 0 8 0 0 5 0
3 2 0 0 4 0 0 8 5
0 0 0 5 0 7 0 0 0
9 0 0 0 0 0 0 0 7
0 8 0 0 5 0 0 9 0
0 0 1 0 9 0 8 0 0
0 9 0 8 0 2 0 6 0

2 0 0 0 0 0 0 0 5
0 9 6 0 0 0 1 2 0
0 0 0 8 0 2 0 0 0
0 3 0 9 0 8 0 4 0
0 0 9 0 7 0 2 0 0
0 8 0 5 0 6 0 7 0
0 0 8 3 0 7 9 0 0
0 0 4 0 0 0 5 0 0
9 2 0 0 0 0 0 8 7

0 0 0 3 1 6 0 0 0
1 6 0 0 0 0 0 2 9
0 0 0 9 8 2 0 0 0
0 1 5 0 0 0 8 9 0
0 0 0 0 9 0 0 0 0
0 9 7 0 0 0 2 6 0
0 0 0 1 4 9 0 0 0
9 2 0 0 0 0 0 7 4
0 0 0 2 7 5 0 0 0

2 0 0 9 4 1 0 0 6
0 0 0 7 0 3 0 0 0
0 0 7 0 0 0 9 0 0
7 2 0 5 0 9 0 4 3
3 0 0 0 0 0 0 0 5
8 5 0 4 0 2 0 6 7
0 0 2 0 0 0 3 0 0
0 0 0 2 0 6 0 0 0
4 0 0 3 8 7 0 0 2

0 0 8 4 0 0 7 9 6
0 0 7 0 0 9 0 0 0
0 9 0 0 2 0 0 0 5
7 0 0 9 0 2 0 1 0
0 6 0 0 0 0 9 0 0
9 0 0 7 0 3 0 2 0
0 7 0 0 9 0 0 0 2
0 0 4 0 0 6 0 0 0
0 0 9 2 0 0 8 7 4

1 8 0 0 9 0 0 6 4
0 0 5 0 1 0 0 0 0
3 0 0 0 0 0 1 2 0
0 1 0 2 0 9 0 0 0
0 0 0 0 4 0 0 0 3
0 5 0 8 0 7 0 0 0
2 0 0 0 0 0 5 8 0
0 0 4 0 8 0 0 0 0
8 7 0 0 2 0 0 1 6

2 7 0 0 0 0 0 0 0
3 0 8 0 7 0 9 0 0
0 0 0 0 3 1 0 0 2
0 4 0 7 0 6 2 0 0
0 0 0 0 0 0 7 8 0
0 1 0 2 0 5 4 0 0
0 0 0 0 2 7 0 0 9
7 0 6 0 5 0 3 0 0
9 5 0 0 0 0 0 0 0

0 0 4 2 0 0 0 0 0
0 0 6 8 0 0 4 1 0
0 0 0 0 0 0 8 2 0
0 2 0 0 1 0 0 0 5
8 3 0 0 2 9 0 7 6
0 9 0 0 3 0 0 0 8
0 0 0 0 0 0 7 8 0
0 0 8 7 0 0 5 9 0
0 0 2 9 0 0 0 0 0

[10metreh]

Originally Posted by mwxdbcr

╮(╯▽╰)╭

哎，数独啊。玩过米啊~~~~

★★★★0001--0010

3 2 0 0 0 0 0 4 6
0 0 5 0 0 0 9 0 0
0 8 9 2 0 4 3 1 0
0 0 7 0 9 0 0 0 0
8 3 0 0 0 0 0 2 9
0 0 2 0 4 0 0 0 0
0 9 3 4 0 6 2 7 0
0 0 8 0 0 0 4 0 0
7 4 0 0 0 0 0 9 8

0 4 0 9 0 0 0 0 0
9 0 5 0 7 0 0 0 3
0 3 0 0 0 4 6 0 9
0 2 0 3 0 0 0 5 0
0 0 9 1 0 5 7 0 0
0 5 0 0 0 2 0 9 0
4 0 8 5 0 0 0 3 0
5 0 0 0 6 0 9 0 4
0 0 0 0 0 9 0 8 0

0 1 0 6 0 9 0 3 0
0 0 6 0 3 0 9 0 0
0 3 0 0 8 0 0 5 0
3 2 0 0 4 0 0 8 5
0 0 0 5 0 7 0 0 0
9 0 0 0 0 0 0 0 7
0 8 0 0 5 0 0 9 0
0 0 1 0 9 0 8 0 0
0 9 0 8 0 2 0 6 0

2 0 0 0 0 0 0 0 5
0 9 6 0 0 0 1 2 0
0 0 0 8 0 2 0 0 0
0 3 0 9 0 8 0 4 0
0 0 9 0 7 0 2 0 0
0 8 0 5 0 6 0 7 0
0 0 8 3 0 7 9 0 0
0 0 4 0 0 0 5 0 0
9 2 0 0 0 0 0 8 7

0 0 0 3 1 6 0 0 0
1 6 0 0 0 0 0 2 9
0 0 0 9 8 2 0 0 0
0 1 5 0 0 0 8 9 0
0 0 0 0 9 0 0 0 0
0 9 7 0 0 0 2 6 0
0 0 0 1 4 9 0 0 0
9 2 0 0 0 0 0 7 4
0 0 0 2 7 5 0 0 0

2 0 0 9 4 1 0 0 6
0 0 0 7 0 3 0 0 0
0 0 7 0 0 0 9 0 0
7 2 0 5 0 9 0 4 3
3 0 0 0 0 0 0 0 5
8 5 0 4 0 2 0 6 7
0 0 2 0 0 0 3 0 0
0 0 0 2 0 6 0 0 0
4 0 0 3 8 7 0 0 2

0 0 8 4 0 0 7 9 6
0 0 7 0 0 9 0 0 0
0 9 0 0 2 0 0 0 5
7 0 0 9 0 2 0 1 0
0 6 0 0 0 0 9 0 0
9 0 0 7 0 3 0 2 0
0 7 0 0 9 0 0 0 2
0 0 4 0 0 6 0 0 0
0 0 9 2 0 0 8 7 4

1 8 0 0 9 0 0 6 4
0 0 5 0 1 0 0 0 0
3 0 0 0 0 0 1 2 0
0 1 0 2 0 9 0 0 0
0 0 0 0 4 0 0 0 3
0 5 0 8 0 7 0 0 0
2 0 0 0 0 0 5 8 0
0 0 4 0 8 0 0 0 0
8 7 0 0 2 0 0 1 6

2 7 0 0 0 0 0 0 0
3 0 8 0 7 0 9 0 0
0 0 0 0 3 1 0 0 2
0 4 0 7 0 6 2 0 0
0 0 0 0 0 0 7 8 0
0 1 0 2 0 5 4 0 0
0 0 0 0 2 7 0 0 9
7 0 6 0 5 0 3 0 0
9 5 0 0 0 0 0 0 0

0 0 4 2 0 0 0 0 0
0 0 6 8 0 0 4 1 0
0 0 0 0 0 0 8 2 0
0 2 0 0 1 0 0 0 5
8 3 0 0 2 9 0 7 6
0 9 0 0 3 0 0 0 8
0 0 0 0 0 0 7 8 0
0 0 8 7 0 0 5 9 0
0 0 2 9 0 0 0 0 0

This forum is not a place for sudoku puzzles. There are generators on the Internet and solvers as well.

Solution to the first puzzle:

321978546
475631982
689254317
517892634
834165729
962347851
193486275
258719463
746523198

[petrw1]

Originally Posted by 10metreh

There are generators on the Internet and solvers as well.

This is the best one I have come across:
www.scanraid.com/sudoku.htm

It not only solves but it also shows you each step and explains the techniques it is using.

[10metreh]

Originally Posted by petrw1

This is the best one I have come across:
www.scanraid.com/sudoku.htm

It not only solves but it also shows you each step and explains the techniques it is using.

Yeah, that's the one I used to solve the first one.

The second:

246913875
915678243
837254619
721396458
389145762
654782391
498527136
573861924
162439587

The first two only needed singles. The third needed a naked triple:

514679238
876235941
239184756
327941685
148567329
965328417
482756193
651493872
793812564

As did No. 4:

247631895
896754123
351892764
735928641
619473258
482516379
568347912
174289536
923165487

No. 5 needed pointing pairs:

259316748
168457329
734982156
315624897
682791435
497538261
573149682
921863574
846275913

And no. 6 (naked pairs):

235941786
948763521
167825934
726519843
314678295
859432167
682154379
573296418
491387652

[biwema]

Some Sudoku can be quite tricky. The following example has exactly one solution, but i am not sure if there is a solving strategy (except brute force).
Even the sudoku solver (mentioned above) failed.

12.34.5..
3....6...
.54....3.
24....3.7
..5.....2
...428...
4..6..72.
.1......6
...9.....

Does someone know a strategy, that can solve this one?

[petrw1]

Originally Posted by biwema

Some Sudoku can be quite tricky. The following example has exactly one solution, but i am not sure if there is a solving strategy (except brute force).
Even the sudoku solver (mentioned above) failed.

12.34.5..
3....6...
.54....3.
24....3.7
..5.....2
...428...
4..6..72.
.1......6
...9.....

Does someone know a strategy, that can solve this one?

Hmmm I've never had that site fail before....

[jrk]

Originally Posted by biwema

Some Sudoku can be quite tricky. The following example has exactly one solution, but i am not sure if there is a solving strategy (except brute force).
Even the sudoku solver (mentioned above) failed.

12.34.5..
3....6...
.54....3.
24....3.7
..5.....2
...428...
4..6..72.
.1......6
...9.....

Does someone know a strategy, that can solve this one?

126347598
398156274
754892631
241569387
985713462
673428159
439681725
817235946
562974813

I used KSudoku's solver.

[jrk]

KSudoku's solver is basically an optimized bruteforce. Here's the description of it on http://ksudoku.sourceforge.net/2.htm

• SudokuSolve()

• • Check puzzle validity

• • For every cell see what's linked and place a flag if it can contain each number or not

• • Find the cell with the lowest acceptable numbers nn

• • Find the strongly connected subgraph that has the least candidates (lc) for a value (deprecated, not worth)

• • Select n as the lowest between lc and nn

• • • if (n lower than 0) error

• • • if (n==1) write down and new SudokuSolve() call

• • • if (n greater than 1) recursive fork with all possibilities

[10metreh]

Yes - I think an improvement to the scanraid solver would be to add guessing after all its logical strategies.

[henryzz]

i would suggest biwema that you send some feedback about this puzzle
i suspect he would want examples that it cant solve so he can make it better

[biwema]

I think i will not send in that example. I also found it some time ago somewhere else (cannot remember exactly), so i do not have the copyrights. I think i am not the right person as i have not much experience with sudokus.

I am sure there are also sudoku forums and communities that have many members who are experts and know problems like this.
It seems as id there are examples that are not solvable using logic strategies and need recursion or brute force.

If someone would like to send in the example, feel free to do so.