Обмен технологиями

Проблема с рекурсивным лабиринтом в Java

2024-07-11

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

1) Метод findWay предназначен для поиска пути из лабиринта. Если он найден, он возвращает true, в противном случае — false.
2) (i, j) — позиция мыши, а инициализированная позиция — (1, 1)
3) Поскольку это рекурсивный поиск пути, сначала указывается значение каждого значения массива карт:
0 означает, что вы можете идти, 1 означает, что препятствие есть, 2 означает, что вы можете идти, 3 означает, что вы можете пройти через него, но не можете пройти через него.
4) Но map[6][5]==2 означает, что путь найден и его можно завершить, иначе продолжайте поиск.
5) Сначала определите стратегию поиска пути.