Generator Labirin Perburuan dan Bunuh

Algoritma Hunt and Kill sebenarnya adalah versi modifikasi dari Recursive Backtracker. Modifikasi tersebut terdiri dari pemindaian (atau "perburuan") sistematis untuk mencari sel baru yang akan dilanjutkan saat sel tersebut tidak dapat melanjutkan pencarian, berbeda dengan pencarian rekursif yang sebenarnya, yang akan selalu kembali ke sel sebelumnya pada tumpukan.

Karena itu, algoritme ini dapat dengan mudah diadaptasi untuk menghasilkan labirin dengan tampilan dan nuansa yang berbeda, hanya dengan memilih untuk memasuki mode "berburu" lebih sering atau sesuai dengan aturan tertentu. Versi yang diterapkan di sini hanya memasuki mode "berburu" saat tidak dapat melangkah lebih jauh dari sel saat ini.

Labirin yang sempurna adalah labirin yang hanya memiliki satu jalan dari titik mana pun di dalam labirin ke titik lainnya. Itu berarti Anda tidak bisa berputar-putar, tetapi Anda akan sering menemui jalan buntu, memaksa Anda untuk berbalik dan kembali.

Peta labirin yang dibuat di sini termasuk versi default tanpa posisi awal dan akhir, sehingga Anda dapat menentukannya sendiri: akan ada solusi dari titik mana pun di dalam labirin ke titik lainnya. Jika Anda menginginkan inspirasi, Anda dapat mengaktifkan posisi awal dan akhir yang disarankan - dan bahkan melihat solusi di antara keduanya.

Tentang Algoritma Perburuan dan Pembunuhan

Algoritma Hunt and Kill merupakan metode sederhana namun efektif untuk membuat labirin. Metode ini agak mirip dengan pencarian mendalam (yaitu algoritma Recursive Backtracker), kecuali ketika tidak dapat melanjutkan pencarian dari posisi saat ini, algoritma ini secara sistematis memindai (atau "berburu") labirin untuk menemukan sel baru untuk memulai pencarian. Algoritma ini terdiri dari dua fase utama: berjalan dan berburu.

Cara Kerja Algoritma Perburuan dan Pembunuhan untuk Pembuatan Labirin

Langkah 1: Mulai dari sel acak

• Temukan sel acak di kotak dan tandai sebagai telah dikunjungi.

Langkah 2: Fase Berjalan (Jalan Acak)

• Pilih tetangga yang belum dikunjungi secara acak.
• Pindah ke sel tetangga itu, tandai sebagai telah dikunjungi, lalu buat jalur antara sel sebelumnya dan sel baru.
• Ulangi hingga tidak ada lagi tetangga yang belum dikunjungi.

Langkah 3: Fase Perburuan (Melacak Kembali melalui Pemindaian)

• Pindai kisi baris demi baris (atau kolom demi kolom).
• Temukan sel pertama yang belum dikunjungi yang memiliki setidaknya satu tetangga yang dikunjungi.
• Hubungkan sel itu ke tetangga yang dikunjungi untuk melanjutkan fase berjalan.
• Ulangi sampai semua sel telah dikunjungi.