| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Delphi: Для новичков > Судоку на делфи |
| Автор: Killerkod 18.4.2010, 08:21 | ||
| В общем суть такова, получил задание, написать программу, которая будет решать судоку. Просто тупо программу с 81 клеткой, и при нажатии кнопки чтоб все клетки правильно заполнялись. Вроде написал... Исходник приложил. Вроде заполняет, все правильно.. но остаются нули, которые она заполнить не может, т.к. уже будет неверно... Т.е. расположение цифр идет неверное... Гланьте сорс, помогите решить... Желательно с пояснениями))) П.С. прошу не предлагать чужие сорсы, мне самому охото написать... чтоб полностью понять это...
|
| Автор: kuzyara 25.4.2010, 11:49 |
| в чем проблема то? не можешь определится с логикой программы, или ошибку в коде найти? если с первым, то брутфорсь клетки и проверяй на горизонталь, вертикаль и квадрат. если вариантов несколько - обрабатывай след. клетку. и так по кругу. если клеток с единственным вариантом не осталось - вставляй первую подходящую цифру, создавай "копию-таблицу-потомок" и опять обрабатывай. В результате этой рекурсии у тебя останется один или несколько вариантов... м? |
| Автор: aragnophy 11.6.2010, 20:16 |
| Выкладываю сюда, может кому пригодится релизацию решения судоку с помощью генетических алгоритмов. Писалась в спешке, но задачу решает... В комплекте отчёт с описанием. http://ipicture.ru/Gallery/Viewfull/419658.html |