Labirent oluşturucu

Dört biçim ve üç zorlukta yazdırılabilir labirent oluşturun. Her labirentin yinelemek için bir tohumu vardır, isteğe bağlı çözüm ve SVG indirme de bulunur.


SVG indir
Izgaralar her yönde 5 ile 40 arasında olur. Bir labirenti yinelenebilir kılan şey tohumdur: saklarsanız aynısını geri alırsınız, değiştirirseniz yenisi çıkar. Rastgele bir tane için boş bırakın.
Hücre
400
Çözüm adımı
89
Çıkmaz
33
Kavşak
49

Bu, 684452 tohumuna ait 20 x 20 labirentidir. Aynı tohumu yeniden girerseniz, ister bu cihazda ister başka birinde, birebir aynı labirenti yazdırırsınız.

Labirent nasıl kuruluyor

Üretici, baştan sona duvarla dolu bir ızgaradan başlar ve özyinelemeli geri izleme ile içinden bir yol açar. Henüz uğramadığı komşulardan rastgele birine geçer ve aradaki duvarı yıkar; hamlesi kalmayınca kendi izini geriye doğru sürerek gidilecek yeni bir yeri olan bir hücre bulana kadar döner. Her hücreye tam olarak bir kez uğranır, yani her labirent baştan sona bağlıdır ve içinden geçen bir yol daima vardır. Bu yöntemin ortaya çıkardığı dolambaçlı koridorlar, bir labirenti kısa çıkıntılardan oluşan bir kafes değil de labirent gibi gösteren şeydir.

Zorluk aslında neyi değiştiriyor

Burada zorluk belirsiz bir kaydırıcı değil, çıkmazların ne kadarının açılacağı oranıdır. Zor, labirenti kazıldığı gibi bırakır: tek güzergâhlı, düşülecek yanlış dönüşü en çok olan kusursuz bir labirent. Orta, çıkmazların dörtte birini, kolay ise yüzde yetmişini yeniden açar; böylece o kör koridorlar doğrudan geçilebilen ilmeklere dönüşür. 20 x 20 bir ızgarada bu kabaca zorda 42, ortada 32, kolayda 14 çıkmaz demektir ve en kısa yol yaklaşık 143 adımdan 67 adıma iner. Ekrandaki labirentin sayıları hemen üstünde yazar, böylece elinize gerçekte ne geçtiğini görürsünüz.

Dikdörtgenler, daireler, eşkenar dörtgenler ve üçgenler

Dört biçim de aynı kare ızgaradan kesilmiş dış hatlardır: merkezi dış hattın dışına düşen her hücre, kazma başlamadan önce basitçe dışarıda bırakılır. 20 x 20 bir ızgara dikdörtgen olarak 400, daire olarak 316, eşkenar dörtgen olarak 220, üçgen olarak 200 hücre verir; yani biçimli bir labirent aynı anma ölçüsündeki bir dikdörtgenden küçüktür ve biraz daha çabuk biter. Bir biçimi kesmek köşede bir iki hücreyi yalıtabildiği için üretici yalnızca en büyük bağlı öbeği tutar ve onu kazar; biçimli bir labirentte kazara eksik parça kalmamasının nedeni budur.

Tohumlar ve aynı labirenti yeniden yazdırmak

Her labirent bir tohumdan üretilir ve tohum sonuçla birlikte gösterilir. Aynı boyut, biçim ve zorlukla aynı tohumu yazın, tam olarak aynı labirenti alırsınız; bugün ya da gelecek dönem, burada ya da başka bir bilgisayarda. Bunu sınıf için kullanışlı kılan da budur: labirenti dağıtın, tohumu saklayın, sonra çözüm kutusu işaretliyken aynı ayarlardan çözümü yazdırın. Tohum sayı yerine bir sözcük olabilir, yani 4sinif-pazartesi de 481029 kadar iyi çalışır.

