malpel / malpel-pathfinding Goto Github PK

Repositorio ladattu klo 22.51

Ajoin testit sekä tyylitarkastukset ja kaikki meni läpi. Olisin olettanut, että pääohjelman olisi voinut suorittaa gradle run komennolla, mutta ilmeisesti application -pluginia ei ole määritelty build.gradle -tiedostossa. Ajoin ohjelman IDEn kautta ja ilmeisesti A* löysi eripituisen reitin kuin muut algoritmit.

Kokeilin suorituskykytestausta, joka oli poiskommentoituna pääohjelmassa. Suoritusajat vaihtelivat paljon eri ajojen välillä, joten algoritmien vertailu tulosten perusteella oli vaikeaa. Oletan, että työkaluun on vielä tulossa parannuksia ennen loppupalautusta.

Eri reitinhakualgoritmien konstruktorit poikkeavat toisistaan argumenttien suhteen, mikä on hieman häiritsevää. Olisin odottanut niillä olevan yhtenäinen rajapinta.

Koodissa oli jonkin verran poistettu päältä tyylitarkastuksia. Ilmeisesti tämä johtuu pitkistä metodeista ja olen samaa mieltä siitä, että niitä ei kannata alkaa pilkkomaan. Koodi on yleisesti siistiä ja helppolukuista. JavaDocit ovat hyviä, mutta metodien sisäisiä kommentteja voisi ehkä olla enemmän. Esimerkiksi JPS -algoritmissa tapahtuu monia mystisiä asioita, joita voisi yrittää avata, jos algoritmi ei ole lukijalle ennestään tuttu.

Reitinhakualgoritmien ja tietorakenteiden testit vaikuttavat kattavilta. Yksi käsittelemätön erikoistapaus on tilanne, jossa alku- ja loppusolmut ovat samat. Karttatiedoston parserille voisi olla oma testinsä, mutta toisaalta se tulee testattua reitinhakualgoritmien testien yhteydessä. Testit käyttävät Moving AI Labsin sivuilta ladattua karttaa ja en ole ihan varma, onko sitä luvallista säilyttää omassa repositoriossaan.

Repositoriossa on leveyshaku, joka vaikuttaa ylimääräiseltä. Muut algoritmit kuitenkin olettavat, että kaarien pituudet vaihtelevat.

Onnea projektiin!