Rush Hour Logic was introduced in [2] as a model of computation inspired by the \Rush Hour" toy puzzle, in which cars can move horizontally or vertically within a parking lot. The authors show how the model supports polynomial space computation, using certain car con gurations as building blocks to construct boolean circuits for a cpu and memory. They consider the use of cars of length 3 crucia...
