搜索资源列表
8_puzzle
- 8数码问题的Java求解,采用A*算法。数据结构采用的Vector<int[]>。输出为"no solution"或一系列表示求解过程的字符串。 某些30步的测试样例需要半分钟左右,但是绝对是正确解~~万望您能不吝点滴时间耐心等待……orz thnx~~ 我用的启发函数计算了现在的网格距离目标网格还有多远。 具体算法是,将每一格中的数字的坐标与其应该在的坐标的差加到一起,得到这个最终值h(x) 也就是Manhattan_Distance 源码使用
Maze
- 系统的设计目标是设计一个JAVA简易迷宫程序,功能是在出口固定的情况下,能够从键盘输入一个正确的坐标,通过判断棋子所走的路径是“★”还是“ ”,自动寻找最短路径为“☆”,从而实现从入口到出口的整个流程。 7) 添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙; 8) 找出走出迷宫的所有路径,以及最短路径。-System design goal is to design a simple JAVA maze procedure, function is fixed i