You are on page 1of 1

HOMEWORK 2

1. Given a maze as shown below. For each of the following graph search strategies, paint
all of the space visited by the algorithms, as well as the returned solutions. (Note that the
priority order of actions is RIGHT, DOWN, LEFT, UP)

Up

Left Right
Start
Goal
Down

(a) Breadth-first search


(b) Uniform-cost search
(c) Depth-first search

You might also like