Med bloki bi morali najti najkrajšo pot. Rdeča žoga je začetek, zelena kroglica pa pomeni zaključek. Prvi je igralec, ki najde pot, nato računalnik pokaže svojo pot. Če je število korakov enako, igralec zmaga. Če računalnik pokaže najmanjše število korakov, bo zmagovalec.
Obstajata dva načina:
- Preprost način
Igra nima konca. Če greste ven, se naslednja igra začne z istim trenutkom.
- Način preživetja
Igra ima timer. Igralec ima nekaj časa za iskanje poti. Če se zmoti, se igra konča.
Puzzle igra za Android PathFinder temelji na klasični težavi s najkrajšo potjo. Vaša naloga je najti najkrajšo pot med dvema točkama in zmanjšati število korakov med prehodom skozi bloke. Običajno ljudje za reševanje problema najkrajše poti uporabljajo poseben niz algoritmov. Deset jih je. Toda igra za Android PathFinder je zgrajena na algoritmu iskanja A *. Po tem algoritmu iskanje poti od začetka do ciljne točke temelji na iskanju vseh možnih poti in izbiri najkrajše poti do ciljne točke za tisto, ki izvede najkrajše število korakov za najkrajši čas.
Kako torej puzzle igra PathFinder uporablja algoritem iskanja A *? Izračuna vse korake od začetka (rdeča žoga) do cilja (zelena kroglica), dokler ne najde najkrajše poti. Algoritem deluje na več načinov, ki iščejo pot od začetka in ne od prejšnje točke. Zahvaljujoč temu pravilu algoritem iskanja A * zmanjša število korakov skozi bloke. Nato najde pot z čim manj korakov iz najrazličnejših rešitev. Zato je algoritem iskanja A * razširjen v računalniških igrah.
Posodobljeno dne
11. nov. 2019