具有拉动动作的运动规划
Motion planning with pull moves
摘要:
众所周知,Sokoban是PSPACE完备的(Culberson 1998),它的几个变体是NP难的(Demaine et al. 2003)。在本文中,我们证明了一些变种的推箱子,仓库管理员只能拉箱子的NP-困难。
英文摘要:
It is well known that Sokoban is PSPACE-complete (Culberson 1998) and several of its variants are NP-hard (Demaine et al. 2003). In this paper we prove the NP-hardness of some variants of Sokoban where the warehouse keeper can only pull boxes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。