Polunetsintä

Wikipedia
Loikkaa: valikkoon, hakuun

Polunetsinnän tarkoituksena on löytää mahdollisimman hyvä reitti pisteestä toiseen. Yleensä polunetsintä pyrkii löytämään lyhimmän mahdollisen reitin pisteiden välillä, mutta tarkoituksia voi olla myös muita. Polunetsinnälle on nykyisin käyttöä esimerkiksi reaaliaikaisissa strategiapeleissä ja ensimmäisen persoonan ammuntapeleissä.

Usein ennen polunetsinnän suorittamista ympäristöstä luodaan graafi, jossa polunetsintä suoritetaan. Itse polunetsintään on kehitetty useita erilaisia algoritmeja, kuten Dijkstran algoritmi ja A*-algoritmi.

Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.