A*-algoritmi

Kohteesta Wikipedia
Siirry navigaatioon Siirry hakuun
Esimerkki A*-algoritmista.

A*-algoritmi (lausutaan A tähti) on tekoälyssä käytetty algoritmi ratkaisun etsimiseen hakupuusta. Sen tarkoituksena on evaluoida lehtisolmuja funktion f(n)=g(n)+h(n) avulla, missä g(n) kuvaa kustannusta saavuttaa tietty solmu ja h(n) on kustannusarvio solmusta maalitilaan. Tällöin f approksimoi kustannusta lähtösolmusta maalisolmuun. A*-algoritmi on optimaalinen jos h on luvallinen. Tämä tarkoittaa sitä, että h ei koskaan yliarvioi kustannusta saavuttaa maalisolmu. A*-algoritmia käytetään lyhyimmän reitin löytämisessä, lähtösolmusta maaliin.[1]

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. Introduction to A* algorithm Viitattu 3.7.2018. (englanniksi)
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.