NoRush!

20 KB   125 downloads
1.0
5.0/5 1
A Rush Hour game solver, written in Java.

description

download

specifications

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.
READ MORE   
Last updated on February 2nd, 2013

0 User reviews so far.

SUBMIT