Reitinhakualgoritmi

Tämä projekti on ohjelmisto, joka generoi ruudukkoja, joissa on alku- ja loppuruudut, ja sitten ratkaisee ruudukoiden lyhyimmät reitit käyttäen A* ja JPS (Jump Point Search) algoritmeja ja vertaa algoritmien tehokkuuksia. Ruudukoissa on vaihteleva määrä esteitä eli ruutuja, joista ei voi kulkea. Esteiden tiheyden sekä ruudukon pituuden voi määrittää generointi-funktion syötteillä. Ohjelma myös piirtää sekä ruudukot että ratkaisut käyttäen pygamea. Koneellasi täytyy olla python ladattuna ohjelmiston käyttämiseksi.

Viikkoraportit

• Viikkoraportti 1
• Viikkoraportti 2
• Viikkoraportti 3
• Viikkoraportti 4
• Viikkoraportti 5
• Viikkoraportti 6

  Lopullinen palautus

• v1.0

  Dokumentaatio

• Määrittelydokumentti
• Toteutusdokumentti
• Testausdokumentti

  Käyttöohje

• Lataa tiedostot koneellesi.
• Navigoi lataamaasi kansioon terminaalissa ja anna komento "poetry install".
• Aloita ohjelma komennolla "poetry run invoke start". Ohjelma piirtää kaksi ruudukkoa, jotka voit ratkaista näppäimillä 1 ja 2. Ruudukossa vihreä ruutu on lähtöruutu ja valkoinen ruutu maali. Ohjelma ilmoittaa, kauanko ratkaisuissa kesti ja piirtää löydetyt reitit. Piirretyssä reitissä valkoiset ruudut ovat otettu reitti ja siniset ruudut ovat ruutuja, jotka tutkittiin, mutta eivät päätyneet lopulliseen reittiin. Painamalla enteria voit generoida uuden ruudukon.
• Aktivoi automaattiset testit komennolla "poetry run invoke test".
• Lataa testien kattavuus reportti komennolla "poetry run invoke coverage-report". Tiedosto löytyy htmlcov-hakemistosta nimellä index.html.
• Tarkista koodin pylint arvio komennolla "poetry run invoke lint".
• Suorita suorituskyky testit komennolla "poetry run invoke suorituskyky".