Limits of Rush Hour Logic Complexity — mentioned by tromp

Mon, 04 Nov 2024 18:42:59 GMT

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

Paper and discussion history. A mention is not an endorsement.

Limits of Rush Hour Logic Complexity — mentioned by tromp

Sun, 19 Nov 2023 12:05:34 GMT

If you reduce cars to a length of just 1, you get Unit Rush Hour, which turns out to be much harder [1]. Thew hardest 6x6 instance takes 732 moves to solve! Unit Rush Hour can also be viewed as a maze with a certain orientation rule. On my orimaze page you can try playing the hardest 4x4 and 5x5 instances in your browser. [1] https://arxiv.org/abs/cs/0502068 [2] https://tromp.github.io/orimaze.html

Paper and discussion history. A mention is not an endorsement.

Limits of Rush Hour Logic Complexity · HackerPapers discussions

Limits of Rush Hour Logic Complexity — mentioned by tromp

Limits of Rush Hour Logic Complexity — mentioned by tromp