Судоку

[NortUS]

Пожал лапу... Но все-таки попробую изменить весовые функции на поросятах... :)

[trampler]

Перебором их, перебором! и распределёнкой в сеть, пусть миллиарды ленивых транзисторов трудяцца))

Вообще интересная головопромывалка. Но сокобан лучше! (жизненнее)

[NortUS]

№5290

0.8 секунды

22 попытки

глубина рекурсии 10

Ща выложу логи

[NortUS]

**8****3*
**3*8*52*
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 2 2 - recursive depth 1
**8****3*
*43*8*52*
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 2 - recursive depth 2
*58****3*
*43*8*52*
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 2 4 - recursive depth 3
*58****3*
943187526
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 5 - recursive depth 4
*58*9**3*
943187526
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 4 - recursive depth 5
COLLISION! Return from 1 4 - recursive depth 5
COLLISION! Return from 1 5 - recursive depth 4
*58****3*
*4398*52*
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 2 1 - recursive depth 4
*58***736
643987521
*7*6**498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 5 - recursive depth 5
*58*1*736
643987521
*7*65*498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 1 - recursive depth 6
958*1*736
643987521
*7*65*498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 4 - recursive depth 7
958214736
643987521
*7*653498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 3 1 - recursive depth 8
958214736
643987521
172653498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 4 1 - recursive depth 9
COLLISION! Return from 4 1 - recursive depth 9
COLLISION! Return from 3 1 - recursive depth 8
COLLISION! Return from 1 4 - recursive depth 7
COLLISION! Return from 1 1 - recursive depth 6
*58*4*736
643987521
*7*6**498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 4 - recursive depth 6
COLLISION! Return from 1 4 - recursive depth 6
COLLISION! Return from 1 5 - recursive depth 5
COLLISION! Return from 2 1 - recursive depth 4
COLLISION! Return from 2 4 - recursive depth 3
COLLISION! Return from 1 2 - recursive depth 2
**8****3*
*63*8*52*
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 2 - recursive depth 2
*58****3*
*63*8*52*
*7*6***9*
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 2 9 - recursive depth 3
*58***736
*63*8*521
*7*6**498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 2 1 - recursive depth 4
*58***736
463987521
*7*6**498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 5 - recursive depth 5
*58*1*736
463987521
*7*65*498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 1 - recursive depth 6
958*1*736
463987521
*7*65*498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 1 4 - recursive depth 7
958214736
463987521
*7*653498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 3 1 - recursive depth 8
958214736
463987521
172653498
*9**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 4 1 - recursive depth 9
958214736
463987521
172653498
39**2*187
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 4 3 - recursive depth 10
COLLISION! Return from 4 3 - recursive depth 10
958214736
463987521
172653498
69**2**87
*2*****4*
5**7***6*
*1***9*7*
**5*3*21*
******85*

Try variants at 4 3 - recursive depth 10
COLLISION! Return from 4 3 - recursive depth 10
COLLISION! Return from 4 1 - recursive depth 9
958214736
463987521
271653498
396425187
127368945
584791362
812549673
745836219
639172854

Here is the solution
958214736
463987521
271653498
396425187
127368945
584791362
812549673
745836219
639172854

Как видим половину времени мы старались раскрутить 4ку в позиции 2-2... Обломавшись поставили 6 и решили быстро. Все-таки попытки порсятить там, где тонко (меньше вариантов) сократило время счета в десятки раз

[Яkа]

а я ещё прошлым летом купила себе в Тунисе книжечку судоку (надо же чем-то на пляжу развлекаться!), там их штук 50.

за была, правда про неё, когда домой приехала.

и всё же забавно иногда, когда делать нефиг и когда вдруг вспомню, порешать маленько.

без заморочек программерных, карандашиком)

[NortUS]

Итак.... программка

Исходники

Две откомпайленные версии - с логами и без

Вход - инпут-тхт

выход - аутпут-тхт

В общем, разбирайтесь

SUDOKU.rar

[Dener]

2NortUS.Разобраться тяжеловато...

Предлагаю выкладывать на суд самые фантастические варианты судоку, якие вы видели.

[Aeka]

Кто-нибудь пробовал решать судоку с уровнем 4 (В квадрате 16 сегментов 4*4)?

А то 3 уже скучно.

Кто-нибудь, вообще, такие штуки видел?

2NortUS

Респектище.

Я, конечно, алгоритмик свой подправлю. Но, боюсь, он на сильно большее неспособен.

Еще раз респ.

[Dener]

Кто-нибудь пробовал решать судоку с уровнем 4 (В квадрате 16 сегментов 4*4)?

А то 3 уже скучно.

Кто-нибудь, вообще, такие штуки видел?

Я видел, короче судоку-куб.Решить невозможно 3 судоку в куб слажены, одинаковых цифр не должно быть даже на гранях(т.е. на пересечении двух "мини-судоку")

[Aeka]

Я видел, короче судоку-куб.Решить невозможно 3 судоку в куб слажены, одинаковых цифр не должно быть даже на гранях(т.е. на пересечении двух "мини-судоку")

Чё-то не поняла.

Ссылочка есть какая?