Pembuat Labirin dan Game

Cara menggunakan pembuat labirin

1. Atur Lebar (kolom) dan Tinggi (baris), masing-masing 4 sampai 60 sel, lalu pilih Algoritma. Klik Labirin baru.
2. Posisi Anda adalah titik di pintu masuk hijau di kiri atas. Capai pintu keluar merah di kanan bawah.
3. Bergeraklah dengan tombol panah atau WASD. Tahan Shift bersama tombol panah untuk berlari menyusuri lorong sampai persimpangan berikutnya. Di ponsel atau tablet, gesek pada labirin untuk berlari ke arah itu, atau ketuk tombol panah di bawahnya untuk langkah tunggal.
4. Pengatur waktu mulai dengan langkah pertama Anda dan berhenti di pintu keluar. Jejak Anda digambar di belakang; berjalan kembali di atasnya menghapus jejak itu, sehingga jejak selalu menunjukkan rute yang sedang Anda tempuh.
5. Buntu? Tampilkan solusi menggambar jalur terpendek dari posisi Anda ke pintu keluar. Kembali ke awal menempatkan Anda lagi di pintu masuk dengan waktu diatur ulang.
6. Untuk bermain di kertas, klik Cetak atau Unduh PDF. Centang Tambahkan halaman solusi lebih dulu jika Anda ingin jawabannya di halaman kedua.

Bagikan labirin lewat kodenya

Setiap labirin punya Kode labirin seperti b20x15-k3j9x2: huruf algoritma (b, p, atau k), lebar × tinggi, dan seed acak. Kode yang sama selalu membangun kembali labirin yang persis sama di perangkat mana pun, sehingga Anda bisa menantang teman untuk mengalahkan waktu Anda pada tata letak yang sama. Ketik atau tempel kode lalu klik Muat kode, atau gunakan Salin tautan untuk membagikan alamat web yang langsung membuka labirin itu.

Tiga algoritma pembuat labirin

Ketiganya membangun labirin sempurna: setiap sel bisa dicapai dan hanya ada satu jalur di antara dua sel mana pun, sehingga tidak ada putaran dan tidak ada area yang tertutup. Bedanya ada pada tekstur labirin:

• Recursive backtracker (lorong panjang) berjalan acak dari sel ke sel sambil meruntuhkan dinding, dan mundur ketika menemui jalan buntu. Hasilnya lorong panjang berkelok dengan sedikit cabang: solusinya biasanya panjang dan membawa Anda melintasi sebagian besar kisi.
• Prim (banyak jalan buntu pendek) menumbuhkan labirin dari sel acak ke luar, menambahkan satu sel perbatasan acak setiap kali. Anda mendapat banyak cabang samping yang pendek, sehingga labirin tampak ramai tetapi jalur utamanya lebih mudah terlihat.
• Kruskal (merata, bercabang) menghapus dinding yang dipilih acak di antara sel yang belum terhubung (dilacak dengan struktur union-find). Hasilnya bercabang merata di mana-mana, tanpa titik awal yang kentara.

Baris di atas labirin menunjukkan ukuran, panjang jalur terpendek, dan jumlah jalan buntu, sehingga Anda bisa membandingkan algoritma sekilas.

Cara solusi ditemukan

Solusi memakai pencarian melebar (breadth-first search, BFS): dimulai dari sel Anda, ia menjelajahi semua tetangga satu langkah jauhnya, lalu dua langkah, dan seterusnya sampai mencapai pintu keluar. Karena setiap langkah berbiaya sama, BFS selalu menemukan jalur terpendek. Di labirin sempurna, jalur itu juga satu-satunya jalur tanpa berbalik arah. Jika solusi ditampilkan selama permainan, waktu selesai Anda tidak disimpan sebagai waktu terbaik.

Tips mencetak

Versi cetak dan PDF menggambar dinding hitam bersih di atas latar putih, dengan kode labirin di judulnya agar Anda bisa menemukan labirin yang sama lagi. Ukuran sekitar 15 × 15 cocok untuk anak kecil; 30 × 30 ke atas menjadi teka-teki yang menantang bagi orang dewasa. Labirin yang sangat besar (50 × 60) punya lorong yang tipis di kertas A4, jadi cetaklah dalam ukuran halaman penuh.