С последней версией кода стало меньше, а решение достигается быстрее.

Так level-3 Судоку решатель выдаёт за секунду. level-4 Судоку выдаёт за 10 секунд....
Большиство газетных Судоку решаются за секунды, или доли секунды.

Также выдаёт правильные решения при неоднозначном ответе.

Попробуйте.

There is level 3 sudoku, having 2 empty lines:

Sudoku Line

XXXXXXXXX
X7XXX6X3X
X3X72XX4X
7XXXX8XX1
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:

7XXXX8XX1 ==> 7XXXX8XX0

We expect the same single solution, but not. 

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

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 ? 

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

The weight has to be unique for every single solution.  

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

Then I made Group By and Order BY (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. 

Lenny

P.S. Code in an attachment

Это сообщение отредактировал(а) LKhiger - 11.10.2009, 20:17

Присоединённый файл ( Кол-во скачиваний: 16 )
 Absolute_SUDOKU_Solver_v5_Weight_1_.txt 29,45 Kb

Very Hard Sudoku (1 sec):

  


You can find:

http://www.saidwhat.co.uk/veryhard.php

Fiendish Sudoku (5 sec):

 

You can find

http://www.saidwhat.co.uk/fiendish.php

Lenny[U][/U]

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



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

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




Lenny

Elegant Sudoku. 

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

Sudoku Line

XXX7XXX85
XXXX45XX7
XXXX8123X
X8XXXXX9X
XX3X2X4XX
X9XXXXX6X
X7651XXXX
5XX47XXXX
12XXX3XXX



Lenny

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

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



Lenny

Я не понял и что с  этим,  длинным как змея, кодом делать, куда вставлять?   

Спасибо за вопрос, г-н Волшебник. Теперь я знаю, что есть живые и здесь.

Код длинный. Но ведь и задача не из простых.
Он у меня работает в QDOBC, SPUFI, где угодно. Ведь он основан на SYSIBM.SYSDUMMY1.

Вы должны заменить Source part, где "0" - свободные ячейки в Судоку и запустить code в работу.

С уважением Lenny Khiger.      

Необходимые пояснения:

В общем, можно сказать, что решение Судоку программным путём - это решение системы с неизвестным числом неизвестных (обычно не меньше 60 неизвестных) значения которых находятся в интервале [1,9].

Я решил эту задачу 7 способами. 
Имеется 7 версий решения. 
Вам я представил наиболее быстрый из всех.

Lenny Khiger, ADSPA&VP@C.

Today "Metro" NY page 23:

Easy - 0 sec



Hard - 5 sec


Lenny

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


Result:


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



Result:



Lenny  

Это сообщение отредактировал(а) LKhiger - 24.10.2009, 22:35

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


Lenny

Это сообщение отредактировал(а) LKhiger - 14.11.2009, 05:41

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



Result:



Lenny

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

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

Лёня Хигер.

Присоединённый файл ( Кол-во скачиваний: 5 )
 SUDOKU_Solver_Short_v2_1_.txt 24,19 Kb

New Version of XHard Sudoku Solver 

ThanksGiving Sudokus && New Version of XHard Solver 







 

Lenny

P.S. 
The New Version of Extra Hard Sudoku's Solver in attachment:

Присоединённый файл ( Кол-во скачиваний: 2 )
 SUDOKU_Short_XHARD_V2_1_.txt 22,57 Kb

3 Sudoku: Very hard + Level-3 + Level-4: total time = 5 seconds:



  



  



  

Lenny

LKhiger, Дружище,... При всем моем уважении к тебе и к твоему делу.... но не попутал ли ты блоги с форумом? Может тебе лучше блог создать? Форум как бы подразумевает наличие нескольких участников в обсуждении..... иначе это выглядит просто нелепо.

Ты прав, дружище Zloxa !

Я всё перепутал. 

Думал, что   здесь настоящие DB2ушники собрались  , а не начинающие программеры, которые не могут ни оценить алгоритма, ни даже воспользоваться готовым подарком.

Увы мне !   

Но, слава богу, на других форумах качают мой код.

Собственно для того, чтобы качали я и открываю топики на разных форумах.

С уважением, Лёня Х !  

Бывает 

А где вы все кучкуетесь ?  

А то мы ищем русский аутсорсинг.       
Будем знать что из вашего куста брать материал не надо....  

LK

From Long query to short select from view[/size]

--- This one you have to execute if you want to change table ---


--- Execute this one time when you create the table, or if you want recreate table ---
--- 1---.



--- 2---.


--- Don't need if you don't want to change the view ---


--- Now you have to create view (don't worry if you have warning message) (Code in attachment): ---



These operations are required any time when you add the new Sudoku which you want to solve:

--- Any time when you add the new sudoku puzzle to the Sd_Source table 
you can use following query, or any query which you can create, for insert into Sd_Source : ---

);

--- If you want to solve sudoku with sd_id = K <= max(sd_id) you have to: ---



---If Sd_Source table is not empty you can get sudoku solution from the view, using this: --- 
select sudoku_solution from SDVW_SOLUTION

--- or with query


Lenny

P.S. All logics and P/L code you can get from attachment....

Присоединённый файл ( Кол-во скачиваний: 3 )
 SUDOKU_View_XHS_1_.txt 25,59 Kb

NY Post Sudoku Difficult #1400 << 1 sec >>


 


Lenny

LKhiger, я вот не пойму, ты с кем тут общаешься  

С любым у кого есть что сказать. По делу.  

А, вообще, я одинокий волк....

Лёня  

Вообще, это самый малообщительный форум из всех известных мне....  

Вот смотрите, с Нового Года ни одного нового сообщения.  

Кто здесь с кем общается, господин модератор ?  

Lenny

Если вы хотите пообщаться, добро пожаловать в раздел Флейм. Здесь же обычно отвечают на вопросы, которые в вашей теме отсутствуют.

У меня к вам нет вопросов. И быть не может.

Но есть ещё и другой способ общения: Дискуссия.

Я вам представил на обсуждение моё уникальное query.  

Вы, если хотите, должны его скопировать и поиграться с ним.

Оно вам может понравиться, а может и нет.... У вас могут возникнуть вопросы ко мне.

Задавайте мне свои вопросы, а я постараюсь ответить на них.  

С уважением: Лёня Хигер,

Friday Apr 23 2010 Sudoku:

 

Result:
 


Lenny



Это сообщение отредактировал(а) LKhiger - 25.4.2010, 19:33

Level-4 Sudoku. AMNY 05/21/2010 <5 sec>:



Result:

 

Sudoku Level: Hard Metro NY 05/21/2010 <0 sec>:



Result:

 

Lenny 

Why Friday's Sudoku ?

Because on Friday "AM" NY usually publish Level-4 Sudoku, any other levels for My Solver like sunflower seeds for elephant.   
  


Result: 



Lenny

А зачем это в каждом сообщении?? Что это?

Это подпись  
Lenny = Леня   это вам не судоку разгадывать.

Добавлено через 1 минуту и 36 секунд

видимо DB2 не в моде  

Я понял, что это типа Лёня. А зачем подписывать ручками в каждом сообщении?

TRUE  

LKhiger, вы не думали, что решалки судоку на императивных языках работают быстрее при меньшем объеме исходного кода?

ЗЫ
 Более интересной и сложной является задача составления судоку с единственным решением...

Абсолютно с вами согласен насчёт языков программирования.

Но вот одним выражением ? По-моему немного можно найти таких решений.

Обратная задача мною решена также.

Мой Решатель Судоку справляется с любыми Судоку.... 

Так попробуйте найти решения для нижеследующей Судоку:


С виду простая, не так ли ?

А вот моя полная подпись:

Leonid Khiger SPA, VP of MFF

Мой Могучий Решатель Судоку нашёл 283576 решений этой простой, с виду, задачи.



Results:



  Вася Пупкин 


Это сообщение отредактировал(а) LKhiger - 9.10.2010, 14:30

зайди в настройки своего профиля, там слева есть ссылка Редактировать подпись 

Спасибо, дельный совет. 
А я думал, что ты противник подписи вааще !

/*   
   Any time when you add the new sudoku puzzle to the Sd_Source table 
   you have to use following query, or any query which 
   you want to use for insert start numbers of your Sudoku puzzle.
   After insertion into the table performed, you can run
   select sudoku_solution from SDVW_SOLUTION view.
*/



Result:



Lenny