跳到正文
热点事件持续更新

研究者计算机辅助证明晶体交换谜题最少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日
  1. arXiv cs.AI
    《Order of the Sinking Star》晶体交换谜题的精确 93 步最优解

    研究者对游戏《Order of the Sinking Star》中一个 11×11 棋盘的晶体交换谜题给出精确最优解:一个显式 93 条指令的通关方案,并通过代价受限的广度优先搜索排除了所有更短解。搜索最多保留 605,349,215 个占用集合与 1,863,925,136 个状态,配合可采纳启发式与剪枝条件构成计算机辅助证明,作者公开了源代码与执行日志以供复现。

本事件热度走势

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