Risultati della ricerca - MIT Hardness Group
- Mostra 1 - 9 risultati su 9
-
1
Complexity of Planar Graph Orientation Consistency, Promise-Inference, and Uniqueness, with Applications to Minesweeper Variants Autoría: MIT Hardness Group, Hendrickson, Della, Tockman, Andy
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
2
Tetris with Few Piece Types Autoría: MIT Hardness Group, Demaine, Erik D., Hall, Holden, Li, Jeffery
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
3
PSPACE-Hard 2D Super Mario Games: Thirteen Doors Autoría: MIT Hardness Group, Ani, Hayashi, Demaine, Erik D., Hall, Holden, Korman, Matias
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
4
Tetris is Hard with Just One Piece Type Autoría: MIT Hardness Group, Brunner, Josh, Demaine, Erik D., Hendrickson, Della, Li, Jeffery
Pubblicazione 2026Fuente: arXivTipo de material: PreprintAcceso al recurso -
5
You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games Autoría: MIT Hardness Group, Ani, Hayashi, Demaine, Erik D., Hall, Holden, Ruiz, Ricardo, Venkat, Naveen
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
6
Complexity of 2D Snake Cube Puzzles Autoría: MIT Hardness Group, Anchaleenukoon, Nithid, Dang, Alex, Demaine, Erik D., Ji, Kaylee, Saengrungkongka, Pitchayut
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
7
Planar Graph Orientation Frameworks, Applied to KPlumber and Polyomino Tiling Autoría: MIT Hardness Group, Abel, Zachary, Demaine, Erik D., Diomidova, Jenny, Li, Jeffery, Zhou, Zixiang
Pubblicazione 2026Fuente: arXivTipo de material: PreprintAcceso al recurso -
8
ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles Autoría: MIT Hardness Group, Brunner, Josh, Chung, Lily, Demaine, Erik D., Diomidova, Jenny, Hendrickson, Della, Tockman, Andy
Pubblicazione 2024Fuente: arXivTipo de material: PreprintAcceso al recurso -
9
Pushing Blocks without Fixed Walls via Checkable Gizmos: Push-1 is PSPACE-Complete Autoría: MIT Hardness Group, Brunner, Josh, Chung, Lily, Demaine, Erik D., Diomidova, Jenny, Hendrickson, Della, Lynch, Jayson
Pubblicazione 2025Fuente: arXivTipo de material: PreprintAcceso al recurso