Compartir tecnología

Problema de laberinto recursivo-java

2024-07-11

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

1) El método findWay consiste en encontrar el camino para salir del laberinto. Devuelve verdadero si lo encuentra; de lo contrario, devuelve falso.
2) (i, j) es la posición del mouse y la posición inicializada es (1, 1)
3) Debido a que se trata de una búsqueda de ruta recursiva, primero se especifica el significado de cada valor de la matriz del mapa:
0 significa que puedes caminar, 1 significa que hay un obstáculo, 2 significa que puedes caminar, 3 significa que puedes atravesarlo, pero no puedes atravesarlo.
4) Pero map[6][5]==2 significa que la ruta se ha encontrado y se puede finalizar; de lo contrario, continúe buscando.
5) Primero determine la estrategia de búsqueda de camino.