Re[3]: стали бы вы делать такое тестовое задание
От: vsb Казахстан  
Дата: 30.07.20 14:19
Оценка:
Здравствуйте, #John, Вы писали:

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


J>судоку 9x9 вообще решается тупым перебором.


Ну у меня в голове такой алгоритм: сначала пытаемся подставить однозначные варианты (в каждой пустой клетке перебираем от 1 до 9 и смотрим, нет ли нарушений). Когда однозначные варианты подставить больше не получается, тут уже ветвление, сохраняем состояние, находим ячейку, где меньше всего возможных вариантов и перебираем по каждому варианту. Вроде должно работать По крайней мере "в голове" я решаю примерно так.
Отредактировано 30.07.2020 14:19 vsb . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.