Seemingly Simple Planning Problems are Computationally Challenging: The Countdown Game
看似简单的规划问题具有计算挑战性:倒计时游戏
机构 * IBM T. J. Watson Research Center(IBM T. J. Watson 研究中心) ; IBM San Jose(IBM 圣何塞) ; Colorado State University(科罗拉多州立大学)
专题命中 仿真与规划 :world-model(abstract);world-model(abstract);分类 cs.AI
AI总结 本文提出基于倒计时游戏的规划基准,该问题具有NP完全复杂性,能有效评估规划能力,实验显示现有LLM方法在该基准上仍面临挑战。