Teknologian jakaminen

Rekursiivinen sokkeloongelma-java

2024-07-11

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

1) FindWay-menetelmä on löytää polku sokkelosta. Se palauttaa tosi, jos se löytyy, muuten se palauttaa epätosi.
2) (i, j) on hiiren sijainti ja alustettu sijainti on (1, 1)
3) Koska kyseessä on rekursiivinen polun etsintä, karttataulukon jokaisen arvon merkitys määritetään ensin:
0 tarkoittaa, että voit kävellä, 1 tarkoittaa, että on este, 2 tarkoittaa, että voit kävellä, 3 tarkoittaa, että voit kävellä sen läpi, mutta et voi kävellä sen läpi.
4) Mutta kartta[6][5]==2 tarkoittaa, että polku on löydetty ja se voidaan lopettaa, muuten jatka hakua.
5) Määritä ensin polun etsintästrategia -