Neljäs viikko

Mitä opin tällä viikolla
A* ei ole ihan täydellinen, koska vaikeakulkuisessa maastossa (esim maastossa jonka kulkemiskustannus on 20 tai 2000) se alkaa muistuttaa enenemässä määrin Dijkstran algoritmia, sillä heuristiikan osuus etäisyysarviosta on hyvin pieni, jos siis käytetään esim. manhattan-heuristiikkaa jossa jokaisen ruudun kustannukseksi oletetaan 1.

Missä onnistuin, mitä sain aikaiseksi?
Tein parannuksia käyttöliittymään, nyt saadaan kuva luettua tiedostosta, uusia maastotyyppejä, niiden kustannuksia voi muuttaa käyttöliittymästä, sain dokumentteja kirjoitettua ja muuta kivaa

Mikä jäi epäselväksi? Vastaa tähän kohtaan rehellisesti, koska tarjoamme sinulle tarvittaessa apua tämän kohdan perusteella.
En muista taaskaan

Miten ohjelma on edistynyt?
Kivasti, tämähän on melkein käytännössä valmis, nyt voidaan vähän hifistellä vielä. Voisin ehkä tehdä tuohon tuen erityyppisillekin reittialgoritmeille (Dijkstra, greedy best first) että niitä voitaisiin verrata keskenään.

Mitä teen seuraavaksi?
Pelaan half-lifea tai käyn nukkumassa