Это моно-SQL-программа, написанная на чистом DB2, решает Судоку любого уровня, включая наисложнейшие, и имеющие множество решений.
Решает за секунды и никогда не делает ошибок.
Этот Терминатор Судоку Т-5 просто не может ошибиться.

Попробуйте, не пожалете.
Код находится в приложенном файле.

Для ввода своей Судоку вам надо поменять Source.
Где "0" означает неизвестную ячейку в судоку.

Пожалуйста прочтите этот текст:

There is level 3 sudoku , having 2 empty lines :

Sudoku Line

XXXXXXXXX
X7XXX6X3X
X3X72XX4X
7XXXX8XX 1
6XX3X7XX5
5X91XXXXX
X8XX91X2X
X916XXX7X
XXXXXXXXX
Line 1: | 9 | 6 | 2 | 8 | 3 | 4 | 1 | 5 | 7 |
Line 2: | 8 | 7 | 4 | 5 | 1 | 6 | 9 | 3 | 2 |
Line 3: | 1 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 8 |
Line 4: | 7 | 2 | 3 | 9 | 5 | 8 | 4 | 6 | 1 |
Line 5: | 6 | 1 | 8 | 3 | 4 | 7 | 2 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 7 | 8 | 3 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 3 | 7 | 4 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 8 | 1 | 9 |

Our solver spent 11 second to find this single solution.

Now we make simple experiment: we'll change line 4 by remove 1 from source string:

7XXXX8XX 1 ==> 7XXXX8XX 0

We expect the same single solution, but not.

Because we have 2 empty lines we'll have multiple solutions.:eek:

Ok, every solution will shown to you, but how ?

Line 1: ........
Line 1: ........
..................
Line 1: ........
Line 2: ........
Line 2: ........
..................
Line 2: ........ etc.

How combine these lines in complete sudoku solutions ?:S

For this I created the new termin (column) named Weight .

The weight has to be unique for every single solution.;)

Weight = 'Line 1:... ' || 'Line 2:... ' ||.... || 'Line 9:... '.

Then I used Group By and Order BY for Weight & Line##.

As Result:

Sudoku Line
XXXXXXXXX
X7XXX6X3X
X3X72XX4X
7XXXX8XXX
6XX3X7XX5
5X91XXXXX
X8XX91X2X
X916XXX7X
XXXXXXXXX

Line 1: | 1 | 6 | 2 | 8 | 3 | 4 | 7 | 5 | 9 |
Line 2: | 9 | 7 | 4 | 5 | 1 | 6 | 8 | 3 | 2 |
Line 3: | 8 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 1 |
Line 4: | 7 | 1 | 3 | 9 | 5 | 8 | 2 | 6 | 4 |
Line 5: | 6 | 2 | 8 | 3 | 4 | 7 | 1 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 3 | 8 | 7 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 4 | 7 | 3 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 9 | 1 | 8 |

Line 1: | 1 | 6 | 2 | 8 | 3 | 4 | 7 | 5 | 9 |
Line 2: | 9 | 7 | 4 | 5 | 1 | 6 | 8 | 3 | 2 |
Line 3: | 8 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 1 |
Line 4: | 7 | 1 | 3 | 9 | 5 | 8 | 2 | 6 | 4 |
Line 5: | 6 | 2 | 8 | 3 | 4 | 7 | 9 | 1 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 3 | 8 | 7 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 4 | 7 | 3 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 1 | 9 | 8 |

Line 1: | 1 | 6 | 2 | 8 | 3 | 4 | 7 | 5 | 9 |
Line 2: | 9 | 7 | 4 | 5 | 1 | 6 | 8 | 3 | 2 |
Line 3: | 8 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 1 |
Line 4: | 7 | 2 | 3 | 9 | 5 | 8 | 1 | 6 | 4 |
Line 5: | 6 | 1 | 8 | 3 | 4 | 7 | 2 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 3 | 8 | 7 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 4 | 7 | 3 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 9 | 1 | 8 |

