Zobrazeno 1 - 10
of 114
pro vyhledávání: '"Hendrickson, A. H."'
Autor:
Team, MIT--NASA Space Robots, Brunner, Josh, Cheung, Kenneth C., Demaine, Erik D., Diomidova, Jenny, Gregg, Christine, Hendrickson, Della H., Kostitsyna, Irina
We introduce and analyze a model for self-reconfigurable robots made up of unit-cube modules. Compared to past models, our model aims to newly capture two important practical aspects of real-world robots. First, modules often do not occupy an exact u
Externí odkaz:
http://arxiv.org/abs/2405.15724
Autor:
Bosboom, Jeffrey, Brunner, Josh, Coulombe, Michael, Demaine, Erik D., Hendrickson, Dylan H., Lynch, Jayson, Najt, Elle
We analyze some of the many game mechanics available to Link in the classic Legend of Zelda series of video games. In each case, we prove that the generalized game with that mechanic is polynomial, NP-complete, NP-hard and in PSPACE, or PSPACE-comple
Externí odkaz:
http://arxiv.org/abs/2203.17167
Autor:
Akitaya, Hugo A., Demaine, Erik D., Gonczi, Andrei, Hendrickson, Dylan H., Hesterberg, Adam, Korman, Matias, Korten, Oliver, Lynch, Jayson, Parada, Irene, Sacristán, Vera
We give both efficient algorithms and hardness results for reconfiguring between two connected configurations of modules in the hexagonal grid. The reconfiguration moves that we consider are "pivots", where a hexagonal module rotates around a vertex
Externí odkaz:
http://arxiv.org/abs/2012.07556
We analyze the computational complexity of motion planning through local "input/output" gadgets with separate entrances and exits, and a subset of allowed traversals from entrances to exits, each of which changes the state of the gadget and thereby t
Externí odkaz:
http://arxiv.org/abs/2005.03192