Re:(2018) How I created a database of all interesting Rush H...
by tromp on Monday December 08, 2025 @05:45AM
(#46190808)
It turns out that Rush Hour becomes much harder if we shrink the cars from size 2x1 to size 1x1, while maintaining their direction to be either horizontal or vertical [1].
While the hardest 6x6 Rush Hour puzzle takes 51 moves, the hardest Unit Rush Hour puzzle takes a whopping 732 moves [2].
[1] https://tromp.github.io/orimaze.html
[2] https://tromp.github.io/rh.ps