2017年2月5日
八数码问题+路径寻找问题+bfs(隐式图的判重操作)
摘要： Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， 阅读全文
posted @ 2017-02-05 00:52 执蘖执蘖 阅读(1016) 评论(0) 推荐(0) 编辑