Windy 8-puzzle problem in c++ or java

 Windy 8-Puzzle Problem

We consider a variant of the 8-puzzle problem ( 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.


 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


"Get 15% discount on your first 3 orders with us"
Use the following coupon

Order Now