Решение головоломок судоку с помощью PileExclusion

Я пытался решить судоку. Мой алгоритм использует PileExclusion, чтобы удалить возможности для каждого узла. На некоторые головоломки я могу получить ответ с 1 возможным значением для каждого узла. На некоторых других я получаю один возможный ответ для большинства узлов, но на некоторых узлах у меня есть более одного возможного значения (которые являются правильными). Существуют ли какие-либо другие оптимизации для дальнейшего сокращения ответа? Или я должен делать предположения об определенных значениях?


person Access Denied    schedule 07.08.2012    source источник
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