Partage de technologie

Problème de labyrinthe récursif-java

2024-07-11

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

1) La méthode findWay consiste à trouver le chemin pour sortir du labyrinthe. Elle renvoie vrai si elle est trouvée, sinon elle renvoie faux.
2) (i, j) est la position de la souris, et la position initialisée est (1, 1)
3) Puisqu'il s'agit d'une recherche de chemin récursive, définissez d'abord la signification de chaque valeur du tableau map :
0 signifie que vous pouvez marcher, 1 signifie qu'il y a un obstacle, 2 signifie que vous pouvez marcher, 3 signifie que vous pouvez le traverser, mais vous ne pouvez pas le franchir.
4) Mais map[6][5]==2 signifie que le chemin a été trouvé et peut être terminé, sinon continuez la recherche.
5) Déterminez d’abord la stratégie de recherche de chemin.