Pembuat Labirin
Alat ini membuat labirin dengan pencarian depth-first yang dikenal sebagai recursive backtracking. Setiap kotak terhubung ke kotak lain lewat tepat satu jalan, jadi hanya ada satu jalan dari pintu masuk di kiri atas ke pintu keluar di kanan bawah.
Cara memakai
- Pilih ukuran, dari 10 x 10 untuk anak kecil sampai 40 x 40 untuk tantangan panjang, lalu tekan Labirin baru.
- Tekan Tampilkan jalur jawaban untuk melihat rute dari pintu masuk di kiri atas ke pintu keluar di kanan bawah. Tekan lagi untuk menyembunyikannya.
- Tekan Cetak untuk mencetak labirinnya saja. Nyalakan jalur jawaban dulu kalau ingin mencetak kunci jawaban.
- Setiap labirin punya nomor. Ketik nomor dan ukuran yang sama nanti, atau bagikan tautannya, untuk mendapatkan labirin yang persis sama.
Cara menghitung
Labirin digali dengan recursive backtracking, sebuah pencarian depth-first. Dimulai dari kotak acak dengan semua dinding tertutup, lalu berulang kali pindah ke tetangga acak yang belum dikunjungi sambil merobohkan dinding di antaranya. Saat sampai di kotak tanpa tetangga yang belum dikunjungi, ia mundur menyusuri jalannya sampai menemukan kotak yang masih punya.
Karena setiap kotak dikunjungi sekali dan setiap langkah membuka tepat satu dinding, hasilnya labirin sempurna: semua kotak terhubung dan tidak ada putaran, jadi ada tepat (jumlah kotak - 1) lorong dan satu jalan di antara dua kotak mana pun. Cara ini cenderung menghasilkan lorong panjang berkelok dengan sedikit cabang.
Jawaban dicari dengan pencarian breadth-first dari pintu masuk yang memberi rute terpendek. Karena labirin sempurna hanya punya satu rute, rute itulah jawabannya.
Nomor labirin adalah seed untuk generator angka acak semu. Seed dan ukuran yang sama selalu menghasilkan labirin yang sama, jadi Anda bisa berbagi labirin cukup dengan nomornya.
Ukuran labirin
| Ukuran | Jumlah kotak | Cocok untuk |
|---|---|---|
| 10 x 10 | 100 | Anak TK |
| 15 x 15 | 225 | Anak SD kelas awal |
| 20 x 20 | 400 | Teka-teki santai |
| 30 x 30 | 900 | Remaja dan dewasa |
| 40 x 40 | 1.600 | Tantangan panjang, sebaiknya dicetak satu halaman penuh |
Pertanyaan umum
Apakah setiap labirin pasti ada jalan keluarnya?
Ya. Semua kotak terhubung, dan pintu masuk di kiri atas serta pintu keluar di kanan bawah sama-sama terbuka. Ada tepat satu jalan di antara keduanya.
Ukuran mana yang cocok untuk anak-anak?
10 x 10 cocok untuk anak TK. 15 x 15 dan 20 x 20 pas untuk anak SD, sedangkan 30 x 30 dan 40 x 40 untuk tantangan sungguhan. Cetak ukuran besar satu halaman penuh.
Bisakah saya mendapatkan labirin yang sama lagi?
Bisa. Simpan nomor dan ukuran labirinnya, atau pakai tautan berbagi. Nomor dan ukuran yang sama selalu memberi labirin yang sama.
Kenapa jalurnya panjang dan berkelok?
Recursive backtracking masuk sedalam mungkin sebelum berbalik, sehingga lorongnya panjang dan jalan buntu pendeknya lebih sedikit dibanding metode lain.
Apakah ada yang diunggah?
Tidak. Labirin dibuat dan digambar di browser Anda.