2 papers
cs.CC2024
A Simple Proof that Ricochet Robots is PSPACE-Complete
Jose Balanza-Martinez, Angel A. Cantu, Robert Schweller +1
In this paper, we seek to provide a simpler proof that the relocation problem in Ricochet Robots (Lunar Lockout with fixed geometry) is PSPACE-complete via a reduction from Finite…
cs.CG2019
Full Tilt: Universal Constructors for General Shapes with Uniform External Forces
Jose Balanza-Martinez, David Caballero, Angel A. Cantu +6
We investigate the problem of assembling general shapes and patterns in a model in which particles move based on uniform external forces until they encounter an obstacle. While pre…