Solves 15-puzzle with weighted A* search algorithm.