Polunetsintä

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.

Tekoäly
Graafiteoria