PinkSide PathFinder

Pinkside

Съдържа реклами

Всичко за тази игра

Трябва да намерите най-краткия път сред блоковете. Червената топка е началото, а зелената топка означава завършек. Първият е играч, който намери пътя, след това компютърът показва своя път. Ако броят на стъпките е еднакъв, играчът печели. Ако компютърът покаже най-малкия брой стъпки, той ще бъде победител.

Има 2 режима:
- Прост режим
Играта няма край. Ако излезете, следващата игра започва със същия момент.

- Режим на оцеляване
Играта има таймер. Играчът има известно време за намиране на пътя. Ако направи грешка, играта приключва.





Пъзел играта за Android PathFinder се основава на класическия проблем с най-краткия път. Вашата задача е да намерите най-краткия път между две точки, минимизирайки броя на стъпките, докато преминавате през блоковете. Обикновено хората използват специален набор от алгоритми за решаване на проблема с най-краткия път. Има десетина от тях. Но играта за Android PathFinder е изградена върху алгоритъм за търсене *. Според този алгоритъм търсенето на пътя от началото до точката на местоназначение се основава на намирането на всички възможни пътища и избора на най-краткия път до точката на местоназначение за този, който предприема най-малкия брой стъпки за най-кратко време.

И така, как пъзелната игра PathFinder използва алгоритъма за търсене A *? Той изчислява всички стъпки от началото (червената топка) до финала (зелената топка), докато намери най-краткия път. Алгоритъмът работи по няколко начина, които търсят пътя от началото, а не от предишната точка. Благодарение на това правило алгоритъмът за търсене A * минимизира броя на стъпките, преминаващи през блоковете. Тогава той намира пътя с най-малкото стъпки от широкия спектър от решения. Ето защо алгоритъмът за търсене A * е широко разпространен в компютърните игри.

Новите неща

reduced size