Какие алгоритмы используются в сложных головоломках с блоками?

Для решения сложных головоломок с блоками могут использоваться различные алгоритмы, в том числе алгоритмы искусственного интеллекта. github.com

Некоторые из них:

• Случайное блуждание. github.com
• Поиск по ширине. github.com
• Поиск в глубину. github.com
• Итеративный поиск с углублением. github.com
• A|* с расстоянием до Манхэттена. github.com
• A|* с изменённым расстоянием до Манхэттена. github.com

Также для решения головоломок с блоками могут применяться алгоритмы перебора всех возможных комбинаций. thecode.media

Например, в игре Block Blast для анализа игрового поля и предложения оптимальных ходов используются такие помощники, как BBSolver. bbsolver.com spravke.livejournal.com