Consider the following puzzle where one of the squares is empty The o…

Previous year question for Artificial Intelligence.

Question

Consider the following puzzle where one of the squares is empty The objective is to move to squares around into different positions and having the numbers displayed in the goal state .The empty state space cannot move diagonally and can take only one step at a time. Solve using Breadth first search

Initial State

| 1 | 2 | 3 |

| - | 4 | 6 |

| 7 | 5 | 8 |

Goal state

| 1 | 2 | 3 |

| 4 | 5 | 6 |

| 7 | 8 | - |