NoRush! 1.0

A Rush Hour game solver, written in Java.
NoRush! is a useful tool that tries to fully solve the 6x6 Rush Hour game, using a complete (pre-made) pattern database.

Solving Rush Hour games is a relatively easy task: given an initial board, the complete graph of reachable boards is usually quite small (in the lower 100,000s), making even a basic BFS search feasible and indeed quite fast (see Performance).

A slightly better approach is to use the A* path finding algorithm, accompanied by some heuristic function (given a board, the heuristic returns an estimate of how far this board is from a solution). If the heuristic is both admissible and consistent, the algorithm is guaranteed to find an optimal solution, if one exists. The more accurate the heuristic, the faster a solution is found.

last updated on:
February 2nd, 2013, 19:09 GMT
file size:
20 KB
price:
FREE!
genre
Other
developed by:
dleshem
category:
C: \ Tools

FREE!

In a hurry? Add it to your Download Basket!

user rating 1

5.0/5
 

0/5

Add your review!

SUBMIT