ВE
Это не к мне за уточнением
Size: a a a
2021 September 22
VD
Не 92, а любое. Нужно привести позицию на доске к одному из решений
MN
AL
Я решил привести вот к этому, в чем проблема?
VD
Я о том, что не нужно все 92 варианта искать, а достаточно одного
AL
Ну да, поэтому вообще ничего делать не нужно
MN
Нужно перемещать шахи
MN
типа как на доске
MN
типа даже если будет правильная комбинация
MN
нужно их еще перемистить в правильное положение
MN
Наверное еще за правилами шахов 🤔
MN
типа одна на другу , не может наехать шашка)
AL
Я переместил в уме, что дальше
AL
Очевидно что любую расстановку восьми ферзей можно перевести в любую ходами этих ферзей
MN
Ну это лаба, препод не согласен.
AL
Не нужно же выводить эти ходы
AL
Или делать это за минимальное число ходов
AL
Если нужно выводить ходы, можно и вывести, понадобится пара миллисекунд на это
AL
Но не пара минут
MN
Ну насколько я понял там два алгоритма он сбрасивал, первой это брут, второй это поиск кратчайшего пути