TiraLabra/TiraLabra — pull request #337 by kumikumi (2014-08-10 20:31:05+00:00)
Title: Toinen viikko

* Mitä opin tällä viikolla

Ainakin tuli kerrattua A*-hakualgoritmin toteutus. Palautin mieleeni, että ei riitä, että valitaan listasta aina se solmu, jolla "jo kuljettu matka" + "arvioitu jäljelläoleva matka" on pienin, vaan lisäksi pitää pitää yllä perinteistä "onko tähän ruutuun jo päästy lyhyempää reittiä pitkin" -tyyppistä taulukkoa, jota tutkitaan ennen kuin aletaan lisätä ruudun naapureita tutkittavien listaan.

* Missä onnistuin, mitä sain aikaiseksi?

Sain algoritmin nyt luullakseni toimimaan oikein ja tehokkaa(hko)sti.

* Mikä jäi epäselväksi? Vastaa tähän kohtaan rehellisesti, koska tarjoamme sinulle tarvittaessa apua tämän kohdan perusteella.

Miten voin tietää, että algoritmi on nyt "oikein implementoitu"? Uskoisin että tähän täytyy vielä perehtyä jonkun verran ja tutkia sen ja jonkun toisen A*-implementaation käyttäytymistä ja toimintaa eri tilanteissa.

* Miten ohjelma on edistynyt?

Jonkun verran. Valitettavasti en saanut tehtyä toistaiseksi gui builderilla järkevää käyttöliittymää, koska piirtoalustan päivittämisessä erillisellä säikeillä osoittautui olevan jotain ongelmia, kun otti sen lähestymistavan... Toisaalta nykyinen gui, jota ei ole tehty gui builderilla, toimii. Kiva erilaisilla napeilla varustettu käyttöliittymä olisi kiva saada, jolloin voisi hyvin esim. piirtää seiniä ja asettaa lähtö- ja maalipisteen.

* Mitä teen seuraavaksi?

Pelaan varmaan jotain tietokonepeliä.

Projektin suhteen ryhdyn varmaankin tekemään omaa implementaatiota priorityqueue:sta. Toisaalta tarkastelen josko saisin tavalla tai toisella lisättyä nappeja käyttöliittymään jotta sovelluksessa voisi tehdä asioita, esimerkiksi suorittaa simulaation useita kertoja ja muokata ruudukkoa.