Line 1: | 1 | 6 | 2 | 8 | 3 | 4 | 9 | 5 | 7 |
Line 2: | 9 | 7 | 4 | 5 | 1 | 6 | 2 | 3 | 8 |
Line 3: | 8 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 1 |
Line 4: | 7 | 1 | 3 | 9 | 5 | 8 | 4 | 6 | 2 |
Line 5: | 6 | 2 | 8 | 3 | 4 | 7 | 1 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 7 | 8 | 3 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 3 | 7 | 4 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 8 | 1 | 9 |

Line 1: | 9 | 6 | 2 | 8 | 3 | 4 | 1 | 5 | 7 |
Line 2: | 8 | 7 | 4 | 5 | 1 | 6 | 2 | 3 | 9 |
Line 3: | 1 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 8 |
Line 4: | 7 | 1 | 3 | 9 | 5 | 8 | 4 | 6 | 2 |
Line 5: | 6 | 2 | 8 | 3 | 4 | 7 | 9 | 1 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 7 | 8 | 3 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 3 | 7 | 4 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 8 | 9 | 1 |

Line 1: | 9 | 6 | 2 | 8 | 3 | 4 | 1 | 5 | 7 |
Line 2: | 8 | 7 | 4 | 5 | 1 | 6 | 9 | 3 | 2 |
Line 3: | 1 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 8 |
Line 4: | 7 | 2 | 3 | 9 | 5 | 8 | 4 | 6 | 1 |
Line 5: | 6 | 1 | 8 | 3 | 4 | 7 | 2 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 7 | 8 | 3 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 3 | 7 | 4 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 8 | 1 | 9 |

Line 1: | 9 | 6 | 2 | 8 | 3 | 4 | 7 | 5 | 1 |
Line 2: | 8 | 7 | 4 | 5 | 1 | 6 | 9 | 3 | 2 |
Line 3: | 1 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 8 |
Line 4: | 7 | 1 | 3 | 9 | 5 | 8 | 2 | 6 | 4 |
Line 5: | 6 | 2 | 8 | 3 | 4 | 7 | 1 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 3 | 8 | 7 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 4 | 7 | 3 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 8 | 1 | 9 |

Line 1: | 9 | 6 | 2 | 8 | 3 | 4 | 7 | 5 | 1 |
Line 2: | 8 | 7 | 4 | 5 | 1 | 6 | 9 | 3 | 2 |
Line 3: | 1 | 3 | 5 | 7 | 2 | 9 | 6 | 4 | 8 |
Line 4: | 7 | 2 | 3 | 9 | 5 | 8 | 1 | 6 | 4 |
Line 5: | 6 | 1 | 8 | 3 | 4 | 7 | 2 | 9 | 5 |
Line 6: | 5 | 4 | 9 | 1 | 6 | 2 | 3 | 8 | 7 |
Line 7: | 3 | 8 | 7 | 4 | 9 | 1 | 5 | 2 | 6 |
Line 8: | 2 | 9 | 1 | 6 | 8 | 5 | 4 | 7 | 3 |
Line 9: | 4 | 5 | 6 | 2 | 7 | 3 | 8 | 1 | 9 |

We got 8 different solutions in 1 minute.

Leonid Khiger, ADSPA&VP

P.S. Change this and only this statement. For first time you can run without changes.

авторSource (line, sudoku_str) as
(
select 1, '000000000'
from sysibm.sysdummy1
union all
select 2, '070006030'
from sysibm.sysdummy1
union all
select 3, '030720040'
from sysibm.sysdummy1
union all
select 4, '700008000'
from sysibm.sysdummy1
union all
select 5, '600307005'
from sysibm.sysdummy1
union all
select 6, '509100000'
from sysibm.sysdummy1
union all
select 7, '080091020'
from sysibm.sysdummy1
union all
select 8, '091600070'
from sysibm.sysdummy1
union all
select 9, '000000000'
from sysibm.sysdummy1
)


Lenny

Попробуйте себя на level-4 Судоку.

Today "Metro", NY page 23 (12 second):

Sudoku Line
XXXX5X2XX
X2XXX7X83
586XXXXXX
XX36XXXX7
XX2XXX1XX
8XXX1X4XX
XXXXXX395
46X5XXX2X
XX8X9XXXX

P.S. Не забывайте заменить все "Х" на "0" и ввести всё это в Source.

Но сначала решите эту головоломку сами. Если сможете.

Позже я опубликую ответ.

Lenny Khiger, ADSPA&VP.

