Comments 5
Самое интересное в пятнашках — написать их решатель. В случае с приложением — это могла бы быть кнопка hint. Буквально на прошлой неделе бодался с такой задачей.
Кнопка «Solve»: glukkazan.github.io/sliding-puzzles/domino.htm
Перебором вглубь? В той задаче пятнашки в финальных тестах доходят до 10х10 и ограничение в 12 секунд на исполнение кода. Я всё ещё думаю над задачей, на выходных попробую реализацию двух идеq которые крутятся в голове.
Одна — через оценочную функцию поля делать перебор на ~9 ходов и исполнять 5 из них в сторону максимизации этой функции, но тут можно застрять в локальных минимумах. Второй вариант — решать верхнюю и левую сторону, после чего сводить пятнашки со стороной N к пятнашкам со стороной N-1.
Классная статья, я пошëл делать пятнашки)))
Sign up to leave a comment.
Как написать «Пятнашки» на Flutter