- 博客(1)
- 收藏
- 关注
原创 八数码问题——搜索算法
八数码问题——搜索算法1.算法说明:八数码问题的解决,用图来描述其状态空间,以空格的四种移动可能作为操作算子。1.1实现的算法:深度优先搜索:在抵达一个状态将该状态存入一个列表中表示该状态已检查之后不会再检查,之后以顺序递归遍历其可达到的状态,若状态已达到最大深度或无未检查的子状态,则返回到父节点继续检查父节点的其他子节点,直到检查出与目标状态相同的状态。宽度优先搜索:在抵达一个状态时将该状态的子状态按顺序存入一个待检查队列里,同时将已检查和待检查的状态都存入一个记录列表里,状态在存入队
2021-11-13 17:37:34
2097
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人