А этот Судоку построил и решил мой новый объект "Судоку-создатель" ( Sudoku-creator ):

авторSudoku Line

31X7X6XXX
5XXXX3X26
XXXXXXXXX
XX5XXXX4X
XX45XXX39
63XXX7XX5
XX1XX29X4
49XX6XXXX
X8XXXXX5X

Line 1: | 3 | 1 | 2 | 7 | 5 | 6 | 4 | 9 | 8 |
Line 2: | 5 | 4 | 7 | 8 | 9 | 3 | 1 | 2 | 6 |
Line 3: | 8 | 6 | 9 | 2 | 1 | 4 | 5 | 7 | 3 |
Line 4: | 9 | 2 | 5 | 6 | 3 | 1 | 8 | 4 | 7 |
Line 5: | 1 | 7 | 4 | 5 | 2 | 8 | 6 | 3 | 9 |
Line 6: | 6 | 3 | 8 | 9 | 4 | 7 | 2 | 1 | 5 |
Line 7: | 7 | 5 | 1 | 3 | 8 | 2 | 9 | 6 | 4 |
Line 8: | 4 | 9 | 3 | 1 | 6 | 5 | 7 | 8 | 2 |
Line 9: | 2 | 8 | 6 | 4 | 7 | 9 | 3 | 5 | 1 |

Вы можете попытаться решить его самостоятельно и сравнить своё решение с приложенным ответом.

"Судоку-создатель" находится в режиме кодирования поэтому я вам его пока не показываю.

Lenny Khiger, ADSPA@VP

Today "AM", NY pg.30 Level-4 Sudoku:

авторSudoku Line

XX5X4X8XX
73XXXXX65
8XXXXX3X2
XXX97XXX6
XXXXXXXXX
1X6X32XXX
3X4XXXXX7
56XXXXX43
XX1X5XXXX

Line 1: | 6 | 1 | 5 | 2 | 4 | 3 | 8 | 7 | 9 |
Line 2: | 7 | 3 | 2 | 8 | 1 | 9 | 4 | 6 | 5 |
Line 3: | 8 | 4 | 9 | 7 | 6 | 5 | 3 | 1 | 2 |
Line 4: | 4 | 5 | 3 | 9 | 7 | 1 | 2 | 8 | 6 |
Line 5: | 2 | 9 | 7 | 4 | 8 | 6 | 5 | 3 | 1 |
Line 6: | 1 | 8 | 6 | 5 | 3 | 2 | 7 | 9 | 4 |
Line 7: | 3 | 2 | 4 | 6 | 9 | 8 | 1 | 5 | 7 |
Line 8: | 5 | 6 | 8 | 1 | 2 | 7 | 9 | 4 | 3 |
Line 9: | 9 | 7 | 1 | 3 | 5 | 4 | 6 | 2 | 8 |

Today "Metro", NY pg.28 (level: hard Sudoku) -- 1 second:

авторSudoku Line

6XX3XXXXX
4XX9XXX78
2XXX54XX3
1X6XXX4XX
X34XXX19X
XX9XXX3X6
8XX46XXX5
34XXX2XX1
XXXXX7XX4

Line 1: | 6 | 5 | 7 | 3 | 8 | 1 | 2 | 4 | 9 |
Line 2: | 4 | 1 | 3 | 9 | 2 | 6 | 5 | 7 | 8 |
Line 3: | 2 | 9 | 8 | 7 | 5 | 4 | 6 | 1 | 3 |
Line 4: | 1 | 8 | 6 | 2 | 3 | 9 | 4 | 5 | 7 |
Line 5: | 5 | 3 | 4 | 6 | 7 | 8 | 1 | 9 | 2 |
Line 6: | 7 | 2 | 9 | 1 | 4 | 5 | 3 | 8 | 6 |
Line 7: | 8 | 7 | 1 | 4 | 6 | 3 | 9 | 2 | 5 |
Line 8: | 3 | 4 | 5 | 8 | 9 | 2 | 7 | 6 | 1 |
Line 9: | 9 | 6 | 2 | 5 | 1 | 7 | 8 | 3 | 4 |


Lenny

Puzzletype: Slider Symmetrical Sudoku
Startnumbers: 28
Difficulty: Very hard <-- 1 sec -->

