搜索资源列表
8_puzzle
- 8数码问题的Java求解,采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。 某些30步的测试样例需要半分钟左右,但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~ 我用的启发函数计算了现在的网格距离目标网格还有多远。 具体算法是,将每一格中的数字的坐标与其应该在的坐标的差加到一起,得到这个最终值h(x) 也就是Manhattan_Distance 源码使用
Taquin
- 15 puzzle A star Heuristic
Astar
- A星寻路算法。FlashDevelop开发环境.用曼哈顿启发函数-A Star pathfinding algorithm. FlashDevelop development environment with Manhattan heuristic function
A星算法
- A星算法 应用于路径优化算法 是一种具有启发性策略的算法 本文对a星算法进行介绍与总结 并用java语言实现!(The application of A star algorithm to the path optimization algorithm is an heuristic strategy. This paper introduces and summarizes the a star algorithm and implements it in the Java language.