Preciso desenvolver um algoritmo de busca em largura para um exercício de Inteligência Computacional que leia uma matriz de ordem nxn(a matriz deve ser lida de um arquivo .txt, como por exemplo Matriz1.txt), conforme exemplo abaixo: 8 0000100 111000* *100000 1111101 1*00000 0001111 0011*00 Partindo do ponto inicial (8), o programa deve percorrer as linhas da matriz, encontrando o menor caminho até as pepitas (representadas pelos *). Cada espaço que ele anda, o “mineiro” perde um ponto. Cada pepita que ele pega, ele ganha 2 pontos. Ele pode andar nas 4 direções: Cima, Baixo, Direita, Esquerda. Os 0's da matriz representam os espaços por onde o mineiro pode passar. Os 1's respresentam os obstáculos e os *'s representam as pepiptas de ouro. O programa deve apresentar na saída a matriz da “mina”, o melhor caminho (o de menor custo) para pegar as pepitas, quantas pepitas foram pegas, e a quantidade de pontos que o “mineiro” conseguiu. O programa não é interativo, e deve ser executada uma busca em largura, mesmo que exista algum outro processo que execute a mesma função de forma mais eficiente. Por favor, se alguém puder me ajudar com isso, eu agradeceria. Já estou há duas semanas quebrando minha cabeça e não consigo pensar em nada que me atenda.
