How I Created a Database of All Interesting Rush Hour Configurations
Postedabout 1 month agoActiveabout 1 month ago
Original: Solving Rush Hour, the Puzzle (2018)
michaelfogleman.comTech Discussionstory
informativepositive
Debate
0/100
Algorithmic PuzzlesDatabase CreationProblem-Solving
Key topics
Algorithmic Puzzles
Database Creation
Problem-Solving
Discussion Activity
Light discussionFirst comment
9d
Peak period
5
Day 9
Avg / period
3.3
Key moments
- 01Story posted
Nov 29, 2025 at 7:45 AM EST
about 1 month ago
Step 01 - 02First comment
Dec 8, 2025 at 12:57 AM EST
9d after posting
Step 02 - 03Peak activity
5 comments in Day 9
Hottest window of the conversation
Step 03 - 04Latest activity
Dec 9, 2025 at 10:45 AM EST
about 1 month ago
Step 04
Generating AI Summary...
Analyzing up to 500 comments to identify key contributors and discussion patterns
ID: 46087115Type: storyLast synced: 12/8/2025, 11:25:21 PM
Want the full context?
Jump to the original sources
Read the primary article or dive into the live Hacker News thread when you're ready.
It also seems like something that would be great as part of Simon Tatham's puzzle collection: https://www.chiark.greenend.org.uk/~sgtatham/puzzles/ / https://play.google.com/store/apps/details?id=name.boyle.chr...
As far as I know it was iOS-only. I think the author created the puzzle as a phd paper, and once I found the paper itself online. It was interesting reading.
It should be possible today to vibe code the mechanics as a web app, right?
Probably, but I ain't got the interest to.
The Rush Hour puzzle is quite fun when viewed as a planning problem. In standard PDDL the model becomes very messy. I like the extensions proposed in https://arxiv.org/abs/2412.06312v1 that makes the model intuitive.
Ive just released a game built around this project on play store - https://play.google.com/store/apps/details?id=com.noobgiraff...
Has 4x4, 5x5 and 6x6 puzzles. Generating 7x7 puzzles is long process and i think i may have to do it on cloud, but am planning to release them soon.
[1] https://tromp.github.io/orimaze.html
[2] https://tromp.github.io/rh.ps
PS: Good chance that if you're reading these comments that you will appreciate this video by 2swap, visualising solutions to Rush Hour in 3D: https://youtu.be/YGLNyHd2w10?si=fGFqzEbmV3utbA0O