Labirent Oluşturucu ve Çözücü Nedir?
Ücretsiz çevrimiçi labirent oluşturucu ve çözücü. Rastgele labirentler oluşturun ve algoritmalar kullanarak çözün.
Labirentler binlerce yıldır insanları büyülemiştir — mitolojik Girit Labirenti'nden modern bulmaca kitaplarına ve video oyunlarına kadar. Labirent Oluşturucu ve Çözücü, iki farklı algoritma kullanarak rastgele labirentler oluşturur ve ardından bunların içinden en kısa yolu bularak algoritmik kavramları görsel ve etkileşimli bir deneyime dönüştürür.
İki oluşturma algoritması farklı labirent stilleri sunar: DFS (Derinlik Öncelikli Arama) az sayıda çıkmaz sokağı olan uzun ve kıvrımlı koridorlar oluşturur; bu, tek bir dolambaçlı yolu andıran bir labirent hissi verir. Prim'in algoritması daha çok çıkmaz sokağı olan daha kısa ve daha dallı geçitler üretir; birçok dalı nedeniyle çözmesi daha zorlayıcı bir labirent ortaya çıkarır.
Oluşturulan labirent, aralarında duvarlar bulunan bir hücre ızgarası olarak görünür. Başlangıç hücresi yeşil (sol üst), bitiş hücresi ise kırmızı (sağ alt) olarak işaretlenir. Başlangıçtan bitişe en kısa yolu BFS (Öncelikli Arama) kullanarak bulmak için Çöz düğmesine tıklayın. Çözüm yolu kehribar renginde aydınlanarak labirentteki rotayı net biçimde gösterir.
Yeni bir rastgele labirent oluşturmak için Oluştur düğmesine tıklayın — her oluşturma benzersizdir. Temeldeki algoritma, üretilen her labirentin çözülebilir olmasını (başlangıçtan bitişe her zaman bir yol vardır) ve yalnızca tek bir çözümünün bulunmasını (alternatif yollar yaratan döngüler yoktur) sağlar. Izgara boyutu, ekranda görsel netlik için optimize edilmiştir.