[ad_1] In this programming assignment, we aim to implement the A* search algorithm. 1 Windy 8-Puzzle Problem We consider a variant of the 8-puzzle problem (http://tristanpenman.com/demos/n-puzzle) under a windy condition. The initial state and the goal state are shown as