文件名称:8-Puzzle:创建和解决任意大的 8 个谜题的概念验证游戏
文件大小:8KB
文件格式:ZIP
更新时间:2024-06-30 10:35:07
Java
8-拼图 生成和解决 8 拼图的概念证明,如下所示: : 代码已扩展以处理 N×N 大小的拼图 Solver.java 是主文件。 执行它,它会在整个过程中牵你的手。 State.java 是神奇发生的地方。 Tester.java 是“测试”发生的地方。 当我写这篇文章时,我没有测试的概念。 深度优先搜索应用了一点启发式方法,允许总谱系长度从数万减少到数百或更少。 是的,有内存管理。 当可用内存变成总内存的某个部分时,循环终止。 在深度优先和广度优先搜索中。 如果你不相信我,请查看来源。 State.java 的第 269 和 304 行有这些东西。 由于各种环境中的一些低效率(我正在看着你,Java 博士),System.out.println() 函数被大大减慢。 如果您真的关心打印出搜索的谱系,我强烈建议您通过本机终端运行代码。
【文件预览】:
8-Puzzle-master
----Solver.java(9KB)
----Tester.java(8KB)
----State.java(11KB)
----README.md(1KB)