[算法分析与设计]拼图问题或八数码问题(搜索算法)
[问题分析]:拼图游戏实际上是八数码问题的小变形或者说其实就是八数码问题,针对八数码问题我们有三种搜索算法,分别是宽度优先搜索算法,深度优先搜索算法,启发式搜索算法A*。在解决路径类问题(即在一个二维网格中,求从某一点移动到另外一点的最短路径)中,他们大体的思路都是一致的:我们创建OPEN表放置待访问的结点,CLOSE表放置已经访问过的结点。 从初始结点开始,将初始节点的上下左右四个节点放入OPEN表,然后将初始结点放入CLOSE表,然后从OPEN表中取出一个节点,将其上下左右四个...
原创
2022-05-29 17:40:26 ·
2137 阅读 ·
0 评论