jsalojuuri / compare-pathfinders

Neljän polkualgoritmin vertailua
0 stars 0 forks source link

Vertaisarviointi #1

Open okraisan opened 4 years ago

okraisan commented 4 years ago

Kloonasin projektin koneelle 29.11. klo 22.04.

Kiinnostava idea, että erilaiset maastotyypit tuovat totutusta poikkeavan muuttujan reittien kustannusarvioon.

Onko polun pituusrajoitus 100 000 tarpeen kaikilla algoritmeilla? Yleensähän vierailemattomien solmujen voi luottaa loppuvan kesken jossain vaiheessa, ja tuo raja saattaa suotta rajoittaa ratkaistavien verkkojen avaruutta.

Testikattavuus on vielä matala, mutta testit menevät kaikki läpi ja monien testaamattomienkin luokkien testeistä rungot ovat lupaavasti jo valmiina.

Käyttöliittymässä näytti jo olevan mahdollisuus kokeilla ajaa eri algoritmeja. Ajaessani statistiikat eivät kuitenkaan tulostuneet. startAlgorithm()-metodi ei ilmeisesti löytänyt verkosta loppunodea ennen kuin while-silmukan empty-ehto täyttyi - onko tämä tiedossa?

Kaikkiaan kiinnostavalla tavalla omasta labyrinttiratkaisijastani eroava projekti, jään odottamaan d emoa.

jsalojuuri commented 4 years ago

Hei,

Kiitos kommenteista!

Harmi että sulle oli jäänyt vertaisarviointiin buginen versio ohjelmasta. Olin päivällä päivittänyt karttaa luovaa luokkaa ja epähuomiossa onnistunut poistamaan kaikilta kartan solmuilta naapurisolmut! Liian tyhmät testit eivät tätä huomanneet, enkä sitten tajunnut kokeilla ohjelmaa ennen kuin pushasin Githubiin. Anyways, nyt korjattu. Hyvä että huomasit ennen klo 00:59 palautusta :)

Tuo pituusrajoitus 100 000 on kieltämättä turha, käytin sitä koodailun alkuvaiheessa testimielessä ja se jäi sinne.