Подскажите алгоритм

[MS]

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

[Sands]

Простейший алгоритм - ето перебор с возвратами )))
А у самого какие-то идеи есть?
Ведь есть же набор действий, которые ты сам выполняешь чтоб разгадать судоку, попробуй их описать.

[MS]

Перебором это жесть, посуди сам всего 81 ячейка открыто в среднем 30 варианты зашкалят...

[Sands]

1) можеш попробовать сначала поискать ячейки, где разрешается поставить только 1 цифру
2) Потом надо отработать ситуации, когда для группы ячеек, в которых все цифры должны быть разными определенная цифра не может быть поставлена во всех ячейках кроме 1
3) Повторять пункты 1 и 2 пока есть возможность.
4) Дальше если еще не найдено решение надо просматривать группы и делать предположения - тут уже либо включать перебор с возвратом, либо пытаться обобщить пункты 1 и 2 для групп

[MS]

Нашел исходник на С++, попробую разобраться

[Freeflyer]

Нашел исходник на С++, попробую разобраться

MS
Помогающий,
дорогой, уважаемый, помоги пожалуйста. Мне судоку как курсовую сдать надо через две недели. ума не приложу как успеть все сделать. Помоги, умоляю. Можешь как-нить мне исходник переслать именно на С++. Иначе мне просто конец=) заранее спасибо!!!