Labirentler hakkında - antik labirentlerden üretilen bulmacalara
İnsanlar binlerce yıldır labirent çiziyor ve inşa ediyor; Yunan efsanesindeki labirentten bahçelerdeki çit labirentlerine kadar. Bugün bir bilgisayar saniyenin çok küçük bir kısmında yeni bir labirent oluşturabilir ve kullandığı yöntemler basit kuralların karmaşık şekiller yaratmasının güzel bir örneğidir.
Tek yollu ve dallı labirentler
Klasik bir labirentte seçim olmayan tek bir kıvrımlı yol vardır. Dallı bir labirentte ise kollar ve çıkmaz yollar vardır, bu yüzden hangi yöne gideceğine karar vermen gerekir. Çit labirentleri 16. yüzyıldan itibaren Avrupa bahçelerinde popüler oldu ve kâğıt üzerindeki labirent bulmacaları o zamandan beri sevilen bir klasiktir.
Mükemmel labirentler
Mükemmel bir labirentte döngü ve kapalı alan yoktur: herhangi iki hücre arasında tam olarak bir yol vardır. Matematik açısından geçitleri ızgaranın bir kapsayan ağacını oluşturur, bu yüzden n hücreli bir labirentte hücreler arasında tam olarak n - 1 açıklık vardır.
Bir bilgisayar labirenti nasıl oluşturur
Özyinelemeli geri izleme ızgarada rastgele dolaşır, ziyaret etmediği hücrelere doğru duvarları yıkar ve sıkıştığında geri döner. Az dallı uzun koridorlar oluşturur. Prim algoritması ise labirenti bir hücreden dışarı doğru büyütür ve her seferinde rastgele bir komşu hücre ekler; bu da çok sayıda kısa çıkmaz yol verir.
Çözme ipuçları
Mükemmel bir labirentte bir elini duvarda tutup onu takip edersen çıkışa her zaman ulaşırsın. En kısa yol değildir ama her zaman işe yarar. Çıkıştan başlangıca doğru bakmak da yardımcı olur ve bir iz aynı çıkmaz yola iki kez girmeni önler.
Sık sorulan sorular
Dallı labirent ile tek yollu labirent arasındaki fark nedir?
Tek yollu labirentte seçim yoktur; dallı labirentte kollar ve çıkmaz yollar vardır. Günlük dilde ikisi için de genellikle labirent denir.
Duvarı takip etme kuralı her zaman işe yarar mı?
Mükemmel bir labirentte evet, çünkü tüm duvarlar birbirine bağlıdır. Döngülü labirentlerde bir adanın etrafında sonsuza kadar dolaşabilirsin.
Bir labirent ne kadar büyük olabilir?
Burada 100 x 100 hücreye kadar, yani başlangıç ile çıkış arasında tek bir yol bulunan 10.000 hücre.
İlgili araçlar
Labirent
Tarayıcında ücretsiz labirent oyna. 5 x 5'ten 100 x 100'e kadar labirentlerde yeşil başlangıçtan kırmızı çıkışa giden yolu bul, zamana karşı ya da siste.
Yahtzee
Yahtzee'yi tarayıcında ücretsiz oyna. Beş zarı üç kereye kadar at, istediklerini tut ve 13 kutuyu doldur. Tek başına, 4 oyuncuya kadar veya bilgisayara karşı.
Hanoi Kulesi
Tarayıcınızda bir disk kulesini üç çubuk arasında taşıyın. Her seferinde bir disk, büyük disk asla küçüğün üstüne değil. En kısa çözüm 2ⁿ − 1 hamledir.
Yahtzee hakkında - şans ve seçimlerin zar oyunu
Yahtzee nasıl oynanır: beş zar ve üç atış, 13 kutu, üst bonus, Yahtzee bonusları, Joker kuralları ve daha fazla puan için ipuçları.
Bunu denemeye hazır mısın?
Pencere PictorX tarayıcınızda - yükleme yok, başlamak için gerekli kredi kartı yok.
Labirent oyna