Petak umpet

> Pemrograman

Algoritme ini bertujuan untuk menemukan sel-sel di mana lawan tidak akan memiliki garis pandang, bahkan saat bergerak.

Biasanya Anda akan mendengar tentang algoritme ini dengan nama "Cache-cache", atau "Sembunyikan dan cari" untuk sebagian besar penutur bahasa Inggris.

Menggunakan

Petak umpet adalah salah satu metode pertama yang memungkinkan Anda mengelola gerakan dengan lebih efektif.

Pada level rendah, ini memungkinkan daun bawangmu bersembunyi di balik penghalang dengan MP yang tersisa.

Jika daun bawang Anda bersembunyi di balik rintangan sehingga tidak dapat dijangkau lawan, lawan tidak akan punya pilihan selain menggunakan metode licik, seperti Spark yang menyerang melalui rintangan, atau AoE.

Pada level tinggi, Petak Umpet (atau algoritma yang lebih baik) akan menjadi penting untuk meminimalkan kerusakan yang diderita.

Prinsip

Metode yang umumnya digunakan untuk menemukan sel tempat Anda akan disembunyikan menggunakan algoritme sel yang dapat diakses.

Jadi langkah pertama adalah membuat sel Anda dapat diakses, sehingga Anda tahu sel mana yang dapat Anda pindahkan, dan karena itu berpotensi bersembunyi. Tetapi juga untuk mengetahui lawan Anda (atau lawan Anda), untuk mengetahui ke mana lawan Anda bisa pergi, dan dengan demikian menemukan sel di mana dia tidak dapat menghubungi Anda, bahkan saat bergerak.

Maka perlu untuk menentukan sel-sel yang "aman" di antara sel-sel yang dapat diakses oleh daun bawang Anda. Untuk melakukan ini, Anda harus menguji setiap sel ini dan memeriksa garis pandang dengan sel lawan yang dapat diakses. Jika tidak ada garis pandang antara sel dan musuh, maka sel ini tidak akan bisa menargetkan sel ini, bahkan saat bergerak.

Jadi, idenya adalah memulai dari hipotesis bahwa sebuah sel "aman", dan mencoba membuktikan sebaliknya. Kami kemudian menguji setiap sel lawan selama tidak ada garis pandang. Segera setelah ada garis pandang, itu berarti musuh akan dapat mencapai sel ini. Hal ini tentu saja mungkin untuk memperbaiki dan menghitung "bahaya" pada calon tempat persembunyian untuk memilih yang paling buruk, misalnya tidak meninggalkan lawan kemungkinan tembakan garis M-Laser.

Kotak hijau: Daun bawang Anda / Kotak merah: Lawan / Kotak biru: Sel lawan yang dapat diakses Garis hijau: Tanpa garis pandang / Garis merah: Garis pandang