Я пытаюсь создать Решатель Судоку (да, я знаю, что существует множество кодов, но я пытаюсь сделать это самостоятельно). Во всяком случае, для простоты я буду использовать сетку 4х4 в моем примере. Я присвоил возможные значения каждой ячейке соответствующей ячейке, как в grid ниже.
original_grid = [['A1','A2','A3','A4'],['B1','B2',1,3],['C1',2,3,'C4'],['D1',3,'D3',2]]
grid = [[[1,2,3,4],[1,4],[2,4],[4]],[[2,4],[4],1,3],[[1,4],2,3,[1,4]],[[1,4],3,[4],2]]
Предположим, у меня есть функция IsSolved () , которая проверяет наличие завершение судоку. Как выполнить итерацию по сетке, назначив первое возможное значение в списках, назначенных «пустым» ячейкам, а затем еще раз повторить по сетке, назначив следующее возможное значение последней пустой ячейки, если IsSolved () возвращает Ложь? Или это вообще выполнимо?