AI 15-Puzzle

Using A* algorithm in cpp to automatically solve the 15 puzzle question.

Structure

1. Each movement takes g cost 1
2. Heuristic function calculating by Manhattan distance, the weight for heuristic function is set to be 2.