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.

Seberapa besar labirin untuk lembar aktivitas yang akan dicetak?

Untuk lembar latihan sederhana, coba labirin 11-kali-11 atau 21-kali-21, lalu lihat ruang yang tersedia di halaman. Labirin 11-kali-11 cepat diselesaikan dan tetap tercetak jelas dalam ukuran sedang; labirin 21-kali-21 menawarkan tantangan lebih panjang, tetapi memerlukan ruang lebih luas atau sel yang lebih kecil. Jika gambar akan diperbesar, SVG cocok digunakan karena dapat diubah ukurannya tanpa kehilangan ketajaman. Sisakan margin untuk penanda mulai dan selesai.

Mengapa labirin yang dibuat hanya memiliki satu jalur antara dua titik?

Generator ini membuat labirin sempurna, yaitu labirin dengan tepat satu jalur antara setiap dua sel. Proses pencarian mendalamnya membuat lorong tanpa menambahkan putaran, sehingga pemecah labirin harus mengikuti jalur yang tersedia alih-alih memilih di antara beberapa lorong alternatif. Struktur ini membuat labirin dapat diselesaikan dan tetap bisa menantang karena memiliki banyak belokan dan jalan buntu. Jika Anda menginginkan labirin dengan beberapa rute yang mungkin, algoritme yang dijelaskan untuk generator ini tidak membuat jenis labirin tersebut.

Bagaimana cara membuat labirin lebih sulit tanpa membuatnya terlalu besar untuk dicetak?

Tambah lebar dan tinggi sedikit demi sedikit, misalnya dari 11-kali-11 menjadi 21-kali-21, agar jumlah sel dan panjang rute bertambah. Anda dapat menjaga gambar tetap mudah dicetak dengan memilih SVG, yang dapat diperbesar dengan rapi, atau menyesuaikan labirin dengan ruang halaman yang tersedia. Kisi yang sangat besar dapat sulit diselesaikan pada hasil cetak kecil karena lorongnya sempit. Mulailah dengan ukuran sedang, lalu sesuaikan dengan usia dan kesabaran orang yang akan menyelesaikannya.