Pembuat Labirin

Ukuran dan tantangan
Memuat pembuat labirin…

Buat labirin persegi panjang berukuran 5–60 baris dan kolom, pilih tingkat tantangan relatif serta satu dari tiga algoritma. Setiap hasil adalah labirin sempurna dengan tepat satu jalur antara dua sel dan pintu masuk-keluar di sudut berlawanan. Simpan seed untuk membuatnya kembali, lalu ekspor SVG atau PNG atau cetak. Semua proses berlangsung lokal di browser.

Cara kerjanya

  1. 1

    Tentukan ukuran

    Atur 5–60 baris dan kolom atau pilih preset persegi.

  2. 2

    Pilih algoritma dan seed

    Pilih Backtracker, Prim, atau Kruskal; masukkan seed untuk mengulang hasil atau buat yang baru.

  3. 3

    Buat dan periksa

    Bangun labirin dan tampilkan satu-satunya jalur solusi bila perlu.

  4. 4

    Simpan atau cetak

    Unduh soal atau kunci jawaban sebagai SVG/PNG, atau cetak dari browser.

Buat labirin untuk cetak, pelajaran, atau teka-teki

Atur baris dan kolom secara terpisah dari 5 × 5 hingga 60 × 60. Bentuk persegi terasa umum, sedangkan bentuk lebar atau tinggi lebih pas untuk lembar kerja, kartu, atau presentasi. Pintu masuk dan keluar tetap di sudut berlawanan; sembunyikan solusi sebelum membagikan soal.

Apa itu labirin sempurna?

Pada labirin sempurna, semua sel terhubung, tidak ada putaran, dan hanya ada satu jalur antara dua sel mana pun. Dalam teori graf, lorongnya membentuk pohon merentang. “Sempurna” menjelaskan struktur, bukan tingkat kemudahan.

Pilih Backtracker, Prim, atau Kruskal

Algoritma Cara berkembang Tampilan umum
Backtracker Masuk ke sel yang belum dikunjungi lalu mundur di jalan buntu Lorong panjang dan berliku
Prim Meluas melalui sel perbatasan yang dipilih acak Cabang rapat dengan banyak jalan buntu pendek
Kruskal Menghubungkan kelompok sel tanpa membentuk siklus Cabang tak beraturan dan jalan buntu pendek

Ketiganya menghasilkan labirin tersambung tanpa putaran. Lihat panduan visual Jamis Buck untuk backtracking, Prim acak, dan Kruskal acak, serta dasar pohon merentang Prim dan Kruskal dari Princeton.

Arti pengaturan tantangan

Mudah, sedang, dan sulit adalah pilihan relatif untuk pengaturan saat ini, bukan jaminan waktu pengerjaan. Generator membuat sembilan kandidat deterministik dengan ukuran, algoritma, dan keluarga seed sama, lalu menilai panjang solusi, belokan, serta percabangan yang menyesatkan. Skor terendah dipilih untuk mudah, median untuk sedang, dan tertinggi untuk sulit.

Buat ulang dengan seed

Catat seed bersama jumlah baris, kolom, tantangan, dan algoritma. Pengaturan lengkap yang sama menghasilkan labirin yang sama pada versi generator kompatibel. Seed bukan format universal.

Gunakan lapisan solusi

Lapisan ini menelusuri satu-satunya jalur dari pintu masuk ke pintu keluar. Tampilkan untuk memeriksa atau membuat kunci jawaban, lalu sembunyikan sebelum membagikan soal. Ekspor soal tidak pernah memuat solusi.

SVG, PNG, dan pencetakan

Keluaran Terbaik untuk Hal penting
SVG Cetak, ubah ukuran, edit Garis vektor tetap tajam
PNG Dokumen, pesan, slide Gambar raster berdimensi piksel tetap
Cetak Lembar kerja atau simpan PDF Periksa orientasi dan margin

Rujuk panduan MDN tentang SVG dan Canvas. PDF tidak dibuat di server; gunakan “Cetak atau simpan sebagai PDF” dan opsi PDF perangkat Anda.

Privasi lokal di browser

Pembuatan, perhitungan solusi, dan ekspor berjalan di tab ini. Konfigurasi dan topologi tidak dimasukkan ke URL funnel atau dikirim ke server kami. Permintaan halaman biasa tetap terjadi antarlangkah dan sessionStorage menyimpan kemajuan. Jika penyimpanan tak tersedia, halaman tunggal tetap berfungsi, tetapi navigasi funnel dihentikan agar labirin tidak hilang.

Pertanyaan yang Sering Diajukan

Labirin terhubung tanpa putaran, dengan tepat satu jalur antara dua sel mana pun.

Ya. Setiap hasil adalah pohon merentang sehingga pintu masuk dan keluar terhubung oleh satu jalur unik.

Backtracker cenderung membuat lorong panjang; Prim dan Kruskal lebih banyak cabang serta jalan buntu pendek.

Tidak. Ini perbandingan relatif atas sembilan kandidat berdasarkan panjang jalur, belokan, dan percabangan menyesatkan.

Simpan seed, baris, kolom, tantangan, dan algoritma, lalu masukkan semuanya pada versi kompatibel.

Bisa. Atur baris dan kolom secara terpisah dari 5 sampai 60.

Bisa. Tombol soal dan jawaban terpisah sehingga solusi tidak masuk ke file soal.

Gunakan SVG untuk cetak tajam dan edit; PNG untuk dokumen, slide, dan pesan.

Pilih cetak atau simpan sebagai PDF, lalu gunakan opsi PDF dari browser atau sistem operasi.

Tidak. Pembuatan, solusi, dan ekspor diproses lokal di tab browser.

Alat Terkait

Alat ini tersedia dalam bahasa lain