Pembuat labirin

Buat labirin untuk dicetak dalam empat bentuk dan tiga tingkat kesulitan. Tiap labirin punya benih agar bisa diulang, dengan solusi opsional dan unduhan SVG.


Unduh SVG
Kisi berukuran 5 sampai 40 ke setiap arah. Benih inilah yang membuat sebuah labirin bisa diulang: simpan benihnya dan Anda mendapat labirin yang sama, ubah maka muncul yang baru. Kosongkan untuk labirin acak.
Sel
400
Langkah solusi
89
Jalan buntu
36
Persimpangan
56

Ini labirin 20 x 20 untuk benih 683851. Masukkan benih itu lagi untuk mencetak labirin yang persis sama, di perangkat ini maupun di perangkat lain.

Bagaimana labirin dibangun

Pembangkit ini mulai dari kisi penuh dinding lalu menggali jalan menembusnya memakai penelusuran mundur rekursif. Ia melangkah ke tetangga acak yang belum dikunjungi sambil merobohkan dinding di antara keduanya, dan ketika kehabisan langkah ia mundur menyusuri jejaknya sendiri sampai menemukan sel yang masih punya arah baru. Setiap sel dikunjungi tepat satu kali, jadi setiap labirin terhubung sepenuhnya dan selalu ada jalan tembus. Lorong berkelok yang dihasilkannya itulah yang membuat labirin terasa seperti labirin, bukan seperti kisi berisi tunggul pendek.

Apa yang sebenarnya diubah oleh tingkat kesulitan

Di sini tingkat kesulitan bukan tuas yang samar, melainkan seberapa besar bagian jalan buntu yang dibuka kembali. Sulit membiarkan labirin persis seperti yang digali, labirin sempurna dengan satu rute dan paling banyak belokan keliru untuk terperosok. Sedang membuka kembali seperempat jalan buntu dan mudah membuka tujuh puluh persen, sehingga lorong buntu itu berubah menjadi lingkaran yang bisa dilewati terus. Pada kisi 20 x 20 hasilnya kira-kira 42 jalan buntu pada sulit, 32 pada sedang, dan 14 pada mudah, dan rute terpendek menyusut dari sekitar 143 langkah menjadi 67. Hitungan untuk labirin di layar ditampilkan di atasnya, jadi Anda bisa melihat apa yang benar-benar Anda dapat.

Persegi panjang, lingkaran, belah ketupat, dan segitiga

Keempat bentuk itu adalah garis luar yang dipotong dari kisi persegi yang sama: sel mana pun yang pusatnya jatuh di luar garis itu langsung disisihkan sebelum penggalian dimulai. Kisi 20 x 20 memberi 400 sel sebagai persegi panjang, 316 sebagai lingkaran, 220 sebagai belah ketupat, dan 200 sebagai segitiga, jadi labirin berbentuk lebih kecil dan sedikit lebih cepat daripada persegi panjang dengan ukuran nominal yang sama. Karena memotong bentuk bisa menyisakan satu dua sel terkucil di sudut, pembangkit hanya menyimpan kelompok terhubung terbesar lalu menggali di situ, dan itulah sebabnya labirin berbentuk tidak pernah kehilangan bagian tanpa sengaja.

Benih dan mencetak ulang labirin yang sama

Setiap labirin dibangkitkan dari sebuah benih, dan benihnya ditampilkan bersama hasilnya. Ketik benih yang sama dengan ukuran, bentuk, dan tingkat kesulitan yang sama, maka Anda mendapat labirin yang persis sama, hari ini atau semester depan, di sini atau di komputer lain. Itulah yang membuatnya praktis untuk kelas: bagikan labirinnya, simpan benihnya, lalu cetak solusinya kemudian dari pengaturan yang sama dengan kotak solusi dicentang. Benih boleh berupa kata dan bukan angka, jadi kelas4-senin sama baiknya dengan 481029.

