Estou com probrema em um exercicio do rato, onde tem uma matriz 10 por 10 e tem que fazer o rato “andar” no labirinto onde:
1: Parede
0: espaço
m: Rato
E: saida
. : é ponto onde o rato já passou ou esteve
alguem sabe como fazer?
Qual o problema que voce esta tendo?
Rafael
o rato é pra ser feito como uma matriz que é o labirinto que tem que achar a saida, mas tem que ser do tipo pilha emprilhando e desempilhando e eu não entendi bem.
tu vai gerar uma matriz de zeros e de ums e UM desses elementos vai ser dito rato e um outro vai ser di saída?
resolva, patenteie e venda, porquê até hoje os bonecos da blizzard (do diablo2, ehehehe…) não conseguem sair direito de um buraco.
Esse problema do rato no labirinto não é assim difícil (acho é que o pessoal da Blizzard não fez a lição de casa direito…), mas acho que você precisa resolvê-lo com lápis e papel antes de sair programando. Ou então saber um pouquinho de inglês.
Isso das pilhas se chama “backtracking”.
Acho que o seu professor pegou esta página aqui, que já tem o programa quase pronto - exceto a parte do rato é claro…
http://odur.let.rug.nl/~markjan/dat05/week3-opg.html
De qualquer maneira, vou passar a consulta que você tem de fazer no Google para achar a solução:
mouse backtracking java maze
Pegue o link que achar melhor.