Ordem de visitas original = direita, esquerda, cima, baixo.

a) busca em largura(pontos de exclamação indicam que a busca por tal caminho foi
abortada, ou chegou ao fim):

a <-início
b e
c f i
d! g j m!
h k n
l l o
k h p <- fim

A>E>I>J>N>O>P - Caminho encontrado primeiramente

b) busca em profundidade(pontos de exclamação indicam que a busca por tal caminho

foi abortada, ou chegou ao fim)(entre parênteses estão os movimentos que resultam
na chegada a sua respectiva sala):

a <-início
b(direita)
c(direita) f(cima)
d!(direita) g(direita)
h(direita)
l(cima)
k(esquerda)
j(esquerda)
i(esquerda)
m!(cima) e(baixo)
a(baixo)
b(direita)
c(direita) f(cima)
d!(direita) g(direita)
h(direita)
l(cima)
k(esquerda)
j(esquerda)
i!(esquerda) n(cima)
o(direita)
p(direita)<-fim

A>B>F>G>H>L>K>J>I>E>A>B>F>G>H>L>K>J>N>O>P - Caminho encontrado primeiramente

c) O algoritmo de busca em largura é ótimo, pois este encontra a solução com menor
custo, considerando que todas as ações possuem o mesmo custo. Entretanto, o
algoritmo de busca em profundidade não pode ser considerado ótimo, pois ele não
encontra a solução mais eficiente para o problema.

d) Caso a ordem de visitas fosse modificada, o algoritmo de busca em profundidade

poderia ser fortemente impactado, uma vez que, caso a ordem, por exemplo, se
iniciasse com o comando "cima" e seguisse com "direita", o algoritmo também
encontraria a solução de menor custo. Entretanto, o algoritmo de busca em largura,
não seria impactado pela mudança na ordem de visitas das salas.