Как написать «Пятнашки» на Flutter

[Zibx]

Самое интересное в пятнашках — написать их решатель. В случае с приложением — это могла бы быть кнопка hint. Буквально на прошлой неделе бодался с такой задачей.

[GlukKazan]

Кнопка «Solve»: glukkazan.github.io/sliding-puzzles/domino.htm

[Zibx]

Перебором вглубь? В той задаче пятнашки в финальных тестах доходят до 10х10 и ограничение в 12 секунд на исполнение кода. Я всё ещё думаю над задачей, на выходных попробую реализацию двух идеq которые крутятся в голове.

Одна — через оценочную функцию поля делать перебор на ~9 ходов и исполнять 5 из них в сторону максимизации этой функции, но тут можно застрять в локальных минимумах. Второй вариант — решать верхнюю и левую сторону, после чего сводить пятнашки со стороной N к пятнашкам со стороной N-1.

[GlukKazan]

Ну, в моём-то случае, не совсем пятнашки. И хотелось чтобы бот начинал двигать фигуры сразу, а не через полчаса размышлений. Поэтому он двигает и параллельно ищет. Вглубь. Если решение совпало с тем что он надвигал с какой-то точки — хорошо. Иначе, конечно, приходится откатывать, двигая всё взад.

[NekrodNIK]

Классная статья, я пошëл делать пятнашки)))