摘要: Eight II A*算法介绍 迭代加深 迭代加深是一种 每次限制搜索深度的 深度优先搜索 迭代加深搜索的本质还是深度优先搜索,只不过在搜索的同时带上了一个深度 ,当 达到设定的深度时就返回,一般用于找最优解。如果一次搜索没有找到合法的解,就让设定的深度加一,重新从根开始。 既然是为了找最优解,为什 阅读全文
posted @ 2024-03-26 22:19 lwj1239 阅读(15) 评论(0) 推荐(0) 编辑
摘要: Eight 解题思路 因为终点状态是固定的,而从终点到起点是可以走到的,那么起点到终点也是可以走到的,因为它是一个无向图 那么我们可以把所有可以到达的状态存起来,而到达不了的输出不可能 那么我们就可以一次初始化,就得到所以情况了 代码实现 #include <sstream> #include<io 阅读全文
posted @ 2024-03-26 00:25 lwj1239 阅读(9) 评论(0) 推荐(0) 编辑