文件名称：sliding-block-puzzle:使用搜索算法解决滑块难题
文件大小：16KB
文件格式：ZIP
更新时间：2024-05-17 16:42:10
java artificial-intelligence sliding-puzzle-game searching-algorithms Java
滑块拼图 我使用此存储库来研究解决滑动块拼图的人工智能算法。 深度优先求解器（DFS） DFS可以快速解决8个难题，但事实证明，它不是解决较大的15个难题的有效算法。 有两个证据可以证明这一点： 对于随机生成的15个难题，DFS总是会出现以下错误： java.lang.OutOfMemoryError: GC overhead limit exceeded 如果我通过改组最终状态难题来创建15个拼图，那么随着改组次数的增加，DFS的性能会Swift下降。 实验表明，如果改组次数大于10，肯定会出现相同的内存错误。 广度优先求解器（BSF） 深度限制求解器 迭代加深深度优先求解器 双向求解器 启发式求解器 参考 [1]人工智能-罗素和诺维格的现代方法
【文件预览】：
sliding-block-puzzle-master
----.gitignore(14B)
----README.md(951B)
----build.sbt(261B)
----src()
--------test()
--------main()
----project()
--------build.properties(18B)