摘要： 主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：像BFS那样，把棋盘数组放在结构体中。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include 阅读全文

摘要： 主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 关于A*算法：g(n)表示从起点到任意节点n的路径花费，h(n)表示从节点n到目标节点路径花费的估计值（启发值），f(n) = g(n)+h(n)。 A*算法必须满足的条件（能不能满足由所选的h 阅读全文

摘要： 主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html （代码一直在精简完善……） 代码一：两个BFS， 两段代码； 用step控制“你一步， 我一步”。 1 #include <iostream> 2 #include <cstdio> 3 #in 阅读全文

摘要： 主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标： 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文

摘要： 主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标： 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文