Technologieaustausch

Rekursives Labyrinthproblem – Java

2024-07-11

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

1) Die findWay-Methode dient dazu, den Weg aus dem Labyrinth zu finden. Sie gibt „true“ zurück, wenn sie gefunden wird, andernfalls gibt sie „false“ zurück.
2) (i, j) ist die Position der Maus und die initialisierte Position ist (1, 1)
3) Da es sich um eine rekursive Pfadfindung handelt, definieren Sie zunächst die Bedeutung jedes Werts des Kartenarrays:
0 bedeutet, dass Sie gehen können, 1 bedeutet, dass es ein Hindernis gibt, 2 bedeutet, dass Sie gehen können, 3 bedeutet, dass Sie hindurchgehen können, aber nicht hindurchgehen können.
4) Map[6][5]==2 bedeutet jedoch, dass der Pfad gefunden wurde und beendet werden kann, ansonsten weitersuchen.
5) Bestimmen Sie zunächst die Wegfindungsstrategie.