Meg kell találnia a legrövidebb utat a blokkok között. A piros golyó a kezdet, a zöld golyó a célot jelenti. Az első egy játékos, aki megtalálja az utat, majd a számítógép megmutatja az utat. Ha a lépések száma azonos, akkor a játékos nyeri. Ha a számítógép a legkevesebb lépést mutatja meg, akkor a győztes lesz.
Kétféle mód van:
- Egyszerű mód
A játéknak nincs vége. Ha kimegy, a következő játék ugyanabban a pillanatban kezdődik.
- Túlélő mód
A játéknak van egy időzítője. A játékosnak van ideje megtalálni az utat. Ha hibát követ el, a játék véget ér.
Az Android PathFinder puzzle játék a klasszikus legrövidebb út problémán alapul. Az Ön feladata, hogy megtalálja a legrövidebb utat két pont között, minimalizálva a lépések számát, miközben áthalad a blokkokon. Az emberek általában egy speciális algoritmuskészletet használnak a legrövidebb út problémájának megoldására. Van egy tucat közülük. De az Android PathFinder játék A * keresési algoritmusra épül. Ezen algoritmus szerint az indulástól a célpontig tartó út keresése az összes lehetséges útvonal megkeresésén és a rendeltetési ponthoz vezető legrövidebb út kiválasztásával történik, amelyben a legrövidebb idő alatt a legkevesebb lépés lép fel.
Tehát hogyan használja a PathFinder puzzle játék az A * keresési algoritmust? Az összes lépést kiszámolja a kezdetektől (piros golyó) a célig (zöld golyó), amíg a legrövidebb utat nem megtalálja. Az algoritmus többféle módon működik, és az utat az elejétől kezdve keresi, nem pedig az előző ponttól. Ennek a szabálynak köszönhetően az A * keresési algoritmus minimalizálja a blokkokon áthaladó lépések számát. Ezután megtalálja az utat a lehető legkevesebb lépéssel a megoldások széles skálájából. Ezért az A * keresési algoritmus elterjedt a számítógépes játékokban.