Randolph ’ s Robot Game is NP-complete !


We introduce a new type of movement constraints for a swarm of robots in a grid environment. This type is inspired by Alex Randolphs board game Ricochet Robot and may be used to model robots with very limited abilities for self localization: We assume that once a robot starts to drive in a certain direction, it does not stop its movement until it hits an… (More)

4 Figures and Tables


  • Presentations referencing similar topics