- The sliding-tile puzzle consists of three black tiles, threewhite tiles, and an empty space in the configuration shown in thistable.
The puzzle has two legal moves with associated costs:
- A tile may move into an adjacent empty location. This has acost of 1.
- A tile can hop over one or two other tiles into the emptyposition. This has a cost equal to the number of tiles jumpedover.
Question
The goal is to have all the white tiles to the left of all theblack tiles. The position of the blank is not important.
A Estimate/calculate a branching factor of the space and justifyyour estimation
B. How many total states need to be searched for a path of12?
C. Propose two heuristics for solving this problem and analyzethem with respect to admissibility, monotonicity, andinformedness.
