拼图游戏:
广度优先算法实现:
首先访问一个父节点,将父节点存进一个列表中,表示已经访问过,然后将父节点的邻接节点存入将要访问的列表中以便下一次访问。
估价函数实现:
- 计算后续节点的错码个数
- 计算曼哈顿距离
- 计算欧氏距离
实现权重配比(一个一个的试出来的)。
本文介绍了拼图游戏中的广度优先搜索算法实现方法,并详细解释了估价函数的设计思路,包括错码个数计算、曼哈顿距离及欧氏距离等关键技术点。
首先访问一个父节点,将父节点存进一个列表中,表示已经访问过,然后将父节点的邻接节点存入将要访问的列表中以便下一次访问。
742
4146

被折叠的 条评论
为什么被折叠?