Про головоломки

[qetzalcoatl.livejournal.com]

Как составители судоку обеспечивают единственность решения?

Comments

[ghan.livejournal.com]

Отсекая все лишнее, как Роден.

[martinn.livejournal.com]

Добрым словом и пистолетом!

[sxakludant.livejournal.com]

на компе проверяют

[mask-13.livejournal.com]

Я думаю, их и составляет компьютерная программа

[grobling.livejournal.com]

Они математику в школе не прогуливали

[mask-13.livejournal.com]

А почему Вы уверены, что там всегда единственное решение?

[sxakludant.livejournal.com]

Не всегда, но у уважающих себя авторов всегда

[ikaktys.livejournal.com]

да ну, чем сложнее судоку, тем выше число возможных решений, и меньше однозначных вариантов, доказано уже что надо мин 17 полей для однозначности.

[sxakludant.livejournal.com]

дак 17 полей открытых есть у всех судоку
Не говоря уж о том что я автор этого: http://twistypuzzles.ru/forum/index.php/topic,744.0.html
А это, поверьте мне, работает, проверено годами. И не работало бы у содок с неединственнвми решениями

[ikaktys.livejournal.com]

Не, я про то что доказано пока, чято 17 полей - это минимум где еще возможна но не обязательна, однозначность

https://de.wikipedia.org/wiki/Sudoku#Eindeutige_L.C3.B6sbarkeit

хотя там же стоит что есть и на 77 полей неоднозначная.

[sxakludant.livejournal.com]

А я про то, что
> чем сложнее судоку, тем выше число возможных решений
Это не так
>хотя там же стоит что есть и на 77 полей неоднозначная.
Разумеется есть. Мой прием по ссылке выше на это намекает (он же выделяет 4 клетки, а 4=81-77)

[sxakludant.livejournal.com]

>хотя там же стоит что есть и на 77 полей неоднозначная
чтб не сочинать самому, добрался до ахрива судок и бстро из существующей такую сделал:

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

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

[deadmadcat.livejournal.com]

Никак. Попадаются с неединственным решением.

[to-se.livejournal.com]

афтары сдали кровь и мочу, а на арифметике их завалити таблицей сложения.

[granite-golem.livejournal.com]

"Завалити" - это разновидность фаталити?

[ohshitnotuagain.livejournal.com]

Геймдизайн и его инструменты: математика, комбинаторика.