AI规划新突破:无需手工搜索即可高效求解魔方

2025-08-29

传统AI将感知和规划分别处理,但本文研究了一种同时捕捉空间和时间结构的表示方法。研究发现,标准的时间对比学习容易依赖虚假特征而无法捕捉时间结构。为此,作者提出了对比表示时间推理(CRTR)方法,通过负采样去除虚假特征,从而促进时间推理。CRTR在Sokoban和魔方等复杂时间结构领域取得了显著成果,尤其在魔方方面,CRTR学习的表示能够泛化到所有初始状态,并比BestFS算法更快地求解魔方(虽然解法更长)。据我们所知,这是首次仅使用学习到的表示,无需手工设计的搜索启发式算法就能高效求解任意魔方状态的演示。