Здравствуйте, #John, Вы писали:
vsb>>Не очень понятно, что именно нужно сделать. Формат олимпиадного задания вроде того, что вход в текстовом файле, решить и вывести в текстовый файл? Наверное стал бы, на первый взгляд оно делается часов за 8, вроде приемлемо для тестового задания.
J>судоку 9x9 вообще решается тупым перебором.
Ну у меня в голове такой алгоритм: сначала пытаемся подставить однозначные варианты (в каждой пустой клетке перебираем от 1 до 9 и смотрим, нет ли нарушений). Когда однозначные варианты подставить больше не получается, тут уже ветвление, сохраняем состояние, находим ячейку, где меньше всего возможных вариантов и перебираем по каждому варианту. Вроде должно работать
По крайней мере "в голове" я решаю примерно так.