文件名称：Klotski-Java-Solver:A Java program to solve a Klotski华容道 puzzle
文件大小：37KB
文件格式：ZIP
更新时间：2024-05-29 03:51:35
Java
概括 克洛茨基（Klotski）在中文中也称为华容道，是一款块状益智游戏。 您可以在上找到更多信息。 这是一个使用宽度优先搜索来找到难题的最佳解决方案的Java程序。 它基本上是的简单版本。 该程序的示例输出在SampleOutput.html中。 实施须知 程序将一步连续计算为两步移动一个程序段。 该程序需要花费一些额外的工作，而不仅仅是计算单步移动。 实际上，这里有两个程序，使用两个不同的数据结构。 人们使用常规的对象模型。 另一个使用64位长的数据类型表示板的图像。 这样可以通过使用位操作有效地过滤掉无效的动作。 对于经典布局的横刀立马，在装有Intel i7-6500U 2.5GHz CPU的PC上花费的时间不到0.1秒。 使用更传统的对象模型的程序大约需要0.4秒。 这里是关于如何以位表示板的想法：我最初的想法是对占用的单元格使用1，对空的单元格使用0。 然后，横刀立马的经典
【文件预览】：
Klotski-Java-Solver-master
----.gitattributes(66B)
----LICENSE(34KB)
----huaRongDao2()
--------GameSolverData.java(64B)
--------Move.java(3KB)
--------PrintUtility.java(8KB)
--------Game.java(4KB)
--------MoveType.java(321B)
--------Board.java(8KB)
--------BlockType.java(89B)
--------GameSolver.java(6KB)
--------BlockPrototype.java(555B)
--------Block.java(1KB)
----huaRongDao()
--------Move.java(2KB)
--------PrintUtility.java(6KB)
--------Game.java(4KB)
--------MutableBigInteger.java(3KB)
--------MoveType.java(321B)
--------Board.java(10KB)
--------BlockType.java(86B)
--------GameSolver.java(5KB)
--------BlockPrototype.java(1KB)
--------Block.java(2KB)
----README.md(2KB)
----SampleOutput.html(6KB)