AI 15-Puzzle Using A* algorithm in cpp 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.