Apa itu Generator Labirin?

Buat labirin acak yang bisa dipecahkan menggunakan algoritma depth-first search. Atur dimensi labirin, ketebalan dinding, dan lebar jalur. Saksikan labirin dibangun langkah demi langkah atau buat secara instan, lalu pecahkan sendiri atau biarkan algoritma menemukan jalannya.

Pilih kisi antara 5×5 dan 50×50, atau langsung tekan preset Kecil/Sedang/Besar/Ekstra besar; lalu pilih algoritma recursive backtracker untuk koridor panjang berliku, atau Prim's untuk banyak jalan buntu. Saksikan kanvas membuka dinding kotak demi kotak, mainkan dengan tombol panah atau geseran jari, tampilkan solusi terpendek, lalu ekspor hasilnya sebagai PNG, SVG, atau PDF siap cetak. Bar statistik kecil menampilkan jumlah kotak dan panjang solusi sehingga Anda dapat memilih tingkat kesulitan sebelum mencetak.

Cara menggunakan

1. Atur dimensi labirin (baris dan kolom) dan pilih algoritma pembuatan (recursive backtracking atau randomized Prim's).
2. Klik 'Generate' untuk membuat labirin. Anda bisa mengaktifkan animasi untuk melihat algoritma membuat jalur secara real-time.
3. Pecahkan labirin dengan mengklik sel untuk menelusuri jalur, atau klik 'Show Solution' untuk menampilkan rute optimal dari awal hingga akhir.

Kapan menggunakan

• Mencetak labirin khusus untuk pesta ulang tahun anak atau buku aktivitas santai.
• Mendesain level untuk board game, escape room, atau buku teka-teki buatan sendiri.
• Memperagakan algoritma pencarian jalur di pelajaran komputer atau tutorial pemrograman.

Hasil

Buat labirin 25×25 dengan recursive backtracking, tempatkan pintu masuk di atas tengah dan pintu keluar di kanan bawah, lalu mainkan dengan tombol panah. Timer dan penghitung langkah ada di panel atas labirin, dan Anda punya tiga petunjuk untuk digunakan jika jalan buntu menjebak Anda.

FAQ

Apa beda backtracker rekursif dan algoritma Prim?

Backtracker rekursif menghasilkan koridor panjang berkelok dengan sedikit cabang—mirip labirin klasik. Prim menghasilkan lorong pendek dan banyak jalan buntu, terlihat lebih padat dan susah dipecahkan dengan mata, walau keduanya hanya punya satu solusi.

Apakah labirin yang dihasilkan pasti bisa dipecahkan?

Ya. Kedua algoritma menghasilkan «labirin sempurna»: ada tepat satu jalur antara dua sel mana pun, tanpa loop atau area terisolasi. Pintu masuk dan pintu keluar yang Anda pilih (salah satu dari delapan sudut atau titik tengah sisi) selalu terhubung oleh satu rute optimal.

Bagaimana cara memainkannya dengan keyboard?

Klik «Mainkan Labirin» lalu sebuah penanda muncul di pintu masuk yang Anda pilih. Gunakan tombol panah atau WASD untuk berjalan, dan penanda akan berhenti saat menabrak dinding. Timer dan penghitung langkah memantau permainan Anda secara langsung, dan tersedia tiga petunjuk jika Anda terjebak. Pesan kemenangan muncul saat sampai di pintu keluar.

Bisakah saya mencetak labirinnya di kertas?

Bisa. Cara paling praktis adalah ekspor PDF—labirin diletakkan di halaman ukuran Letter dengan margin rapi, langsung tinggal cetak. PNG dan SVG juga tersedia jika Anda ingin menempelkannya dulu ke lembar kerja atau alat desain. Supaya rapi di kertas, sebelum ekspor atur lebar jalur 12-14 px dengan dinding tipis.

Kenapa animasinya lambat di labirin 50×50?

Tiap frame memahat satu sel, jadi 2500 sel memang butuh waktu. Geser slider kecepatan ke 4 untuk pembuatan nyaris instan, atau matikan «Animasi» supaya labirin jadi langsung muncul sekaligus.

Alat terkait