авторSudoku Line

4XXXXXXX7
X23X7XXXX
XXX8X36XX
XX6X587XX
X8X4X7X1X
XX139X5XX
XX89X4X5X
XXXX1XX6X
3XXXXXXX9

Line 1: | 4 | 6 | 9 | 5 | 2 | 1 | 8 | 3 | 7 |
Line 2: | 8 | 2 | 3 | 6 | 7 | 9 | 1 | 4 | 5 |
Line 3: | 1 | 5 | 7 | 8 | 4 | 3 | 6 | 9 | 2 |
Line 4: | 9 | 3 | 6 | 1 | 5 | 8 | 7 | 2 | 4 |
Line 5: | 5 | 8 | 2 | 4 | 6 | 7 | 9 | 1 | 3 |
Line 6: | 7 | 4 | 1 | 3 | 9 | 2 | 5 | 8 | 6 |
Line 7: | 6 | 7 | 8 | 9 | 3 | 4 | 2 | 5 | 1 |
Line 8: | 2 | 9 | 4 | 7 | 1 | 5 | 3 | 6 | 8 |
Line 9: | 3 | 1 | 5 | 2 | 8 | 6 | 4 | 7 | 9 |

Showing puzzle number: 4137865
Puzzletype: Optimal Sudoku
Startnumbers: 25
Difficulty: Super hard (554) <-- 3 sec -->

http://www.menneske.no/sudoku/eng/ra...uperhardplus=1

авторSudoku Line

24XXX61XX
XXX7XX5XX
XXXXXX9XX
1XXX8X4X9
XX4XXXX2X
38XX4XXX5
XX3XXXXXX
X7XX29X8X
91XX3XXXX

Line 1: | 2 | 4 | 9 | 8 | 5 | 6 | 1 | 3 | 7 |
Line 2: | 8 | 3 | 1 | 7 | 9 | 4 | 5 | 6 | 2 |
Line 3: | 7 | 5 | 6 | 2 | 1 | 3 | 9 | 4 | 8 |
Line 4: | 1 | 6 | 2 | 3 | 8 | 5 | 4 | 7 | 9 |
Line 5: | 5 | 9 | 4 | 6 | 7 | 1 | 8 | 2 | 3 |
Line 6: | 3 | 8 | 7 | 9 | 4 | 2 | 6 | 1 | 5 |
Line 7: | 4 | 2 | 3 | 5 | 6 | 8 | 7 | 9 | 1 |
Line 8: | 6 | 7 | 5 | 1 | 2 | 9 | 3 | 8 | 4 |
Line 9: | 9 | 1 | 8 | 4 | 3 | 7 | 2 | 5 | 6 |

Lenny

Elegant Sudoku.

With 2 empty regions. Starting with empty region.
Startnumbers: 27. <-- 2 sec -->:

Sudoku Line

XXX 7XXX85
XXX X45XX7
XXX X8123X
X8XXXXX9X
XX3X2X4XX
X9XXXXX6X
X7651X XXX
5XX47X XXX
12XXX3 XXX

Line 1: | 2 | 4 | 1 | 7 | 3 | 9 | 6 | 8 | 5 |
Line 2: | 3 | 6 | 8 | 2 | 4 | 5 | 9 | 1 | 7 |
Line 3: | 9 | 5 | 7 | 6 | 8 | 1 | 2 | 3 | 4 |
Line 4: | 7 | 8 | 5 | 3 | 6 | 4 | 1 | 9 | 2 |
Line 5: | 6 | 1 | 3 | 9 | 2 | 7 | 4 | 5 | 8 |
Line 6: | 4 | 9 | 2 | 1 | 5 | 8 | 7 | 6 | 3 |
Line 7: | 8 | 7 | 6 | 5 | 1 | 2 | 3 | 4 | 9 |
Line 8: | 5 | 3 | 9 | 4 | 7 | 6 | 8 | 2 | 1 |
Line 9: | 1 | 2 | 4 | 8 | 9 | 3 | 5 | 7 | 6 |


Lenny

Минимальная заполненная Судоку.

Самая первая в списке всех заполненных Судоку.

