Algoritmo desenvolvido como atividade durante o curso de Inteligência Artificial.
Para implementação do model-based-reflex agent, eu utilizei da ideia de independente da posição inicial do agente, o primeiro passo é move-lo para o canto superior esquerdo (0,0). A partir da posição inicial da matriz eu utilizo um método que percorre toda a matriz, esse método funciona a partir de camadas, a camada começa em 0 representando a primeira linha da matriz. Então é criado um while que executa enquanto a variável camada for menor ou igual a altura da matriz. Dentro do while, existe 4 laços de repetição for.
- o primeiro serve para percorrer a primeira linha até a última coluna;
- o segundo, percorre da última coluna até a última linha;
- o terceiro, percorre da última linha até a primeira coluna;
- o quarto, percorre da primeira coluna atá a primeira linha;
Cada vez que é percorrido os laços for é incrementado a variável camada, sendo assim, na primeira execução a primeira linha seria a linha 0, já na segunda execução a primeira linha seria a linha 1. Sendo assim, o agente realiza um movimento em caracol até chegar a última posição não percorrida.
Minha ideia de melhoria do código é a utilização do método de busca em profundidade. Ademáis de um algoritmo que gera aleatóriamente obstáculos em ambientes aleatórios, seria possível a verificação, se essa posição vizinha da posição atual do agente for um obstáculo, então retira ela da lista de 'à visitar'. Entretanto, fiquei com dificuldade de salvar o caminho real exercido pelo agente.
Imaginando uma matriz 3x3 [[1,2,3],[4,5,6],[7,8,9]] partindo da posição (1,1),teriamos de vizinho do número 5 o 2,4,6,8. Na hora de visitar esses visinhos, iriamos para o dois que é vizinho do 1 e do 3, gerando a seguinte lista: (2,4,6,8,1,3) Ao sair do dois o algoritmo volta para o 5 e em seguida vai para o 4 que é vizinho do 1 e do 7 (4,6,8,1,3,7). Volta para o 5 e em seguida visita o 6 que é vizinho do 7 e do 9 (6,8,1,3,7,9). Volta para o 5 e sem seguida visita o 8. Sobrando (1,3,7,9). Minha dificuldade atual é traçar o caminho seguindo a regra de poder andar somente para cima, baixo, esquerda e direita. Então no algoritmo que eu implementei ele parte do 8 vai pro 5 e vai para 1. O ideal era antes de visitar o 1 ele passar pelo dois antes. 8 -> 5 -> 2 -> 1.