Berbagi teknologi

Masalah labirin rekursif-java

2024-07-11

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

1) Metode findWay adalah menemukan jalan keluar dari labirin. Ia mengembalikan nilai benar jika ditemukan, jika tidak maka akan mengembalikan salah.
2) (i, j) adalah posisi mouse, dan posisi inisialisasinya adalah (1, 1)
3) Karena ini merupakan pencarian jalur rekursif, pertama-tama tentukan arti setiap nilai array peta:
0 berarti bisa berjalan, 1 berarti ada halangan, 2 berarti bisa berjalan, 3 berarti bisa melewatinya, tetapi tidak bisa melewatinya.
4) Tetapi map[6][5]==2 berarti jalur telah ditemukan dan dapat diakhiri, jika tidak, lanjutkan pencarian.
5) Pertama tentukan strategi pencarian jalur-