NoRush!

1.0
5.0/5 1
DOWNLOAD NOW 20 KB

  125 downloads

A Rush Hour game solver, written in Java.

description

download

specs

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

#Rush Hour cheat #solve Rush Hour #Rush Hour puzzle #rush #hour #cheat #solve

0 User reviews so far.

SUBMIT