Просмотр полной версии : игра "судоку"
Здравствуйте.
Подскажите пожалуйста, где можно найти генератор судоку или информацию о нем?
Причем тут раздел «Обсуждение работ»?
Artem Brigert
25.03.2007, 19:44
спроси у http://www.flasher.ru/forum/member.php?u=2904 он лет 5 назад делал уже :bye:
сочиNetz
26.03.2007, 01:54
Артем, это был не судоку - это был японский кроссворд :) По традиции с возможностью рисования своих, сохранения их в бд, разгадывании чужих кроссвордов и проч.
Ох и давно это было! Лет 5 это точно!
Artem Brigert
26.03.2007, 11:29
Артем, это был не судоку - это был японский кроссворд :)
я думал это одно и то-же :)
http://*****************/files/7953041
бесплатный генератор судоку - скачивай и решай!
Советую всем!
Не знаю как делают нормальные генераторы судоку, но вот придумал совсем очевидный алгоритм:
Берешь какую то корретную позицию судоку, а другие позиции можно получить из нее инвариантными операциями:
1)Применить какую то перестановку строчек номера которых из множества {1,2,3} или из множества {4,5,6} или из {7,8,9}
2)Тоже самое только для столбцов
3)Поменять местами строки из блоков 3x3
4)То же самое только для столбцов
5)Повернуть матрицу на pi/2
И того можно будет получить из 1 позиции 6718464 позиций, еще можно изначально запомнить не одну позицию, а несколько.
Работает на vBulletin ® версия 3.7.3. Copyright ©2000-2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Copyright © 1999-2008 Flasher.ru. All rights reserved.