Distributed Transformations of Hamiltonian Shapes based on Line Moves

Abdullah Almethen, Othon Michail, Igor Potapov

We consider a discrete system of $n$ simple indistinguishable devices, called \emph{agents}, forming a \emph{connected} shape $S_I$ on a two-dimensional square grid. Agents are equ…