Bilmekte fayda var

  • Yeşil nokta giriş, kırmızı nokta çıkıştır; dış duvar ikisinde de açılmıştır.
  • Çizim milimetreyle ölçülüdür, dolayısıyla %100 yazdırmak gerçek ölçekli bir sayfa verir.
  • SVG indirmesi vektörel olduğu için her boyutta net kalır ve sonradan düzenlenebilir.
  • Gösterilen çözüm en kısa yoldur; ilmeklerin birden çok yol açtığı kolay ayarında bu önemlidir.
  • Hiçbir şey saklanmaz. Labirent sunucumuzda üretilir ve sonuç gönderildikten sonra atılır.

Sıkça sorulan sorular

Yazdır düğmesine basın; labirent dışındaki her şey gizlenir, böylece sayfa çevresinde menü ya da başlık olmadan tek başına çıkar. Çizim milimetre cinsinden ölçülendirilmiştir, dolayısıyla yazıcı sayfaya sığdır yerine %100 ayarındaysa labirent gösterilen boyutta çıkar.

Evet, tohum bunun içindir. Labirentin altında yazan tohumu not edin, sonra aynı boyut, biçim ve zorlukla yeniden girin; birebir aynı labirenti alırsınız. Tohumlar sözcük olabilir, yani 3b-sinifi gibi bir şey bir sayıdan daha kolay akılda kalır.

Her zaman. Kazma algoritması her hücreye tam olarak bir kez uğrar, yani labirentin tamamı tek bir bağlı bölgedir ve girişten çıkışa bir yol garantidir. Kırmızıyla çizilmiş halini görmek için çözüm kutusunu işaretleyin.

Çıkmaz sayısı. Zor, labirenti kusursuz bırakır; yani tek güzergâh ve en çok çıkmaz. Orta bunların dörtte birini, kolay yüzde yetmişini açarak ilmeğe çevirir. Kolay labirentler yürümesi de daha kısadır: 20 x 20 bir ızgarada 143 adıma karşılık yaklaşık 67 adım.

Çünkü biçim aynı ızgaradan kesiliyor. 20 x 20 bir ızgaraya sığan daire 400 hücrenin ancak 316 kadarını kaplar, eşkenar dörtgen 220, üçgen 200. Dikdörtgen kadar hücreli biçimli bir labirent istiyorsanız daha büyük bir ızgara seçin.

Küçük çocuklar için 10 x 10 aşağı yukarı bir dakikalık iştir, yaklaşık 39 adım. 20 x 20 yaklaşık 96 adımla rahat bir bulmaca, 40 x 40 ise 200 adımı aşan uzun bir tanesidir. Izgaralar kenar başına 5 ile 40 hücre arasındadır ve iki kenarın eşit olması gerekmez.

Evet, SVG indir tam olarak gördüğünüz çizimi kaydeder. SVG vektörel bir biçimdir, dolayısıyla her boyuta bulanıklaşmadan büyür; rengini değiştirmek ya da bir çalışma kâğıdına yerleştirmek isterseniz Inkscape, Illustrator ya da bir tarayıcıda açabilirsiniz.

Evet. Yol, kuruluşu gereği en kısa yolu bulan enine arama ile çıkarılır. Zor bir labirentte zaten tek yol odur, ama kolayda yeniden açılan çıkmazlar ilmekler ve birden çok geçiş yaratır, dolayısıyla en kısasını göstermek anlamlı cevaptır.

Yazdırılabilir labirent nasıl yapılır?

Kenar başına 5 ile 40 hücre arasında bir ızgara, bir biçim ve bir zorluk seçin, sonra yazdırın ya da SVG olarak indirin. Labirentler özyinelemeli geri izleme ile kazılır, yani her zaman bir çözüm vardır ve zorluk kaç çıkmazın kalacağını belirler. Her labirentin bir tohumu vardır, böylece aynısı sonradan yeniden yazdırılabilir.