Labirent Oluşturucu
Bu araç labirenti, özyinelemeli geri izleme (recursive backtracking) denen bir derinlik öncelikli aramayla kurar. Her kare diğerine tam olarak tek bir yolla bağlıdır, bu yüzden sol üstteki girişten sağ alttaki çıkışa giden yol da tektir.
Nasıl kullanılır
- Küçük çocuklar için 10x10'dan uzun bir meydan okuma için 40x40'a kadar bir boyut seçin ve Yeni labirent düğmesine basın.
- Sol üstteki girişten sağ alttaki çıkışa giden yolu görmek için Çözüm yolunu göster'e basın. Gizlemek için tekrar basın.
- Yazdır yalnızca labirenti basar. Cevap anahtarı istiyorsanız önce çözüm yolunu açın.
- Her labirentin bir numarası vardır. Aynı numarayı ve boyutu girerseniz ya da bağlantıyı paylaşırsanız birebir aynı labirenti alırsınız.
Nasıl hesaplanır
Labirent, derinlik öncelikli bir arama olan özyinelemeli geri izlemeyle oyulur. Bütün duvarları kapalı rastgele bir kareden başlar, ziyaret edilmemiş rastgele bir komşuya geçip aradaki duvarı yıkar ve bunu tekrarlar. Ziyaret edilmemiş komşusu kalmayan bir kareye varınca, böyle bir komşusu olan kareyi bulana kadar kendi yolundan geri döner.
Her kare bir kez ziyaret edildiği ve her adımda tam bir duvar açıldığı için sonuç kusursuz bir labirenttir: bütün kareler bağlıdır ve döngü yoktur. Dolayısıyla tam (kare sayısı - 1) geçit ve herhangi iki kare arasında tek bir yol vardır. Bu yöntem az dallanan, uzun ve kıvrımlı koridorlar üretir.
Çözüm, girişten başlayan genişlik öncelikli aramayla bulunur ve en kısa yolu verir. Kusursuz labirentte tek yol olduğu için o yol cevaptır.
Labirent numarası, sözde rastgele sayı üretecinin tohumudur (seed). Aynı tohum ve boyut her zaman aynı labirenti verir, numarayı paylaşarak labirenti paylaşabilirsiniz.
Labirent boyutları
| Boyut | Kare sayısı | Kimler için |
|---|---|---|
| 10x10 | 100 | Okul öncesi çocuklar |
| 15x15 | 225 | İlkokulun ilk yılları |
| 20x20 | 400 | Genel bulmaca |
| 30x30 | 900 | Gençler ve yetişkinler |
| 40x40 | 1.600 | Uzun bir meydan okuma, tam sayfa yazdırmak en iyisi |
Sık sorulan sorular
Her labirentin çözümü var mı?
Evet. Bütün kareler birbirine bağlıdır, sol üstteki giriş ve sağ alttaki çıkış açıktır. Aralarında tam olarak bir yol vardır.
Çocuklar için hangi boyutu seçmeliyim?
10x10 okul öncesi çocuklara uygundur. 15x15 ve 20x20 ilkokul çağı için iyidir, 30x30 ve 40x40 gerçek bir meydan okumadır. Büyük olanları tam sayfa yazdırın.
Aynı labirenti yeniden alabilir miyim?
Evet. Labirent numarasını ve boyutu not edin ya da Bağlantıyı paylaş'ı kullanın. Aynı numara ve boyut her zaman aynı labirenti verir.
Neden yollar bu kadar uzun ve kıvrımlı?
Özyinelemeli geri izleme geri dönmeden önce gidebildiği kadar derine iner; bu da diğer yöntemlere göre daha uzun koridorlar ve daha az kısa çıkmaz demektir.
Herhangi bir şey yükleniyor mu?
Hayır. Labirent tarayıcınızda üretilir ve çizilir.