文件名称:8PuzzleSolver:使用A *和Hill Climbing来解决3种启发式问题的8Puzzle
文件大小:20KB
文件格式:ZIP
更新时间:2024-05-20 17:07:21
Java
Java 8-Puzzle解算器 该程序使用以下算法解决了8难题的问题: A *搜索(完整和最佳) 爬山 最陡的上升(未完成) 首选(不完整) 随机重启(非最佳) 并使用以下允许的试探法: 曼哈顿距离 汉明距离 列和行错放 表示 一个难题是一个二维int数组。 目标状态如下所示: {8, 7, 6} {5, 4, 3} {2, 1, 0}
【文件预览】:
8PuzzleSolver-master
----.DS_Store(6KB)
----sampleOut()
--------LocalSearch.txt(1KB)
--------A*.txt(20KB)
----src()
--------.DS_Store(6KB)
--------Node.java(2KB)
--------Driver.java(10KB)
--------Search.java(9KB)
----README.md(483B)
----bin()
--------.DS_Store(6KB)
--------Driver.class(7KB)
--------Search.class(7KB)
--------Search$1.class(842B)
--------Node.class(2KB)