|
|
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
Есть алгорим, для генерации сетки судоку, с нуля, а не модификацией из сетки образца. Но есть проблема, в полученной сетке необходимо расставить путые клетки , так что бы в результате головоломка имела только одно решение. Решение , когда поставил пустую клетку, собрал судоку, проверил, если решений больше двух, значит не то. не предлагать. слишком долго , либо я медленный алгоритм решения использую. собстенно интересуют, алгоритмы,либо генерации сетки с изначально расставленными дырками с гарантированным одним решением, либо простой метод проверки на множество решений для конткретной сетки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 11.04.2010, 20:57:26 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
Тоесть тебе нужно доказательство существования единственного решения? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.04.2010, 00:31:40 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
да. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 12.04.2010, 10:39:23 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
Сам правда не смотрел, так что не знаю, есть ли там ответ, но http://sourceforge.net/projects/gnome-sudoku/ И что подраумевается под единственностью решения - единственность результата или существование на каждом ходу клетки, для которой единственность значения следует из значений уже заполненных клеток? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.04.2010, 13:38:24 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
Из интереса гуглил. Нашёл несколько ключевых слов для поиска дальше но уже было лень. Если интересно - ищите теорию дискретных квазигрупп . ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 14.04.2010, 13:45:13 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
YCaesar81собстенно интересуют, алгоритмы,либо генерации сетки с изначально расставленными дырками с гарантированным одним решением Вообщето единственности решения мало. Хороший генератор должен оценивать сложность решения. Обычно при расчете сложности решения подсчитывается сколько раз какое правило должно быть использовано для решения. Силовые решения, типа перебора, не катят. Если судоку не решается набором правил, то она не будет принята на большинстве сайтов. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2010, 15:02:24 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
--------------------------------Если судоку не решается набором правил, то она не будет принята на большинстве сайтов. Не очень понял последнюю фразу. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2010, 15:44:43 |
|
||
|
Судоку. Расстановка пустых клеток в сетке.
|
|||
|---|---|---|---|
|
#18+
mayton--------------------------------Если судоку не решается набором правил, то она не будет принята на большинстве сайтов. Не очень понял последнюю фразу. я это понял так: на текущем поле есть одна или несколько клеток, в которые можно твердо поставить число. после их установки появятся еще клетки и т.д. до тех пор, пока все поле не будет закрыто. т.е. нет ветвления при решении ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 15.04.2010, 16:09:30 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36580764&tid=1343749]: |
0ms |
get settings: |
4ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
422ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
37ms |
get tp. blocked users: |
1ms |
| others: | 208ms |
| total: | 697ms |

| 0 / 0 |