Line 1: | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
Line 2: | 4 | 5 | 6 | 7 | 8 | 9 | 1 | 2 | 3 |
Line 3: | 7 | 8 | 9 | 1 | 2 | 3 | 4 | 5 | 6 |
Line 4: | 2 | 1 | 4 | 3 | 6 | 5 | 8 | 9 | 7 |
Line 5: | 3 | 6 | 5 | 8 | 9 | 7 | 2 | 1 | 4 |
Line 6: | 8 | 9 | 7 | 2 | 1 | 4 | 3 | 6 | 5 |
Line 7: | 5 | 3 | 1 | 6 | 4 | 2 | 9 | 7 | 8 |
Line 8: | 6 | 4 | 2 | 9 | 7 | 8 | 5 | 3 | 1 |
Line 9: | 9 | 7 | 8 | 5 | 3 | 1 | 6 | 4 | 2 |

Lenny

Today "Metro" NY page 23:

Easy - 0 sec

Sudoku Line

XXX8X4X36
XXXXX1X9X
XXXXXX542
XX7X19XX3
X84XXX21X
6XX32X7XX
239XXXXXX
X4X5XXXXX
71X6X3XXX

Line 1: | 9 | 5 | 2 | 8 | 7 | 4 | 1 | 3 | 6 |
Line 2: | 4 | 6 | 3 | 2 | 5 | 1 | 8 | 9 | 7 |
Line 3: | 1 | 7 | 8 | 9 | 3 | 6 | 5 | 4 | 2 |
Line 4: | 5 | 2 | 7 | 4 | 1 | 9 | 6 | 8 | 3 |
Line 5: | 3 | 8 | 4 | 7 | 6 | 5 | 2 | 1 | 9 |
Line 6: | 6 | 9 | 1 | 3 | 2 | 8 | 7 | 5 | 4 |
Line 7: | 2 | 3 | 9 | 1 | 8 | 7 | 4 | 6 | 5 |
Line 8: | 8 | 4 | 6 | 5 | 9 | 2 | 3 | 7 | 1 |
Line 9: | 7 | 1 | 5 | 6 | 4 | 3 | 9 | 2 | 8 |

Hard - 5 sec

Sudoku Line

1X47XXXXX
XX8X64X5X
5XX81XXXX
XX9X27XX4
8XXXXXXX5
7XX68X9XX
XXXX76XX2
X6X49X1XX
XXXXX84X6

Line 1: | 1 | 2 | 4 | 7 | 5 | 3 | 6 | 8 | 9 |
Line 2: | 3 | 7 | 8 | 9 | 6 | 4 | 2 | 5 | 1 |
Line 3: | 5 | 9 | 6 | 8 | 1 | 2 | 3 | 4 | 7 |
Line 4: | 6 | 3 | 9 | 5 | 2 | 7 | 8 | 1 | 4 |
Line 5: | 8 | 1 | 2 | 3 | 4 | 9 | 7 | 6 | 5 |
Line 6: | 7 | 4 | 5 | 6 | 8 | 1 | 9 | 2 | 3 |
Line 7: | 4 | 8 | 3 | 1 | 7 | 6 | 5 | 9 | 2 |
Line 8: | 2 | 6 | 7 | 4 | 9 | 5 | 1 | 3 | 8 |
Line 9: | 9 | 5 | 1 | 2 | 3 | 8 | 4 | 7 | 6 |

Lenny

Today "AM", NY, page 37, level-3 (5 sec):

Sudoku Line

XXX7X2X1X
XX6XXX58X
3XX1XXXX2
7XX6X5XXX
XX3XXX4XX
XXX2X9XX3
9X2XX8XX1
X58XXXXXX
XXX4XXXXX

Line 1: | 4 | 8 | 9 | 7 | 5 | 2 | 3 | 1 | 6 |
Line 2: | 2 | 1 | 6 | 3 | 9 | 4 | 5 | 8 | 7 |
Line 3: | 3 | 7 | 5 | 1 | 8 | 6 | 9 | 4 | 2 |
Line 4: | 7 | 9 | 4 | 6 | 3 | 5 | 1 | 2 | 8 |
Line 5: | 5 | 2 | 3 | 8 | 1 | 7 | 4 | 6 | 9 |
Line 6: | 8 | 6 | 1 | 2 | 4 | 9 | 7 | 5 | 3 |
Line 7: | 9 | 4 | 2 | 5 | 7 | 8 | 6 | 3 | 1 |
Line 8: | 1 | 5 | 8 | 9 | 6 | 3 | 2 | 7 | 4 |
Line 9: | 6 | 3 | 7 | 4 | 2 | 1 | 8 | 9 | 5 |

