15-Puzzle:15-Puzzle 游戏的 C++ 实现。 亮点 A* 搜索算法-源码

概述 是一种游戏，它由一帧随机排列的编号方块组成，其中缺少一个方块。 目标是重新排列块，使它们有序，使用尽可能少的移动。 执行 它被实现为最佳优先搜索。 该问题的解决方案说明了一种称为的通用人工智能方法。 游戏的SEACH节点由板的组合来表示，的移动次数作出到达板和前一搜索节点。 首先，将初始搜索节点（初始板）插入到优先队列中。 然后，从优先级队列中删除具有最小优先级的搜索节点，并插入其所有相邻的搜索节点。 重复此过程，直到目标板从优先级队列中出队。 这种方法的成功取决于搜索节点的优先级函数的选择。 我们考虑两个优先级函数： 汉明优先功能。 错误位置的块数，加上到目前为止到达搜索节点的移动次数。 曼哈顿优先函数。 从块到其目标位置的曼哈顿距离的总和（垂直和水平距离的总和），加上到目前为止到达搜索节点的移动次数。 发展 创建一个构建目录，假设您在此存储库的根目录中创建它（不推荐，顺便说一