Sliding Tile Puzzle Consists Three Black Tiles Three White Tiles Empty Space Order Goal Ar Q43784661
The sliding-tile puzzle consists of three black tiles, threewhite tiles, and an empty space in some order. The goal is toarrive at the
goal configuration shown below by legal moves [B- Black tile,W-White tile].
BBBWWW
The puzzle has two legal moves with associated costs
Move #1: A tile may move into an adjacent empty location. This hasa cost of 1.
Move #2: A tile can hopover one or two other tiles into the emptyposition. This has a cost equal to the number of tiles
jumped over
(2-a) What are measures using which the complexity of a state spacecan be measured. List each of them and provide the
corresponding expression / value for this problem.
(2-b) Write down an admissible heuristic function h(n) for thisproblem with a formal description. Explain why this proposed
heuristic is admissible.
(2-c) Generate the A* search tree (using tree search) starting withthe following start state for depth up to 3 or until the goal stateis
reached, whichever is earlier.
WBWBBW
Annotate each node and edges with appropriate values f(n), h(n)and g(n) for better understanding. A search tree without such
annotations will not get full credit here.
(2-d) Argue formally the optimality of the solution obtained.
(2-e) Will the solution obtained be different if the heuristic isalso consistent in addition to being admissible. Why or whynot?
Expert Answer
Answer to The sliding-tile puzzle consists of three black tiles, three white tiles, and an empty space in some order. The goal is …
OR