Lenny

Friday 10/23/09 "AM" NY page 32, level-4 <-- 10 sec -->


Result:

Sudoku Line

XXX1XXXXX
XXX6X95XX
3X2XXXXX4
XX1X8X7XX
6XXXXXXX2
XX8X3X9XX
5XXXXX6X1
XX63XX2XX
8XXXX74XX

Line 1: | 7 | 6 | 5 | 1 | 4 | 3 | 8 | 2 | 9 |
Line 2: | 1 | 8 | 4 | 6 | 2 | 9 | 5 | 3 | 7 |
Line 3: | 3 | 9 | 2 | 8 | 7 | 5 | 1 | 6 | 4 |
Line 4: | 9 | 3 | 1 | 5 | 8 | 2 | 7 | 4 | 6 |
Line 5: | 6 | 5 | 7 | 9 | 1 | 4 | 3 | 8 | 2 |
Line 6: | 2 | 4 | 8 | 7 | 3 | 6 | 9 | 1 | 5 |
Line 7: | 5 | 2 | 3 | 4 | 9 | 8 | 6 | 7 | 1 |
Line 8: | 4 | 7 | 6 | 3 | 5 | 1 | 2 | 9 | 8 |
Line 9: | 8 | 1 | 9 | 2 | 6 | 7 | 4 | 5 | 3 |

Friday 10/23/09 "Metro" NY page 20 HARD <-- 1 sec -->


Result:

Sudoku Line

XXX78XX1X
XXX3X586X
X8XX213XX
X17XXX5XX
8XXXXXXX6
XX4XXX12X
XX126XX8X
X438X9XXX
X2XX34XXX

Line 1: | 5 | 3 | 2 | 7 | 8 | 6 | 9 | 1 | 4 |
Line 2: | 1 | 7 | 9 | 3 | 4 | 5 | 8 | 6 | 2 |
Line 3: | 4 | 8 | 6 | 9 | 2 | 1 | 3 | 5 | 7 |
Line 4: | 2 | 1 | 7 | 6 | 9 | 3 | 5 | 4 | 8 |
Line 5: | 8 | 9 | 5 | 4 | 1 | 2 | 7 | 3 | 6 |
Line 6: | 3 | 6 | 4 | 5 | 7 | 8 | 1 | 2 | 9 |
Line 7: | 9 | 5 | 1 | 2 | 6 | 7 | 4 | 8 | 3 |
Line 8: | 6 | 4 | 3 | 8 | 5 | 9 | 2 | 7 | 1 |
Line 9: | 7 | 2 | 8 | 1 | 3 | 4 | 6 | 9 | 5 |

Lenny

Хотите посоревноваться с моей машиной ?

Видите в предыдущем сообщении Судоку level-4 ?
Её машина решила за 10 секунд.

Я вам даю 30 минут, что в 180 раз больше.

Справитесь ?

Lenny

Halloween's Sudokus

10/30/09 "Metro", NY page 26 HARD --> 4 sec <--

^{Source (line, sudoku_str) as
(
select 1, '000030500'
from sysibm.sysdummy1
union all
select 2, '000102460'
from sysibm.sysdummy1
union all
select 3, '000006102'
from sysibm.sysdummy1
union all
select 4, '000091708'
from sysibm.sysdummy1
union all
select 5, '041000930'
from sysibm.sysdummy1
union all
select 6, '907460000'
from sysibm.sysdummy1
union all
select 7, '405300000'
from sysibm.sysdummy1
union all
select 8, '072605000'
from sysibm.sysdummy1
union all
select 9, '009080000'
from sysibm.sysdummy1
)}

авторSudoku Line

XXXX3X5XX
XXX1X246X
XXXXX61X2
XXXX917X8
X41XXX93X
9X746XXXX
4X53XXXXX
X726X5XXX
XX9X8XXXX

