Show HN: Simple sliding boxes puzzle game

#1

Post by itarato » Mon, Nov 04, 2024, 6:07 PM UTC

Wanted to learn some Unity and implemented one of my favourite puzzle: sliding boxes (aka Rush Hour if you have the physical version) with over 2.5 million levels. No ads, data collection, payments, points - just play. It's using the amazing puzzle map database from Michael Fogleman: https://www.michaelfogleman.com/rush/#DatabaseDownload. The source code is open source at: https://github.com/itarato/slider/.

Show HN: Simple sliding boxes puzzle game
play.google.com

Re: Show HN: Simple sliding boxes puzzle game

#2

Post by tromp » Mon, Nov 04, 2024, 6:42 PM UTC

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

Re: Show HN: Simple sliding boxes puzzle game

#3

Post by itarato » Mon, Nov 04, 2024, 9:50 PM UTC

tromp wrote: post #2

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

Thanks 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.

Re: Show HN: Simple sliding boxes puzzle game

#4

Post by tromp » Tue, Nov 05, 2024, 8:39 AM UTC

itarato wrote: post #3

tromp wrote: post #2

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

Thanks 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.

The hardest 5x5 unit rush hour takes a still very impressive 199 moves and can be played at 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 All free to use.

Re: Show HN: Simple sliding boxes puzzle game

#5

Post by itarato » Tue, Nov 05, 2024, 2:06 PM UTC

tromp wrote: post #4

itarato wrote: post #3

Earlier quoted context omitted.

Thanks 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.

The hardest 5x5 unit rush hour takes a still very impressive 199 moves and can be played at 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 All free to use.

Thank you for that!