arXiv · AI· Justin Stevens, Vadim Bulitko, David Thue·· 7 天前AI 评分25
基于自动学习谓词加速 Witness 谜题搜索
Solving Witness Triangle Puzzles Faster with an Automatically Learned Predicate
AI 导读
研究通过自动学习可解释谓词预测部分路径的可完成性,将搜索速度提升约六倍并保持完整性。在固定时间预算下,该方法能解决更大规模的谜题,并在时间和节点扩展数上优于加权 A* 和带神经网络的 Levin 树搜索。
来源:arXiv · AI · arxiv.org