Line 1: | 2 | 1 | 6 | 8 | 3 | 4 | 5 | 7 | 9 |
Line 2: | 7 | 9 | 8 | 1 | 5 | 2 | 4 | 6 | 3 |
Line 3: | 3 | 5 | 4 | 9 | 7 | 6 | 1 | 8 | 2 |
Line 4: | 6 | 2 | 3 | 5 | 9 | 1 | 7 | 4 | 8 |
Line 5: | 5 | 4 | 1 | 7 | 2 | 8 | 9 | 3 | 6 |
Line 6: | 9 | 8 | 7 | 4 | 6 | 3 | 2 | 1 | 5 |
Line 7: | 4 | 6 | 5 | 3 | 1 | 9 | 8 | 2 | 7 |
Line 8: | 8 | 7 | 2 | 6 | 4 | 5 | 3 | 9 | 1 |
Line 9: | 1 | 3 | 9 | 2 | 8 | 7 | 6 | 5 | 4 |

10/30/09 "AM", NY page 24 LEVEL-4 --> 25 sec <--

_{Source (line, sudoku_str) as
(
select 1, '040901000'
from sysibm.sysdummy1
union all
select 2, '009000205'
from sysibm.sysdummy1
union all
select 3, '100020790'
from sysibm.sysdummy1
union all
select 4, '900200000'
from sysibm.sysdummy1
union all
select 5, '500300008'
from sysibm.sysdummy1
union all
select 6, '000007009'
from sysibm.sysdummy1
union all
select 7, '098060001'
from sysibm.sysdummy1
union all
select 8, '604000500'
from sysibm.sysdummy1
union all
select 9, '000402080'
from sysibm.sysdummy1
)}

авторSudoku Line

X4X9X1XXX
XX9XXX2X5
1XXX2X79X
9XX2XXXXX
5XX3XXXX8
XXXXX7XX9
X98X6XXX1
6X4XXX5XX
XXX4X2X8X

Line 1: | 7 | 4 | 2 | 9 | 5 | 1 | 8 | 6 | 3 |
Line 2: | 8 | 6 | 9 | 7 | 3 | 4 | 2 | 1 | 5 |
Line 3: | 1 | 3 | 5 | 8 | 2 | 6 | 7 | 9 | 4 |
Line 4: | 9 | 8 | 6 | 2 | 1 | 5 | 3 | 4 | 7 |
Line 5: | 5 | 1 | 7 | 3 | 4 | 9 | 6 | 2 | 8 |
Line 6: | 4 | 2 | 3 | 6 | 8 | 7 | 1 | 5 | 9 |
Line 7: | 2 | 9 | 8 | 5 | 6 | 3 | 4 | 7 | 1 |
Line 8: | 6 | 7 | 4 | 1 | 9 | 8 | 5 | 3 | 2 |
Line 9: | 3 | 5 | 1 | 4 | 7 | 2 | 9 | 8 | 6 |

Lenny Khiger, ADSPA&VP

Link to query:

http://it4business.ru/forum/ipb.html?act=attach&type=post&id=793

Lenny

Sudoku_Solver

Lenny

10/03/09 "AM" page 28 --> 5 sec <--


Result:

Sudoku Line

1XXXX9XXX
5X8XXX9X3
2XX83XXXX
XX1X7X5XX
XX72X46XX
XX9X8X1XX
XXXX93XX6
9X4XXX8X5
XXX7XXXX4

Line 1: | 1 | 4 | 3 | 5 | 6 | 9 | 7 | 8 | 2 |
Line 2: | 5 | 7 | 8 | 1 | 4 | 2 | 9 | 6 | 3 |
Line 3: | 2 | 9 | 6 | 8 | 3 | 7 | 4 | 5 | 1 |
Line 4: | 3 | 2 | 1 | 9 | 7 | 6 | 5 | 4 | 8 |
Line 5: | 8 | 5 | 7 | 2 | 1 | 4 | 6 | 3 | 9 |
Line 6: | 4 | 6 | 9 | 3 | 8 | 5 | 1 | 2 | 7 |
Line 7: | 7 | 8 | 5 | 4 | 9 | 3 | 2 | 1 | 6 |
Line 8: | 9 | 3 | 4 | 6 | 2 | 1 | 8 | 7 | 5 |
Line 9: | 6 | 1 | 2 | 7 | 5 | 8 | 3 | 9 | 4 |

