Traversability, Reconfiguration, and Reachability in the Gadget Framework
Hayashi Ani, Demaine, Erik, Diomidova, Jenny, Hendrickson, Dylan, Lynch, Jayson
Published in arXiv.org (01.04.2022)
Published in arXiv.org (01.04.2022)
Get full text
Paper
Journal Article
PSPACE-completeness of Pulling Blocks to Reach a Goal
Hayashi Ani, Sualeh Asif, Demaine, Erik D, Diomidova, Jenny, Hendrickson, Dylan, Lynch, Jayson, Scheffler, Sarah, Suhl, Adam
Published in arXiv.org (25.02.2022)
Published in arXiv.org (25.02.2022)
Get full text
Paper
Journal Article
You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games
MIT Hardness Group, Ani, Hayashi, Demaine, Erik D, Hall, Holden, Ruiz, Ricardo, Venkat, Naveen
Year of Publication 17.05.2024
Year of Publication 17.05.2024
Get full text
Journal Article
PSPACE-Hard 2D Super Mario Games: Thirteen Doors
MIT Hardness Group, Ani, Hayashi, Demaine, Erik D, Hall, Holden, Korman, Matias
Year of Publication 16.04.2024
Year of Publication 16.04.2024
Get full text
Journal Article
Complexity of Motion Planning of Arbitrarily Many Robots: Gadgets, Petri Nets, and Counter Machines
Ani, Hayashi, Coulombe, Michael, Demaine, Erik D, Diomidova, Jenny, Gomez, Timothy, Hendrickson, Dylan, Lynch, Jayson
Year of Publication 01.06.2023
Year of Publication 01.06.2023
Get full text
Journal Article
This Game Is Not Going To Analyze Itself
Adler, Aviv, Ani, Hayashi, Chung, Lily, Coulombe, Michael, Demaine, Erik D, Diomidova, Jenny, Hendrickson, Dylan, Lynch, Jayson
Year of Publication 02.02.2023
Year of Publication 02.02.2023
Get full text
Journal Article
Orthogonal Fold & Cut
Ani, Hayashi, Brunner, Josh, Demaine, Erik D, Demaine, Martin L, Hendrickson, Dylan, Luo, Victor, Madhukara, Rachana
Year of Publication 02.02.2022
Year of Publication 02.02.2022
Get full text
Journal Article
Walking through Doors is Hard, even without Staircases: Proving PSPACE-hardness via Planar Assemblies of Door Gadgets
Ani, Hayashi, Bosboom, Jeffrey, Demaine, Erik D, Diomidova, Jenny, Hendrickson, Dylan, Lynch, Jayson
Year of Publication 01.06.2020
Year of Publication 01.06.2020
Get full text
Journal Article
You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games
MIT Hardness Group, Hayashi Ani, Demaine, Erik D, Hall, Holden, Ruiz, Ricardo, Venkat, Naveen
Published in arXiv.org (17.05.2024)
Get full text
Published in arXiv.org (17.05.2024)
Paper
PSPACE-Hard 2D Super Mario Games: Thirteen Doors
MIT Hardness Group, Hayashi Ani, Demaine, Erik D, Hall, Holden, Korman, Matias
Published in arXiv.org (16.04.2024)
Get full text
Published in arXiv.org (16.04.2024)
Paper
Orthogonal Fold & Cut
Hayashi Ani, Brunner, Josh, Demaine, Erik D, Demaine, Martin L, Hendrickson, Dylan, Luo, Victor, Madhukara, Rachana
Published in arXiv.org (30.04.2023)
Get full text
Published in arXiv.org (30.04.2023)
Paper
This Game Is Not Going To Analyze Itself
Adler, Aviv, Hayashi Ani, Chung, Lily, Coulombe, Michael, Demaine, Erik D, Diomidova, Jenny, Hendrickson, Dylan, Lynch, Jayson
Published in arXiv.org (02.02.2023)
Get full text
Published in arXiv.org (02.02.2023)
Paper