本文介绍了如何运用A*和IDA*算法解决24数码问题，详细阐述了这两种算法的工作原理，并针对两种不同目标状态设计了启发式估价函数，通过实验展示了算法的解决方案。
本文讲述了如何用A*算法解决24数码问题。
24 Puzzle
在5×5的棋盘，摆有24个棋子，每个棋子上标有1~24中的某一数字，不同棋子上标的数字不同。
棋盘上还有一个空白格，与空格相邻的棋子可以移到空白格中。反过来看，可以看成空白格移动到相邻的格子中。
24 Puzzle Problem: 给定一个初始状态和一个目标状态，从初始状态开始，通过空白格的移动，最后达到目标状态。
本文中，我们设置了2种目标状态，当然，你也可以根据自己的喜好来设置目标状态。
目标状态1：Spiral
目标状态2：Normal
最低0.47元/天 解锁文章
扫一扫
1164
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
