Seni Labirin
Labirin sempurna yang dibuat di atas kisi-kisi, tersaji dalam garis yang rapi.
Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.
Bagaimana pengalaman Anda memakai Seni Labirin?
Tentang Seni Labirin
- Algoritma
- Recursive backtracker (randomized depth-first search)
- Tipe labirin
- Sempurna: tepat satu jalur antara dua sel mana pun
- Kunci jawaban
- Show solution menampilkan rute di layar dan pada hasil ekspor
- Selesaikan di layar
- Seret dari titik masuk di kiri atas menuju jalan keluar di kanan bawah
- Ekspor
- PNG atau SVG, siap dicetak
Cocok untuk: Cetak dan berkas
Labirin adalah jaringan jalur dan dinding. Labirin yang sempurna memiliki tepat satu rute di antara dua titik mana pun — tanpa putaran dan tanpa sudut buntu yang mustahil dijangkau. Secara matematis, labirin sempurna pada kisi adalah pohon rentang (spanning tree) dari sel-sel kisi: setiap sel terhubung, dan menutup satu celah saja akan membelah labirin menjadi dua bagian.
Seni Labirin menyusun labirin sempurna menggunakan recursive backtracker, sebuah pencarian depth-first search. Algoritma ini bermula dari satu sel, terus melangkah ke tetangga acak yang belum dikunjungi sambil meruntuhkan dinding pemisah, lalu mundur saat menemui jalan buntu, hingga seluruh sel tuntas dikunjungi. Metode ini menghasilkan lorong-lorong panjang berkelok-kelok dengan jalan buntu pendek yang relatif sedikit, menjadikannya favorit untuk teka-teki labirin yang diselesaikan manual.
Tentukan berapa banyak sel pada kisi, atur ketebalan dinding dan warna atau gunakan prasetel palet, lalu tekan Randomize untuk mendapatkan tata letak baru dari seed acak yang berbeda. Ekspor PNG untuk dicetak sebagai teka-teki, atau SVG dengan garis dinding tajam pada ukuran berapa pun.
Cara menggunakan Seni Labirin
- Atur ukuran. Grid mengatur banyaknya sel yang muat melintang. Kisi kecil cocok untuk teka-teki cepat anak-anak; kisi besar menghasilkan seni garis yang rumit.
- Tata gaya dinding. Sesuaikan Wall width lalu pilih warna dinding serta latar belakang, atau coba prasetel palet.
- Buat labirin baru. Tekan Randomize untuk tata letak baru, atau ketik nilai seed agar Anda dapat membuat ulang labirin yang persis sama nantinya.
- Selesaikan di layar. Tekan titik masuk di kiri atas lalu seret melewati lorong menuju titik keluar di kanan bawah; dinding akan menghalangi jalur dan menyeret mundur akan membatalkan langkah Anda. Aktifkan Show solution untuk membuka rute jawaban, yang juga akan disertakan pada hasil ekspor sebagai kunci jawaban.
- Cetak atau ekspor. Unduh format PNG atau SVG lalu cetak di kertas, atau bagikan tautan yang otomatis menyusun ulang labirin yang persis sama.
Pertanyaan umum
Apa yang dimaksud dengan labirin sempurna?
Labirin dengan tepat satu jalur di antara dua sel mana pun — tanpa jalur memutar (loop) dan tanpa area yang terisolasi. Dalam teori graf, ini adalah pohon rentang (spanning tree) dari kisi.
Bagaimana cara kerja generator labirin ini?
Alat ini menggunakan recursive backtracker (depth-first search): membuka jalan ke sel tetangga yang belum dikunjungi secara acak, mundur saat buntu, dan berhenti setelah semua sel terjamah. Hasil akhirnya selalu berupa labirin sempurna.
Bisakah saya mencetak labirin untuk anak-anak?
Bisa. Pilih ukuran kisi yang kecil dengan Wall width yang tebal, ekspor dalam format PNG atau SVG, lalu cetak pada ukuran kertas apa pun.
Bisakah saya memunculkan kembali labirin yang sama persis?
Bisa. Setiap labirin dihasilkan dari sebuah seed, sehingga seed dan ukuran kisi yang sama akan selalu menghasilkan labirin yang serupa. Tautan Share juga menyimpan kedua nilai ini secara otomatis.
Referensi
- Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
- Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.



