摘要:证明了一些Sokoban变体的NP困难性:只允许仓库管理员拉动箱子。
作者:Marcus Ritt
论文ID:1008.2952
分类:Computational Complexity
分类简称:cs.CC
提交时间:2010-08-18
PDF 下载: 英文版 中文版pdf翻译中