SUDOKU

[prouser]

Всем привет! На данное время я пишу программу для решения судоку. Прошу вашей помощи, возможно у меня баги в алгоритме, но решение ищется часа 4 а то и больше для простых судоку!!!

1. Находим кандидатов на каждое место в судоку (если там изначально ничего нету)
2. Из этих кандидатов генерируем всевозможные комбинации для линий (примерно по 10000 комбинаций приходится на линию)
3. Потом удаляем линии с повторяющимися цифрами (остается около 300 готовых линий которые могут стать на место строки в судоки)
4. Берем каждую линию для определенной строки судоку и сравниваем ее с остальными, в результате если она ни подошла ни к какой линии припустим из тех что могут стать на место третьей строки скдоку мы их тоже удаляем!!!
5.А ВОТ ЗДЕСЬ ПРОБЛЕММА!!!Остается по 10 - 15(грубо говоря) кандидатов на линию в судоку - а это примерно 100000000000 комбинаций!!! И это вам не i++, а на сравнение 2,3,4,5,6,7 и восьми массивов!!! ЧТО ДЕЛАТЬ!!!

[Serge_Bliznykov]

поищите на форуме, были тут варианты решений

и ещё сходите сюда - Судоку алгоритм нахождения решения - Форум на Исходниках_Ру
и сюда - Махровый Владимир Ляксандрыч_ Алгоритм решения судоку (Sudoku)

[prouser]

Разве вы не понимаете, что алгоритм решения судоку логикой человека нельзя перенести в код С++!!!Книжек я уже достаточно начитался и к тому же я не полный болван чтобы меня посылать на Исходники.ру. Там какаято недоделанная программа есть написанная через жопку мягко говоря) и ктому же сложные судоку она не решает! Я прошу ответить и помочь мне, если вы не разбираетесь, не надо умничатьПРОСТО ПОПРАВЬТЕ МОЙ АЛГОРИТМ ПЛИЗ!!!



загуглить я тоже мог

[Syuf]

Посмотрите тут:
5.А ВОТ ЗДЕСЬ ПРОБЛЕММА!!!Остается по 10 - 15(грубо говоря) кандидатов на линию в судоку - а это примерно 100000000000 комбинаций!!! И это вам не i++, а на сравнение 2,3,4,5,6,7 и восьми массивов!!! ЧТО ДЕЛАТЬ!!!

Остается по 10 - 15(грубо говоря) кандидатов на линию в судоку - а это примерно 100000000000 комбинаций!!! И это вам не i++, а на сравнение 2,3,4,5,6,7 и восьми массивов!!! ЧТО ДЕЛАТЬ!!!

и к тому же я не полный болван

А почему других считаете?