Exercicio do rato

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.