Bloklar arasında ən qısa yolu tapmalısınız. Qırmızı top başlanğıc, yaşıl top başa deməkdir. Birincisi yolu tapan bir oyunçudur, sonra kompüter öz yolunu göstərir. Adımların sayı eynidirsə, oyunçu qalib gəlir. Kompüter ən az sayda addım göstərərsə, qalib olacaq.
2 rejim var:
- Sadə rejimi
Oyunun sonu yoxdur. Çıxarsan, növbəti oyun eyni anla başlayır.
- Survival rejimi
Oyun bir timer var. Oyunçunun yolu tapmaq üçün bir az vaxtı var. Səhv etsə, oyun bitər.
Android PathFinder üçün puzzle oyunu klassik ən qısa yol probleminə əsaslanır. Taskınız, bloklardan keçərkən addımların sayını minimuma endirən iki nöqtə arasındakı ən qısa yolu tapmaqdır. Adətən insanlar ən qısa yol problemini həll etmək üçün xüsusi bir alqoritm dəsti istifadə edirlər. Onlardan on biri var. Amma Android PathFinder üçün oyun A * axtarış alqoritmi üzərində qurulub. Bu alqoritmə görə başlanğıcdan təyinat nöqtəsinə gedən yolun axtarışı bütün mümkün yolları tapmağa və ən qısa müddətə ən az addım atan üçün təyinat nöqtəsinə ən qısa yolu seçməyə əsaslanır.
Beləliklə, puzzle oyunu PathFinder A * axtarış alqoritmini necə istifadə edir? Ən qısa yolu tapana qədər başlanğıcdan (qırmızı top) sona qədər (yaşıl top) qədər bütün addımları hesablayır. Alqoritm əvvəldən deyil, başlanğıcdan yol axtaran bir çox yol üzərində işləyir. Bu qayda sayəsində A * axtarış alqoritmi bloklardan keçən addımların sayını minimuma endirir. Sonra geniş çözümlərdən ən az sayda addım ilə yol tapır. Buna görə kompüter oyunlarında A * axtarış alqoritmi geniş yayılmışdır.
Güncəlləmə vaxtı
11 noy 2019