PinkSide PathFinder

Pinkside

Mengandungi iklan

Perihal permainan ini

Anda harus mencari laluan terpendek di antara blok. Bola merah adalah permulaan, bola hijau berarti selesai. Yang pertama ialah pemain yang mencari jalan, maka komputer menunjukkan laluannya. Jika bilangan langkah adalah sama, pemain menang. Jika komputer menunjukkan bilangan langkah yang paling sedikit, ia akan menjadi pemenang.

Terdapat 2 mod:
- Mod mudah
Permainan ini tidak berakhir. Jika anda keluar, permainan seterusnya bermula dengan momen yang sama.

- Mod Survival
Permainan ini mempunyai pemasa. Pemain mempunyai sedikit masa untuk mencari jalan. Jika dia membuat kesilapan, permainan berakhir.





Permainan teka-teki untuk Android PathFinder didasarkan pada masalah laluan terpendek klasik. Tugas anda adalah untuk mencari laluan terpendek di antara dua titik meminimumkan bilangan langkah semasa anda melewati blok. Biasanya orang menggunakan set algoritma khas untuk menyelesaikan masalah laluan terpendek. Ada sedozen dari mereka. Tetapi permainan untuk Android PathFinder dibina di atas algoritma carian A *. Menurut algoritma ini pencarian jalan dari permulaan ke titik destinasi adalah berdasarkan penemuan semua laluan yang mungkin dan memilih jalan terpendek ke titik destinasi untuk yang menimbulkan bilangan paling sedikit langkah untuk masa yang singkat.

Jadi, bagaimanakah PathFinder permainan teka-teki menggunakan algoritma carian A *? Ia mengira semua langkah dari permulaan (bola merah) hingga ke finish (bola hijau) sampai ia menemukan cara terpendek. Algoritma beroperasi pada pelbagai cara mencari laluan dari permulaan dan bukan dari titik sebelumnya. Terima kasih kepada kaedah ini algoritma carian A * meminimumkan bilangan langkah yang melalui blok. Kemudian ia mendapat jalan dengan beberapa langkah yang paling sedikit dari pelbagai penyelesaian. Itulah sebabnya algoritma carian A * meluas dalam permainan komputer.

Terbaharu

reduced size