Vertaisarvio

[Wincewind]

Repositorio ladattu 24.04.2024 klo: 15:40

Todella vakuuttava ja kattava ohjelma! Erityisesti pidin JPS skannaamisen visualisoimisesta nuolilla. Jos hyppypisteille pystyy vielä saamaan erilliset merkit niin tämä olisi upeaa! Dokumentaatio ja testaus on kattavaa enkä havainnut niissä mitään puutteita. Alla huomioita/ehdotuksia mitä ilmeni käydessäni toteutusta läpi:

• Dijkstra ja jps taskit eivät ilmeisesti enää ole käytössä?
• Suosittelen tekemään Pylintin ehdottamat korjaukset. Jps luokassa näyttäisi esim. olevan saman nimisiä funktioita.
• Onko siihen erityistä syytä miksi Dijkstralla ei pysäytetä polunetsintää maalisolmun löytyessä? Muussa tapauksessa algoritmin suoritusta voi nopeuttaa lisäämällä:

  if u == b:
  break

  tähän väliin: https://github.com/jakubgrad/Aineopintojen-harjoitusty-Algoritmit-ja-teko-ly-/blob/830c6483f000036b35a9bedc6debd34ce2a35197/src/dijkstra.py#L219-L220

• Uskon, että hyppypisteiden havaitseminen toimii JPS toteutuksessa oikein, mutta jotta nykyinen JPS käyttäytyisi niin kuin A*, täytyy binäärikeko järjestää hinnan, eli kuljettu matka + matka maaliin mukaan. Tällä hetkellä ilmeisesti järjestäminen tapahtuu solmujen priorities mukaan?
  • Jos tätä lähtee muuttamaan, niin alkuun voi riittää että tekee niin kuin dijkstra ja järjestää kekoa vaan kuljetun matkan mukaan.
  • Sitten kun open_set järjestetään tällä, voidaan myös jps:llä olla varmoja että yksi lyhyimmistä reiteistä on löydetty kun maalisolmu saadaan käsiteltäväksi pää-silmukassa ja sieltä voidaan poistua break:llä.
• JPS:ää voisi yrittää säätää myös sen osalta, ettei polku pystyisi kulkemaan kahden diagonaalisen esteen välistä:

  S...T..
  ...T...
  ..T....
  .T.....
  T.....G

  Tälle voisi lisätä tarkistuksen available funktioon, mutta funktiokutsuihin tulee kaiketi lisätä tulosuunta, jotta oikeita naapureita voidaan tarkistaa ympäröivien esteiden varalta.

Toivottavasti näistä on apua ja hyvää työtä projektin osalta!

[jakubgrad]

Thanks a lot for the feedback, it's very helpful! My understanding of JPS isn't as informed as yours and it's great to hear the implementation details that are missing. I added a break statement for whenever a goal node is found by Dijkstra and am going to work on implementing a heuristic for JPS. You're right, the open set was organised based on the priorities of the nodes, which I took to be directions in which JPS travels. That is of course unfounded and a heuristic will be implemented instead. Since the heuristic means that first time the goal node is encountered a shortest path is found, it will save a lot of execution time that is currently wasted on finding a shorter path. A check that can find whether any path exists is also very important and I'll try to do it by Week 5's deadline. Thanks a lot! :pray: