Generator Labirin

Selamat datang di Generator Labirin, alat yang ampuh untuk membuat labirin yang unik dan dapat diselesaikan secara instan. Apakah Anda memerlukan labirin untuk teka-teki, permainan, pendidikan, atau bahan cetak, generator ini menawarkan penyesuaian penuh ukuran, titik masuk/keluar, warna, dan format ekspor.

Fitur Utama

• Dimensi Kustom: Buat labirin dari 5×5 hingga 101×101 sel. Dimensi ganjil direkomendasikan untuk struktur yang optimal.
• Pintu Masuk/Keluar Fleksibel: Tempatkan titik awal dan akhir di sudut atau posisi acak di sepanjang tepi mana pun.
• Dijamin Dapat Diselesaikan: Setiap labirinto memiliki setidaknya satu jalur solusi dari awal hingga akhir.
• Kustomisasi Warna: Personalisasi warna dinding, jalan, penanda, dan garis solusi.
• Beberapa Format Ekspor: Unduh sebagai PNG (raster), SVG (vektor), atau GIF animasi (visualisasi solusi).
• Kontrol Animasi: Sesuaikan dimensi GIF dan kecepatan animasi untuk ukuran file dan kualitas yang optimal.

Cara Kerjanya

Mengapa Dimensi Ganjil?

Algoritma DFS beroperasi pada kisi di mana sel dan dinding bergantian. Dimensi ganjil (11, 21, 31, dll.) memastikan penempatan dinding yang tepat di sekitar perimeter labirin dan menghasilkan struktur labirin yang lebih bersih. Jika Anda memasukkan angka genap, itu akan secara otomatis menyesuaikan ke nilai ganjil berikutnya.

Instruksi Penggunaan

1. Atur Lebar dan Tinggi labirin menggunakan preset atau nilai kustom (5-101, ganjil direkomendasikan).
2. Pilih lokasi Titik Awal dan Titik Akhir dari sudut atau tepi.
3. Sesuaikan Warna untuk dinding, jalan, penanda, dan garis solusi.
4. Secara opsional konfigurasikan Lebar GIF dan Kecepatan Animasi di pengaturan lanjutan.
5. Klik Hasilkan Labirin dan lihat hasil di bagian output yang ber-tab.
6. Unduh labirin Anda dalam format PNG, SVG, atau GIF animasi.

Panduan Format Ekspor

• PNG: Gambar raster yang ideal untuk pencetakan dan penggunaan web. Resolusi tetap berdasarkan ukuran sel.
• SVG: Format vektor yang berskala sempurna ke ukuran apa pun tanpa kehilangan kualitas. Terbaik untuk cetakan besar.
• GIF Animasi: Menunjukkan jalur solusi yang digambar langkah demi langkah. Sangat baik untuk presentasi dan berbagi.

Pertanyaan yang Sering Diajukan

Algoritma apa yang digunakan generator labirin ini?

Generator labirin ini menggunakan algoritma Depth-First Search (DFS) dengan backtracking rekursif untuk pembuatan labirin, dan Breadth-First Search (BFS) untuk menemukan jalur terpendek untuk penyelesaian.

Mengapa dimensi ganjil direkomendasikan?

Dimensi ganjil memastikan pola sel dan dinding yang konsisten di seluruh labirin, terutama pada bagian tepi luar.

Dalam format gambar apa saya dapat mengunduh?

Tersedia dalam format PNG, SVG, dan GIF animasi.

Bisakah saya menyesuaikan warna?

Ya, Anda dapat mengubah warna dinding, latar belakang, penanda awal/akhir, dan garis solusi.

Apa yang memengaruhi ukuran file GIF?

Dimensi labirin, lebar target GIF yang dipilih, dan profil kecepatan animasi memengaruhi jumlah bingkai dan ukuran file akhir.

Pelajari Lebih Lanjut

• Labirin (Wikipedia)
• Pencarian mendalam (Wikipedia)
• Pencarian melebar (Wikipedia)