PinkSide PathFinder

Pinkside

Утрымлівае аб'явы

Пра гэту гульню

Вы павінны знайсці самы кароткі шлях сярод блокаў. Чырвоны шар - гэта пачатак, а зялёны - аздабленне. Першы - гулец, які знаходзіць шлях, потым кампутар паказвае свой шлях. Калі колькасць крокаў аднолькавая, гулец выйграе. Калі кампутар пакажа найменшую колькасць крокаў, ён стане пераможцам.

Ёсць 2 рэжыму:
- Просты рэжым
Гульня не мае канца. Калі вы выходзіце, наступная гульня пачынаецца з таго ж моманту.

- Рэжым выжывання
У гульні ёсць таймер. У гульца ёсць некаторы час для пошуку шляху. Калі ён памыліцца, гульня сканчаецца.





Лагічная гульня для Android PathFinder заснавана на класічнай праблеме самага кароткага шляху. Ваша задача - знайсці самы кароткі шлях паміж двума кропкамі, мінімізуючы колькасць крокаў падчас праходжання блокаў. Звычайна людзі выкарыстоўваюць спецыяльны набор алгарытмаў для вырашэння праблемы самага кароткага шляху. Іх з дзесятак. Але гульня для Android PathFinder пабудавана на алгарытме пошуку A *. Згодна з гэтым алгарытмам, пошук шляху ад старту да пункта прызначэння заснаваны на пошуку ўсіх магчымых шляхоў і выбары самага кароткага шляху да пункта прызначэння для таго, які ажыццяўляе найменшую колькасць крокаў за самы кароткі час.

Такім чынам, як галаваломка PathFinder выкарыстоўвае алгарытм пошуку A *? Ён разлічвае ўсе этапы ад пачатку (чырвоны шар) да фінішу (зялёны шар), пакуль не знойдзе найкарацейшы шлях. Алгарытм працуе на некалькіх спосабах, шукаючы шлях з самага пачатку, а не з папярэдняга пункта. Дзякуючы гэтаму правілу алгарытм пошуку A * мінімізуе колькасць крокаў, якія праходзяць праз блокі. Тады ён знаходзіць шлях з найменшай колькасцю крокаў з шырокага спектру рашэнняў. Менавіта таму алгарытм пошуку A * шырока распаўсюджаны ў камп'ютэрных гульнях.

Новае

reduced size