Este projeto é um trabalho semestral para a matéria de Inteligência Artificial.
Considere o problema do labirinto: um robô deve caminhar da entrada do labirinto, até sua saída. O labirinto é representado como uma matriz de tamanho 10x10. A entrada do labirinto está na posição (1,1) da matriz (estado inicial), e a saída na posição (10,10) da matriz (estado final). Os possíveis movimentos do robô são: dada à posição atual (i, j), mover-se para a acima (i-1, j), mover-se para baixo (i+1, j), direita (i, j+1) e esquerda (i, j-1).
O robô somente enxerga as posições imediatamente acima, abaixo, direta e esquerda. Implemente os algoritmos de busca em largura e busca pelo algoritmo A*, que faça o robô caminhar da posição (1,1), até a posição (10,10), considerando as seguintes situações:
a. As posições da matriz podem ser divididas em dois tipos: posições com obstáculos pelos quais o robô não poderá passar (posições obscuras) e sem obstáculos (posições claras) pelas quais o robô caminha. As posições obscuras são aleatórias, e o número delas são entre 10 e 25 posições. As posições (1,1) e (10, 10) devem ser claras.
b. O robô inicia sua caminhada pelo labirinto, com 50 “pontos” de energia, e a cada movimento, perde 1 ponto, quando chega a zero ele “morre”. No entanto, existem pelo caminho posições onde ele recupera energia (5 posições onde recupera 5 pontos em cada uma e 3 onde recupera 10 pontos), estas posições são aleatórias.
Entregar documento explicando o algoritmo utilizado e mostrando exemplos de labirintos gerados pelo programa e caminhos percorridos pelo robô. Entregar o código fonte documentado. O labirinto e os pontos de energia devem ser gerados de forma aleatória.
Linguagens:
