研究者计算机辅助证明晶体交换谜题最少93步
热点事件持续更新
研究者计算机辅助证明晶体交换谜题最少93步
1 篇报道1 个报道来源1 小时前更新
先了解这件事
AI 综述
Zilai Wang 对游戏《Order of the Sinking Star》中一个 11×11 棋盘的非局域晶体交换谜题给出精确最优解:一个显式的 93 条指令通关方案,并通过代价受限的广度优先搜索排除所有更短解,在 arXiv 发表。 该证明属于计算机辅助证明:搜索最多保留 605,349,215 个占用集合与 1,863,925,136 个状态,配合可采纳启发式与剪枝条件完成。作者公开了源代码与执行日志以供复现。
AI 根据报道生成 · 1 小时前更新
最新进展10月23日 12:00
《Order of the Sinking Star》晶体交换谜题的精确 93 步最优解报道时间线
沿着报道,了解事件的不同侧面。
10月23日
- arXiv cs.AI《Order of the Sinking Star》晶体交换谜题的精确 93 步最优解
研究者对游戏《Order of the Sinking Star》中一个 11×11 棋盘的晶体交换谜题给出精确最优解:一个显式 93 条指令的通关方案,并通过代价受限的广度优先搜索排除了所有更短解。搜索最多保留 605,349,215 个占用集合与 1,863,925,136 个状态,配合可采纳启发式与剪枝条件构成计算机辅助证明,作者公开了源代码与执行日志以供复现。
本事件热度走势
还没有足够的连续观测数据,暂不绘制趋势。