PinkSide PathFinder

Pinkside

Berisi iklan

Tentang game ini

Anda harus menemukan jalur terpendek di antara blok. Bola merah adalah awal, bola hijau berarti selesai. Yang pertama adalah pemain yang menemukan jalur, lalu komputer menunjukkan jalurnya. Jika jumlah langkahnya sama, pemain menang. Jika komputer menunjukkan jumlah langkah paling sedikit, itu akan menjadi pemenang.

Ada 2 mode:
- Mode sederhana
Permainan tidak ada habisnya. Jika Anda keluar, game berikutnya dimulai dengan momen yang sama.

- Mode bertahan hidup
Permainan memiliki timer. Pemain memiliki waktu untuk menemukan jalan. Jika dia melakukan kesalahan, permainan berakhir.





Game puzzle untuk Android PathFinder didasarkan pada masalah jalur terpendek klasik. Tugas Anda adalah menemukan jalur terpendek antara dua titik meminimalkan jumlah langkah saat Anda melewati blok. Biasanya orang menggunakan seperangkat algoritma khusus untuk memecahkan masalah jalur terpendek. Ada selusin dari mereka. Tapi game untuk Android PathFinder dibangun di atas algoritma pencarian A *. Menurut algoritma ini, pencarian jalur dari awal ke titik tujuan didasarkan pada pencarian semua jalur yang mungkin dan memilih jalur terpendek ke titik tujuan untuk jalur yang menimbulkan jumlah langkah paling sedikit untuk waktu yang paling singkat.

Jadi, bagaimana permainan puzzle PathFinder menggunakan algoritma pencarian A *? Ini menghitung semua langkah dari awal (bola merah) ke finish (bola hijau) sampai menemukan cara terpendek. Algoritme beroperasi pada berbagai cara mencari jalur dari awal dan bukan dari titik sebelumnya. Berkat aturan ini, algoritma pencarian A * meminimalkan jumlah langkah yang melewati blok. Kemudian ia menemukan jalan dengan jumlah langkah paling sedikit dari berbagai solusi. Itu sebabnya algoritma pencarian A * tersebar luas di permainan komputer.

Yang baru

reduced size