4 ms·
The database has the hardest 6x6 Rush hour level taking 51 moves. This goes up significantly if we make all cars to be 1x1 unit sized but each one restricted to
by tromp 2y ago
The database has the hardest 6x6 Rush hour level taking 51 moves. This goes up significantly if we make all cars to be 1x1 unit sized but each one restricted to either horizontal or vertical movement. Then the hardest 6x6 level takes a whopping 732 moves! [1]
[1] https://arxiv.org/abs/cs/0502068 https://arxiv.org/abs/cs/0502068
- itarato 2y agoThanks for sharing, that's mind boggling. I might add them to the game under a special group - if those are free to use. The levels I'm using are definitely opinionated (reasons can be found in the article that is linked on the source and on the game). The one requiring 60 moves (hardest) took me 2 hrs. Wonder if solving 732 moves is humanly possibly.
- tromp 2y agoThe hardest 5x5 unit rush hour takes a still very impressive 199 moves and can be played at https://tromp.github.io/oriscript5.html https://tromp.github.io/oriscript5.html That one is definitely humanly possible. The hardest 4x4 is only 40 moves as playable at https://tromp.github.io/oriscript4.html https://tromp.github.io/oriscript4.html All free to use.
- itarato 2y agoThank you for that!