Я пытался решить судоку. Мой алгоритм использует PileExclusion, чтобы удалить возможности для каждого узла. На некоторые головоломки я могу получить ответ с 1 возможным значением для каждого узла. На некоторых других я получаю один возможный ответ для большинства узлов, но на некоторых узлах у меня есть более одного возможного значения (которые являются правильными). Существуют ли какие-либо другие оптимизации для дальнейшего сокращения ответа? Или я должен делать предположения об определенных значениях?
Решение головоломок судоку с помощью PileExclusion
comment
Звучит как вопрос эффективности или сложности, что для вас важнее?
- person Kevin DiTraglia   schedule 07.08.2012
comment
отредактировано сейчас .. я хотел знать, есть ли другие способы еще больше сократить мой ответ ..
- person Access Denied   schedule 07.08.2012
Ответы (1)
Существует множество других методов исключения значений. Недавно я наткнулся на эту страницу:
http://www.sudokuwiki.org/sudoku.htm
32 подхода, прежде чем придется прибегнуть к методу проб и ошибок.
person
Loren Pechtel
schedule
07.08.2012