java8集合源码-eternity2_solver:2007年8月发布的EternityII棋盘游戏的带有一些智能修剪的回溯器...

java8集合源码eternity2_solver 2007 年 8 月发布的 Eternity II 益智游戏的回溯求解器的 Java 实现。 游戏在 2010 年完成，没有一个人声称解决方案。 任何有效解决方案的奖金是 200 万美元。 Linux 视窗 该项目使用Maven 3.6.x 进行管理。 如果您不想下载和安装 Maven，请使用本地mvnw替代方法。 它提供了从Java 8 到 11 的几个 jar 工件，以及一个带有JMH (Java Microbenchmark Harness)的基准工件。 此外，还有其他 Maven 配置文件和脚本指令来使用 Graal 的 SubstrateVM编译本机映像。 回溯器效率由以下因素支持： 智能修剪：奇偶校验和放置的瓷砖图案，不允许再次生成相同的图案。 用于快速访问数据的巧妙数据结构：邻居瓦片矩阵和掩码矩阵。 尽可能使用原始数组以减少内存使用和更好的本地数据访问。 按位运算和微优化。 最小的完美散列函数来快速访问邻居瓦片。 稀疏位设置从作为对邻居存在的更快支持。 许多JVM 标志调整以减少线程压力、GC 压力、JIT 编译器参数等