Rush hour puzzle is a problem space puzzle that become famous in 1996. Playing this puzzle manually sometimes comes to a dead end, so a solver is needed. However the solver is available only for smartphones, so this developed application can run on pc. This puzzle can be solved by an algorithm that is called best first search, and some random method. Best first search is an algorithm that is based on heuristic method that can be used to find the optimum cost by following some rules that have been set. However using just best first search cannot find the solution for this puzzle, so a random method to find some alternative moves is needed. This solver can be used to find some other moves to solve rush hour puzzle. This solver can solve 68 of 75 types of game that are provided, that means the success rate is 89,3%. Because the algorithm that is used by this puzzle are best first search and random, the result of the solver are not always minimum moves as presented in the result.