Bloklar arasında en kısa yolu bulmalısınız. Kırmızı top başlangıç, yeşil top bitiş anlamına gelir. İlki yolu bulan bir oyuncu, ardından bilgisayar yolunu gösterir. Adım sayısı aynıysa oyuncu kazanır. Bilgisayar en az sayıda adımı gösterirse kazanan olur.
2 mod vardır:
- Basit mod
Oyunun sonu yok. Dışarı çıkarsanız, bir sonraki oyun aynı anda başlar.
- Hayatta kalma modu
Oyunun bir zamanlayıcısı var. Oyuncunun yolu bulmak için biraz zamanı vardır. Bir hata yaparsa oyun sona erer.
Android PathFinder bulmaca oyunu, klasik en kısa yol problemine dayanmaktadır. Göreviniz, bloklardan geçerken adım sayısını en aza indirerek iki nokta arasındaki en kısa yolu bulmaktır. Genellikle insanlar en kısa yol problemini çözmek için özel bir algoritma seti kullanır. Bir düzine var. Ancak Android PathFinder oyunu A*arama algoritması üzerine kurulmuştur. Bu algoritmaya göre, başlangıçtan varış noktasına kadar olan yolun aranması, tüm olası yolların bulunmasına ve en kısa süre için en az sayıda adım gerektiren yol için varış noktasına giden en kısa yolun seçilmesine dayanır.
Peki PathFinder bulmaca oyunu A*arama algoritmasını nasıl kullanıyor? En kısa yolu bulana kadar başlangıçtan (kırmızı top) bitişe (yeşil top) kadar tüm adımları hesaplar. Algoritma, yolu önceki noktadan değil, baştan arayarak birden fazla şekilde çalışır. Bu kural sayesinde A*search algoritması bloklardan geçen adım sayısını en aza indirir. Daha sonra geniş çözüm yelpazesinden en az adımla yolu bulur. A*search algoritmasının bilgisayar oyunlarında yaygın olmasının nedeni budur.
Güncellenme tarihi
11 Kas 2019