Perlu diketahui

  • Titik hijau adalah pintu masuk dan titik merah pintu keluar; dinding luar dibuka di keduanya.
  • Gambarnya diukur dalam milimeter, jadi mencetak pada 100% menghasilkan lembar berukuran sebenarnya.
  • Unduhan SVG berupa vektor, jadi tetap tajam pada ukuran apa pun dan bisa disunting setelahnya.
  • Solusi yang ditampilkan adalah rute terpendek, hal yang penting pada mudah karena lingkaran memberi lebih dari satu jalan.
  • Tidak ada yang disimpan. Labirin dibuat di server kami dan hasilnya dibuang setelah dikirim.

Pertanyaan yang sering diajukan

Tekan Cetak, lalu semua kecuali labirin disembunyikan sehingga lembarnya keluar sendiri, tanpa menu atau judul di sekelilingnya. Gambar diukur dalam milimeter, jadi selama pencetak disetel 100% dan bukan sesuaikan halaman, labirin keluar pada ukuran yang tampil.

Bisa, untuk itulah benih ada. Catat benih yang tertera di bawah labirin, lalu masukkan lagi dengan ukuran, bentuk, dan tingkat kesulitan yang sama untuk memperoleh labirin yang identik. Benih boleh berupa kata, jadi sesuatu seperti kelas-3b lebih mudah diingat daripada angka.

Selalu. Algoritme penggalian mengunjungi setiap sel tepat satu kali, jadi seluruh labirin merupakan satu wilayah terhubung dan rute dari pintu masuk ke pintu keluar dijamin ada. Centang kotak solusi untuk melihatnya digambar dengan warna merah.

Jumlah jalan buntu. Sulit membiarkan labirin tetap sempurna, artinya hanya satu rute dan paling banyak jalan buntu. Sedang membuka seperempatnya dan mudah membuka tujuh puluh persen, mengubahnya menjadi lingkaran. Labirin mudah juga lebih pendek dilalui, sekitar 67 langkah berbanding 143 pada kisi 20 x 20.

Karena bentuknya dipotong dari kisi yang sama. Lingkaran di dalam kisi 20 x 20 hanya menutupi sekitar 316 dari 400 sel, belah ketupat 220, dan segitiga 200. Kalau ingin labirin berbentuk dengan sel sebanyak persegi panjang, mintalah kisi yang lebih besar.

Untuk anak kecil, 10 x 10 kira-kira satu menit pengerjaan, sekitar 39 langkah. 20 x 20 adalah teka-teki yang nyaman dengan sekitar 96 langkah, dan 40 x 40 tergolong panjang dengan lebih dari 200. Kisi tersedia dari 5 sampai 40 sel per sisi, dan kedua sisi tidak harus sama.

Bisa, Unduh SVG menyimpan persis gambar yang Anda lihat. SVG adalah format vektor, jadi bisa diperbesar ke ukuran apa pun tanpa kabur dan bisa dibuka di Inkscape, Illustrator, atau peramban kalau Anda ingin mengubah warnanya atau menaruhnya di lembar kerja.

Ya. Rutenya dicari dengan penelusuran melebar, yang menurut caranya bekerja selalu menemukan jalur terpendek. Pada labirin sulit itu memang satu-satunya rute, tetapi pada mudah jalan buntu yang dibuka kembali menciptakan lingkaran dan beberapa jalan tembus, jadi menampilkan yang terpendek adalah jawaban yang bermakna.

Bagaimana cara membuat labirin untuk dicetak?

Pilih kisi 5 sampai 40 sel per sisi, sebuah bentuk, dan tingkat kesulitan, lalu cetak atau unduh sebagai SVG. Labirin digali dengan penelusuran mundur rekursif, jadi selalu ada solusinya, dan tingkat kesulitan menentukan berapa banyak jalan buntu yang tersisa. Setiap labirin punya benih, jadi labirin yang sama bisa dicetak lagi nanti.