Solving Rush Hour
Games
puzzle solver
SHOW HN2018
223points
46comments
#147of 2,155 in 2018
Top 7%of 2018 by points
How HN took it
CuriousMostly questions and neutral comments
3 positive, 14 neutral or asking, 0 mixed, 0 critical, out of 17 comments about the project. Thread score +0.17.
The thread, comment by comment
Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.
positive neutral or mixed critical about another commenter or something else the maker
What HN said
What people liked
Detailed, interesting and well presented
From 1 comment
Interesting, detailed and well-presented. Well done. My son loves this game. I'll show him the hardest ones you generated.
prawn on HN
Fun game and fun to follow the work
From 2 comments
Awesome! I loved playing this game growing up. Cool to see it again, here.
cjslep on HNThis has been fun to follow on his twitter as well. He is a great person to follow!
tpl on HN
Objections
Post is a blog write-up rather than something to try
From 1 comment
Just FYI, Show HN isn't meant for blog posts. It's for things that can be interacted with. See: https://news.ycombinator.com/showhn.html You might want to edit the title.
jsnell on HN
Requests
Web-based version to try the generated puzzles
From 1 comment
This is great, I love rush hour. Is there an web based version of the game where I can try some of these generated puzzles?
stu_k on HN
Harder difficulty metric for puzzles
From 2 comments
Very cool! I'm interested in the "hardest" 6x6 puzzle. You show the one that takes the most moves to complete, but I don't think that's necessarily very difficult, if they're all…
losvedir on HNWhat we the people are demanding are insanely hard puzzles. Not an enumeration of hard games on the 6x6 board, but a heuristic generator for the 7x7 or the 8x8 or even the 10x10…
bumholio on HN
Questions
How is the hardest puzzle measured, moves or branching
From 2 comments
Very cool! I'm interested in the "hardest" 6x6 puzzle. You show the one that takes the most moves to complete, but I don't think that's necessarily very difficult, if they're all…
losvedir on HNhttp://www.ulb.ac.be/di/algo/secollet/papers/crs06.pdf claims a 6x6 board that requires 93 moves. That could be a matter of counting moves differently (if you move a car two…
Someone on HN
Which search algorithm and solver is used
From 1 comment
What solvers is he using? Is it really just some sort of simulated annealing? I would have expected A* search at a first glance.
eachro on HN
Alternatives named
Unit Rush Hour by Tromp
From 1 comment
Many years ago I investigated [1] the problem of Rush Hour with minimal size cars. I called it Unit Rush Hour, as the cars are just 1x1, but restricted to either horizontal or…
tromp on HN
Anti-Virus by Smart Games
From 1 comment
Btw, if you like Rush Hour, I highly recommend Antivirus (terrible name for Googling) by Smart Games [1]. The pieces come in 9 distinct shapes along with 2 wall pieces, which…
tromp on HN
Un-block Me solver
From 1 comment
I tackled this myself several years ago but the game was called Un-block Me on Android. Just did a basic BFS implementation in C#. Worked quite well.…
jsd1982 on HN