研究者通过启发式搜索求得非局部水晶交换谜题93步最优解

2026年10月22日，研究人员针对《Order of the Sinking Star》中 11*11 棋盘的水晶交换谜题展开研究，确定求解所需的最少方向指令数为 93 步。研究团队采用成本有界广度优先搜索及可采纳启发式剪枝方法，通过计算排除了所有更短路径，过程中共保留 605,349,215 个占位集合与 1,863,925,136 个状态。目前，该研究已提供完整的计算机辅助证明、源代码、执行日志与复现程序。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。