文件大小：0.93 MB 23页
即使没有楼梯，也很难穿过门：通过门小工具的平面装配证明PSPACE硬度
作者
-
部分： 体积： 第十届算法乐趣国际会议（Fun 2021）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 国际算法乐趣会议（Fun） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2020-09-16
文件
文件标识符
致谢
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论→问题、约简和完整性
关键词
小工具 运动规划 比赛的艰难
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
Greg Aloupis、Erik D.Demaine、Alan Guo和Giovanni Viglietta。 经典任天堂游戏（计算）很难。 理论计算机科学，586:135-1602015。 最初出现在FUN 2014上。 
-
约书亚·安尼（Joshua Ani）、苏亚莱·阿西夫（Sualeh Asif）、埃里克·D·德曼（Erik D.Demaine）、叶夫海尼·迪奥米多夫（Yevhenii Diomidov）、迪伦·亨德里克森（Dylan Hendrickson）、杰森·林奇（Jayson Lynch。 PSPACE——为实现目标而拉动积木的完整性。 第22届日本离散和计算几何、图形和游戏会议（JCDCGGG 2019）摘要，第31-32页，日本东京，2019年9月。
-
埃里克·D·德曼、马丁·德曼、迈克尔·霍夫曼和约瑟夫·奥鲁克。推挡很难。 《计算几何：理论与应用》，26（1）：21-362003年8月。
-
埃里克·D·德曼（Erik D.Demaine）、艾萨克·格罗夫（Isaac Grosof）、杰森·林奇（Jayson Lynch）和米哈伊尔·鲁多伊（Mikhail Rudoy）。 通过简单小工具实现机器人运动规划的计算复杂性。 《第九届算法趣味国际会议论文集》（Fun 2018），18:1-18:21页，意大利拉马达莱纳，2018年6月。
-
埃里克·D·德曼（Erik D.Demaine）、迪伦·H·亨德里克森（Dylan H.Hendrickson）和杰森·林奇（Jayson Lynch）。 运动规划的一般复杂性理论：描述哪些小工具使游戏变得困难。 《第11届理论计算机科学创新会议论文集》（ITCS 2020），第62:1-62:42页，西雅图，2020年1月。 网址： https://doi.org/10.4230/LIPIcs.ITCS2020.62 . -
埃里克·D·德曼（Erik D.Demaine）、乔瓦尼·维格里塔（Giovanni Viglietta）和亚伦·威廉姆斯（Aaron Williams）。 超级马里奥兄弟比我们想象的更难/更容易。 《第八届算法趣味国际会议论文集》（Fun 2016），第13:1-13:14页，意大利拉马达莱纳，2016年6月。
-
米查尔·福里舍克。 二维平台游戏的计算复杂性。 《第五届算法趣味国际会议论文集》（Fun 2010），计算机科学讲稿第6099卷，2010年。 网址： https://doi.org/10.1007/978-3-642-13122-6_22 . -
Alan Hazelden、Lee Shang Lun和Allison Walker。 索科邦德。 https://www.sokobond.com/ , 2014. -
Tom C.van der Zanden和Hand L.Bodlaender。 PSPACE-Bloxorz和带有2个按钮的游戏的完整性。 arXiv:1411.59512014年。 网址： https://arXiv.org/abs/1411.5951 . -
乔瓦尼·维格里塔（Giovanni Viglietta）。 游戏是一项艰巨的工作，但必须有人来做！ 计算系统理论，54（4）：595-6212014。 最初出现在FUN 2012上。 网址： https://doi.org/10.1007/s00224-013-9497-5网址 . -
乔瓦尼·维格里塔（Giovanni Viglietta）。 旅鼠完成了PSPACE。 理论计算机科学，586:120-1342015。 最初出现在FUN 2014上。 网址： https://doi.org/10.1016/j.tcs.2015.01.055 .