Labirent Sanatı

Izgara üzerinde üretilen ve net çizgilerle çizilen kusursuz labirentler.

100%

Drag from the entrance at the top left through the corridors to the exit; walls block you. Toggle Show solution for the answer. A perfect maze has exactly one path between any two cells.

Maze
20
8px
Colors

Labirent Sanatı deneyiminiz nasıl?

Labirent Sanatı Hakkında

Algoritma
Özyinelemeli geri izleme (rastgele derinlik öncelikli arama)
Labirent türü
Kusursuz: herhangi iki hücre arasında tam olarak tek bir yol
Cevap anahtarı
Show solution, çözüm rotasını ekranda ve dışa aktarmalarda çizer
Ekranda çözme
Sol üstteki girişten sağ alttaki çıkışa doğru sürükleyerek çözün
Dışa aktarma
Yazdırmaya hazır PNG veya SVG

Şunun için ideal:: Baskılar ve dosyalar

Labirent, yollar ve duvarlardan oluşan bir ağdır. Kusursuz bir labirentte herhangi iki nokta arasında tam olarak tek bir rota bulunur; döngüler veya ulaşılamaz köşeler yoktur. Matematiksel olarak, bir ızgara üzerindeki kusursuz labirent, ızgara hücrelerinin kapsayan ağacıdır (spanning tree): her hücre birbirine bağlıdır ve tek bir geçidin kapatılması bile labirenti ikiye böler.

Labirent Sanatı, kusursuz labirentleri bir derinlik öncelikli arama biçimi olan özyinelemeli geri izleme (recursive backtracker) ile inşa eder. Bir hücreden başlar, rastgele seçilen ziyaret edilmemiş bir komşuya doğru ilerleyerek aradaki duvarı yıkar ve çıkmaz bir yola ulaştığında geri döner; bu işlem tüm hücreler ziyaret edilene kadar sürer. Bu yöntem, görece az sayıda kısa çıkmaz içeren uzun ve dolambaçlı koridorlar oluşturur; bu yüzden elle çözülmesi amaçlanan labirentler için idealdir.

Izgaraya kaç hücre sığacağını belirleyin, duvar kalınlığını ve renkleri ya da hazır paletleri seçin ve farklı bir rastgele tohumdan yeni bir düzen elde etmek için Randomize düğmesine basın. Bulmaca olarak basmak için PNG veya her boyutta net duvar çizgileri için SVG olarak dışa aktarın.

Labirent Sanatı Nasıl Kullanılır?

  1. Boyutu ayarlayın. Grid, yatayda kaç hücre sığacağını belirler. Küçük ızgaralar çocuklar için hızlı bulmacalar üretirken, büyük ızgaralar karmaşık çizim sanatı oluşturur.
  2. Duvarları biçimlendirin. Wall width değerini ayarlayın, duvar ve arka plan renklerini seçin veya hazır paletleri deneyin.
  3. Yeni bir labirent üretin. Yeni bir düzen için Randomize düğmesine basın veya aynı labirenti daha sonra tekrar oluşturabilmek için bir tohum (seed) girin.
  4. Ekranda çözün. Sol üstteki girişe basıp koridorlar boyunca sürükleyerek sağ alttaki çıkışa ulaşın; duvarlar yolu engeller ve geriye sürüklemek adımlarınızı geri alır. Cevabı görmek için Show solution seçeneğini açın; bu rota cevap anahtarı olarak dışa aktarılan dosyalara da eklenir.
  5. Yazdırın veya dışa aktarın. Yazdırmak için PNG veya SVG indirin ya da aynı labirenti yeniden oluşturan bir bağlantıyı Share düğmesiyle paylaşın.

Sıkça sorulan sorular

Kusursuz labirent nedir?

Herhangi iki hücre arasında tam olarak tek bir yolun bulunduğu, döngü veya kapalı alan içermeyen labirenttir. Çizge teorisinde bu, ızgaranın kapsayan ağacı (spanning tree) anlamına gelir.

Labirent oluşturucu nasıl çalışır?

Özyinelemeli geri izleme (özyinelemeli derinlik öncelikli arama) algoritmasını kullanır: rastgele ziyaret edilmemiş komşulara doğru yol açar, çıkmaz sokaklarda geri çekilir ve her hücre ziyaret edildiğinde durur. Sonuç her zaman kusursuz bir labirenttir.

Çocuklar için labirent çıktısı alabilir miyim?

Evet. Küçük bir ızgara boyutu ve kalın bir duvar genişliği seçip PNG veya SVG olarak dışa aktarın ve dilediğiniz kağıt boyutunda yazdırın.

Aynı labirenti daha sonra tekrar üretebilir miyim?

Evet. Labirentler bir tohum (seed) ile oluşturulur; bu nedenle aynı tohum ve ızgara boyutu her zaman birebir aynı labirenti üretir, ayrıca paylaşılan bağlantı her iki değeri de saklar.

Kaynaklar

  1. Buck, J. (2015). Mazes for Programmers: Code Your Own Twisty Little Passages. Raleigh, NC: The Pragmatic Bookshelf.
  2. Wilson, D. B. (1996). Generating random spanning trees more quickly than the cover time. Proceedings of the 28th ACM Symposium on Theory of Computing, 296–303.