文件名称:stone_jump_solitaire:传统的石头跳跃纸牌游戏的简单求解器。 好玩
文件大小:7KB
文件格式:ZIP
更新时间:2024-07-19 03:33:19
Java
去做: 尝试将电路板压缩从 64 位降低到 32 位。 优化:我恢复了检测移动的方式,因此每次移动后我都会再次阅读整个板。 我可能可以合并这两个更改。 不确定速度是否真的是我现在的问题......它不是一个非常大的板,所以每次都检查它并不是最糟糕的主意。 启发式: 完毕: 启发式? 确定一些迹象,表明董事会何时不可能导致解决方案。 - 使用同心环。 优先考虑外圈上的宝石。 当一个戒指被清空时,优先考虑下一个戒指。或者也许只是总是根据它们与中心的距离对新动作进行排序。 有希望! - 所以你可以为每个环初始化一个堆栈,然后总是从离中心最远的&&非空堆栈中弹出。 改进对可用动作的搜索。 现在它搜索板上所有可用的开口。 我应该跟踪他们。 当您移动时,只需在新打开的位置搜索新移动即可。 移动堆栈重构:移动接口,两个子类:前进和后退移动。 调用 doMove 会返回一个新的 Move 对
【文件预览】:
stone_jump_solitaire-master
----Move.java(948B)
----Node.java(576B)
----Player.java(8KB)
----board.txt(56B)
----README.md(2KB)
----Board.java(4KB)
----Main.java(235B)
----makefile(240B)