Compartilhamento de tecnologia

Problema de labirinto recursivo-java

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

1) O método findWay serve para encontrar o caminho para fora do labirinto. Ele retorna verdadeiro se for encontrado, caso contrário, retorna falso.
2) (i, j) é a posição do mouse e a posição inicializada é (1, 1)
3) Por se tratar de uma localização de caminho recursiva, primeiro defina o significado de cada valor da matriz do mapa:
0 significa que você pode andar, 1 significa que há um obstáculo, 2 significa que você pode andar, 3 significa que você pode passar por ele, mas não pode passar por ele.
4) Mas map[6][5]==2 significa que o caminho foi encontrado e pode ser finalizado, caso contrário, continue a pesquisa.
5) Primeiro determine a estratégia de localização de caminho-