http://qetzalcoatl.livejournal.com/ ([identity profile] qetzalcoatl.livejournal.com) wrote in [community profile] useless_faq2016-06-01 11:01 pm

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

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

[identity profile] sxakludant.livejournal.com 2016-06-02 02:32 pm (UTC)(link)
дак 17 полей открытых есть у всех судоку
Не говоря уж о том что я автор этого: http://twistypuzzles.ru/forum/index.php/topic,744.0.html
А это, поверьте мне, работает, проверено годами. И не работало бы у содок с неединственнвми решениями

[identity profile] ikaktys.livejournal.com 2016-06-03 05:13 am (UTC)(link)
Не, я про то что доказано пока, чято 17 полей - это минимум где еще возможна но не обязательна, однозначность

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

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

[identity profile] sxakludant.livejournal.com 2016-06-03 06:38 am (UTC)(link)
А я про то, что
> чем сложнее судоку, тем выше число возможных решений
Это не так
>хотя там же стоит что есть и на 77 полей неоднозначная.
Разумеется есть. Мой прием по ссылке выше на это намекает (он же выделяет 4 клетки, а 4=81-77)
Edited 2016-06-03 06:49 (UTC)

[identity profile] sxakludant.livejournal.com 2016-06-04 05:41 am (UTC)(link)
>хотя там же стоит что есть и на 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

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