Keskustelu:A*-algoritmi

"Tämä tarkoittaa sitä, että h ei koskaan aliarvioi kustannusta saavuttaa maalisolmu."

Eikö luvallinen heuristiikka ole sellainen, joka ei yliarvioi kustannusta? Epäoptimaalinen ratkaisuhan saattaa tulla valituksi vain, jos sen kustannus on pienempi kuin optimaalisimman ratkaisun arvio, mitä ei voi tapahtua, jos arvio on aina todellista kustannusta pienempi. Kumotkaa muutos, jos olen väärässä. --Vohveli 4. syyskuuta 2008 kello 16.07 (EEST)