Windy 8-Puzzle Problem In C++ Or JAVA

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 follows: We assume that the wind.

Please look the instructions in the attachments.

Important:

In your report, please provide the screenshots of all outcomes, and the highlighted code segments

and the detailed explanation on how you implement the followings:

ˆ Data structure: priority queue for frontier set and hash table for explored set;

ˆ Calculation of f(n) = g(n) + h(n);

ˆ Adding leaves for expansion;

ˆ Picking the smallest f(n).

Each screenshot should include your usernames and the current time, which show that you did it by

yourselves.