Lenny

....Friday 13....
11/13/09 "Metro" NY page 25 HARD --> 1 sec <--


Result:

Sudoku Line

X31XX4XXX
9XXX16XXX
XX673XXXX
3XXX9X2X5
X84XXX73X
2X9X7XXX1
XXXX579XX
XXX36XXX4
XXX8XX31X

Line 1: | 7 | 3 | 1 | 9 | 8 | 4 | 6 | 5 | 2 |
Line 2: | 9 | 5 | 8 | 2 | 1 | 6 | 4 | 7 | 3 |
Line 3: | 4 | 2 | 6 | 7 | 3 | 5 | 1 | 9 | 8 |
Line 4: | 3 | 1 | 7 | 4 | 9 | 8 | 2 | 6 | 5 |
Line 5: | 5 | 8 | 4 | 6 | 2 | 1 | 7 | 3 | 9 |
Line 6: | 2 | 6 | 9 | 5 | 7 | 3 | 8 | 4 | 1 |
Line 7: | 8 | 4 | 3 | 1 | 5 | 7 | 9 | 2 | 6 |
Line 8: | 1 | 7 | 2 | 3 | 6 | 9 | 5 | 8 | 4 |
Line 9: | 6 | 9 | 5 | 8 | 4 | 2 | 3 | 1 | 7 |

Lenny

Кому теперь нужны Судоки ?
Зачем нам голову ломать ?
Не вижу в них большого проку,
Их может СУБД решать !

Lenny

Мне удалось сократить размер решателя Судоку почти на 5К не уменьшая его производительность.

Отдаю вам эту версию на тестирование.
Кстати, вчерашнее Судоку была решена на нём.
Скорость, как вы видите - прекрасная.

Lenny

Да, это абсолютная истина, Абсолют !

Здесь, в США, все помешаны на Судоку. Едут в метро и решают.

Однако, тоже, не так уж и много отзывов.

Собственно, я публикую решатели Судоку, чтобы показать метод решения.
Что СУБД может сделать это.

Один шутник из IBM прислал мне емелю, что в DB2 V10 они сделают скалярную функцию на базе моего решателя.

Лёня.

Victor Metelitsa,

Хороший вопрос.... Спасибо !

Это сделано для универсальности. Для восьмой версии. Так это может работать на восьмой и на девятой версиях.

Но вы, или любой, вольны менять эту часть кода, как вам угодно.

Вообще, можно сделать инсёрт в какую-нибудь таблицу: постоянную, или временную этих девяти линий, а в этой части сделать селект из этой таблицы.

Это сделает код ещё меньшим.

Лёня Х.

Могет быть, могет быть....

Но у меня, на крупнейшем в США мэйнфрейме, values не работают, в таком плане.... Только для insert, и всё....

Впрочем, для этого кода (SQL) это имеет второстепенное значение, как я уже сказал....

Lenny

11/17/09 "Metro" page 24 HARD --> 1 sec <--


Sudoku Line

X417X5X98
X5X3X8XXX
XXXX4XXXX
2X5XXXX31
9XXXXXXX5
17XXXX8X2
XXXX3XXXX
XXX1X7X2X
41X6X275X

Line 1: | 3 | 4 | 1 | 7 | 2 | 5 | 6 | 9 | 8 |
Line 2: | 6 | 5 | 9 | 3 | 1 | 8 | 2 | 4 | 7 |
Line 3: | 7 | 8 | 2 | 9 | 4 | 6 | 5 | 1 | 3 |
Line 4: | 2 | 6 | 5 | 8 | 7 | 4 | 9 | 3 | 1 |
Line 5: | 9 | 3 | 8 | 2 | 6 | 1 | 4 | 7 | 5 |
Line 6: | 1 | 7 | 4 | 5 | 9 | 3 | 8 | 6 | 2 |
Line 7: | 5 | 2 | 7 | 4 | 3 | 9 | 1 | 8 | 6 |
Line 8: | 8 | 9 | 6 | 1 | 5 | 7 | 3 | 2 | 4 |
Line 9: | 4 | 1 | 3 | 6 | 8 | 2 | 7 | 5 | 9 |

Lenny