News for hackers. Stuff that matters.
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

There are no comments on this comment yet.