Consider a world named ‘Square World’. In this world a person can move only up,
down, left, right squares and only one square at a time. The squares are numbered. In
square number 3, there is our hero Yellow. His dream girl Pinky is in square number
16. There are bombs in the red squares and if someone goes there, he/she will be
busted! Yellow wants to see Pinky as quickly as possible and starts his journey from
square 3. Help him to find the shortest route. Which search technique will you use to
help Yellow? Demonstrate your idea by showing your simulation step by steps.