AI 15-Puzzle Java_version Using A* algorithm in java to automatically solve the 15 puzzle question. Structure Each movement takes g cost 1 Heuristic function calculating by Manhattan distance, the weight for heuristic function is set to be 2.