Heuristiikkamenetelmät
Heuristiikkamenetelmät ovat tietojenkäsittelytieteessä ja tekoälyssä käytettyjä menetelmiä, jotka pyrkivät löytämään hyvän ratkaisun ongelmaan, vaikka optimaalista ratkaisua ei voida taata tai sen löytäminen olisi liian hidasta. Heuristiikat ovat käytännön sääntöjä tai "peukalosääntöjä", jotka ohjaavat hakuprosessia kohti todennäköisesti hyviä ratkaisuja. Ne eivät takaa parasta mahdollista lopputulosta, mutta ne tarjoavat tehokkaan tavan ratkaista monimutkaisia ongelmia kohtuullisessa ajassa.
Yksi tunnetuimmista heuristiikkamenetelmistä on A*-algoritmi, jota käytetään reitinhakuongelmissa. A* käyttää kustannusfunktiota, joka arvioi reitin kokonaiskustannusta lähtöpisteestä
Muita heuristiikkamenetelmiä ovat esimerkiksi gilppikiipeily (hill climbing) ja simulointihehkutus (simulated annealing). Gilppikiipeily etenee ratkaisutilassa aina siihen