Здравствуйте, vsb, Вы писали:

vsb>Здравствуйте, #John, Вы писали:

>>>>Когда однозначные варианты подставить больше не получается, тут уже ветвление, сохраняем состояние, находим ячейку, где меньше всего возможных вариантов и перебираем по каждому варианту.

J>>В сложном судоку такой вариант не прокатит, т.к. может оказаться ~одинаковое к-во возможных вариантов по ветвлениям. Тут как раз и надо придумать алг по какому принципу выбирать ветвления какие надо перебирать первыми.

vsb>Какая разница? Какой-нибудь вариант да приведёт к решению. Ну или никакой не приведёт.
в том-то и дело что вариантов может быть столько что жизни не хватит их все перебрать(в судоку >9x9), потому и надо смотреть, напр. на какие ячейки/столбцы/строчки заполнены больше всего; какие столбцы/строки заполнены больше всего, которые находятся рядом; каких чисел больше всего найдено в целом и по ячейка/столбцам/строчкам и отталкиваясь от этих данных выбирать в каком порядке перебирать варианты.