First a function, then a struct that implements Pathfinder trait.

Kurssin kesätoteutuksen vähäisen opiskelijamäärän takia minulle valikoitui vertaisarvioitava projekti ohjelmointikielellä jota en ole ikinä lukenutkaan aiheesta joka ei sivua vähääkään omaani :D

Ohjaajan ohjeistuksen mukaisesti minun ei ole järkeä yrittääkään kääntää ohjelmakoodia. Uskon että ohjelma toimii enkä osaisi sitä ajamallaakaan antaa palautetta joka sinua hyödyttäisi. Sama algoritmien kanssa; tunnin parin selailu tuskin antaa samaa ymmärrystä joka sinulle on jo aiheesta karttunut.

Koitan siis jotain arvioida lähinnä kurssin arvosteluvaatimuksiin peilaten.

Aihe, toteutus, ominaisuudet:

• Aiheena kahden reitinhakualgoritmin vertailu joka on valmiina aiheena varmasti tarpeeksi laaja.
• Toteutus mielestäni jo kattaa aiheen laajuuden; sinulla on kaksi algoritmia jotka antavat oikean tuloksen eli molemmilla algoritmeilla päästään samaan ratkaisuun. Lisäksi olet vertaillut niiden nopeuksia joskin tulokset eivät ilmeisesti ole yhteneviä lähteiden tulosten kanssa, jos Fringen pitäisi olla nopeampi (viitaten 4. viikkoraporttiisi)?
  • Mitä tästä kuitenkin ymmärsin, Fringe on nopeampi vain tietyissä tapauksissa joissa A*:n muistin käsittely aiheuttaa suuria overheadeja, joissain tietokonepeleissä tms. Riittävätköhän Berliinin kartat tähän jos vertaa johonkin laajoihin open-world peleihin?
  • Oma käsitykseni algoritmeista: nopeus: A*>Fringe>IDA
  • Muistin kannalta tehokkain: IDA>Fringe>A*
  • Eli tapaukset joissa Fringe voittaa A* nopeudessa ovat todella laajoja ja muistia kuluttavia.
  • Tätä sivuten järkevä vertailun kohde voisi olla muistin käyttö jossa Fringen pitäisi peitota A* mutta laajuus on uskoakseni jo riittävä :D

Koodi:

• Koodi on selkeää, komeentoitua, siistiä, jaoteltu hyvin luokkiin ja metodeihin (tai mitä vastaavat rustilla ovatkaan)
• Pari laajempaa pois kommentoitua koodinpätkää löytyy vielä koodin seasta, jotka voisi karsia loppupalautukseen, mutta en niiden tarkoitusta niin hyvin ymmärrä niin päätä itse :P

Testaus:

• On testattu oikeellisuutta ja algoritmien nopeuksia.
• Yksikkötestaus ei ole vielä hirveän kattavaa mutta varmaan paremmin ymmärrät senkin oleellisuuden
• Muisti on ilmeisesti oleellinen osa algoritmien vertailua niin olisi varmaan hyvä varmistua ettei Fringeen tule jotain bloatia joka hidastaa laskentaa. Löytyykö muistin käytöstä jotain tehokkuuslaskelmia ja vastaavatko ne odotuksiasi?

Dokumentaatio:

• Vaikuttaa yleisesti hyvältä
• Toteutusdokumentti ehkä hyötyisi jonkinlaisesta kaaviosta kaikista luokista ja niiden välisistä yhteyksistä sillä luokkia/tiedostoja alkaa olla paljon. Tätäkään ei taida olla kuitenkaan kurssivaatimuksiin kirjattu
• Kurssin dokumentaatiossa toteutusdokumentin alla mainitaan myös arvio tilavaativuudesta aikavaativuuden ohella, mistä työsi voisi hyötyä

Kaikenkaikkiaan projektisi on kuitenkin todella laaja ja vaikuttava ja uskoakseni tarpeeksi laaja kurssille :D

Currently raw x and y are passed around, not necessarily in tuples.
It should be a named tuple probably, struct might be too heavy.

Read a scenario-file and structure it to a Scenario, that contains multiple Problems.

Pathfinder takes in a graph, start and goal.
It implements Iterator for Path-enum, that has variants for Complete, Incomplete, Impossible.
It does not have to be able to draw itself, if Context can do it.

Idea:

Make a context struct that iterates over path generated by Pathfinders.
It will have access to underlying map and is able to draw over it.