Létezik olyan labirintus bejárási algoritmus, ami ismeretlen pályán is jól működik?
Találtam sok olyan algoritmust, ami megadja az optimális utat egy labirintusban, de mind úgy működik csak, ha ismert az egész labirintus.
Nekem olyan algoritmus kell, ami csak az eddig bejárt pályát "ismeri". Illetve ismerjük a cél koordinátáit is. De hogy a kettő között milyen a pálya azt nem. Csak azt amit már bejárt egyszer.
Tudna valaki algoritmust erre a problémára?
//Lehetőleg ne egy egyszerű falkövetés legyen
Mivel ismeretlen a pálya, így max. annyit tehet az algoritmus, hogy elindul a cél felé, majd ha akadályba ütközik, másik útvonalat választ, több lehetőség esetén leginkább a cél irányába tartót, zsákutca esetén pedig vissza kell fordulni, de ekkor fel kell, hogy ismerje, hogy már járt úton halad, majd az első lehetőségnél le kell térnie arról, így véges időn belül bejárja a teljes pályát.
(Na ez fasza egy mondat lett :D )
G.
köszönöm válaszod. Hát végső esetben az lesz amit te mondtál. De találtam egy ilyen videót
https://www.youtube.com/watch?v=DzucvFoTAHU
ennek a műdködési elve tetszik, de a hozzá tartozó kód (amihez a leírásában találni linket) elég érthetetlen és hosszú, és még spanyol is.
Köszönöm a hozzászolásokat.
Az A* algoritmusrol találtam pár leírást, de mind olyan, ami teljesen ismert labirintusban adja meg az optimális utat.
Esetleg ha tudnál linkelni ismeretlen pálya bejárására alkalmas algoritmust, megköszönném :D
Az A* lényege, hogy megadsz neki egy pályát, ahol meghatározod a kezdő, végpontot, és közöttük beállítod a pontokat, ahol nem lehet mozogni, a többit meg súlyozhatod (ami nem kötelező).
És ez alapján az algoritmus megkeresi a legoptimálisabb utat (ha van).
Tehát ez ismeretlen pályára megy - ismert pályára minek megoldás? Hiszen ismert :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!