Starp blokiem jums jāatrod īsākais ceļš. Sarkanā bumba ir sākums, zaļā bumba nozīmē finišu. Pirmais ir spēlētājs, kurš atrod ceļu, tad dators parāda savu ceļu. Ja soļu skaits ir vienāds, spēlētājs uzvar. Ja dators parāda mazāko soļu skaitu, tas būs uzvarētājs.
Ir 2 režīmi:
- vienkāršs režīms
Spēlei nav beigas. Ja izejat ārā, nākamā spēle sākas ar to pašu brīdi.
- izdzīvošanas režīms
Spēlei ir taimeris. Spēlētājam ir kāds laiks ceļa atrašanai. Ja viņš pieļauj kļūdu, spēle beidzas.
Mīklu spēle Android PathFinder balstās uz klasisko īsākā ceļa problēmu. Tavs uzdevums ir atrast īsāko ceļu starp diviem punktiem, samazinot soļu skaitu, kamēr iziet cauri blokiem. Parasti cilvēki īsā ceļa problēmas risināšanai izmanto īpašu algoritmu komplektu. Viņu ir duci. Bet Android PathFinder spēle ir veidota, izmantojot A * meklēšanas algoritmu. Saskaņā ar šo algoritmu ceļa meklēšana no sākuma līdz galapunktam ir balstīta uz visu iespējamo ceļu atrašanu un īsākā ceļa līdz mērķa punktam izvēlēšanos tam, kurš visīsāko laiku veic vismazāk soļu.
Tātad, kā puzzle spēle PathFinder izmanto A * meklēšanas algoritmu? Tas aprēķina visus soļus no sākuma (sarkanā bumba) līdz beigām (zaļā bumba), līdz tas atrod īsāko ceļu. Algoritms darbojas vairākos veidos, meklējot ceļu no paša sākuma, nevis no iepriekšējā punkta. Pateicoties šim noteikumam, A * meklēšanas algoritms samazina soļu skaitu, kas iet caur blokiem. Tad tas atrod ceļu ar viszemāko soļu skaitu no plašā risinājumu klāsta. Tāpēc A * meklēšanas algoritms ir plaši izplatīts datorspēlēs.
Atjaunināta
2019. gada 11. nov.