Büyük ve Karmaşık Bir Labirentten Nasıl Kurtulabilirsiniz?

Bir yazılım geliştiricisi ya da bilim insanı değilseniz muhtemelen labirentleri yalnızca gazete bulmacalarında görüyorsunuzdur. Bizim için sıradan bir beyin idmanı olsa da bahsettiğimiz meslek grupları için labirentler büyük ehemmiyet taşır çünkü labirentler, birer matematiksel sorundur.

Her matematik sorununun de bir ya da birden fazla tahlili vardır. Labirentler de öyledir ve şayet olur da kendinizi bir labirentin içinde buluverirseniz, en garanti şekilde içerisinden çıkabilmek için matematik kullanmalısınız.

Bir labirentten kurtulmanın 3 tanınan metodu vardır:

Bunlardan birincisi, istikamet belirleyerek ilerleyebileceğiniz “Duvar Takipçisi”dir.

Duvar takipçisi prosedürü, vakitte ‘sol el kuralı’ ya da ‘sağ el kuralı’ olarak da bilinir. Bu usul, biraz uzun sürse de labirentin çıkışını bulmada tesirli bir formüldür. Tek yapmanız gereken, bir elinizi seçmek.

Seçtiğiniz elin tarafında bulunan duvara elinizi yaslamak ve çıkışı bulana kadar elinizi duvardan ayırmadan duvarı takip etmek. Durmadan sürdüğünüz takdirde her türlü çıkışa ulaşabilirsiniz.

Duvar takipçisi formülü birbirine bağlı, dış sonları kapalı olan labirentlerde çoğu zaman işe fayda lakin labirentin büyüklüğüne göre çok uzun sürebilen bir metottur.

Diğer formül ise bunun daha gelişmişi olan “Pledge algoritması”dır.

Ayrık (duvarların dış hududa bağlı olmadığı/sınırın kapalı olmadığı) labirentler, labirente giriş ve çıkışlar labirentin dış duvarları üzerinde olmak kaydıyla duvar takipçisi usulüyle çözülebilir. Fakat labirentin içinden başlanılan durumlarda bu formül kullanılırsa ve açık bir uç varsa, başladığınız yere daima geri dönersiniz.

Adını John Pledge’den alan Pledge algoritması, bu sorunu çözüyor. Pledge’e göre yapmanız gereken şey, bir yön belirlemek (kuzey, güney, batı ve doğudan herhangi biri) ve daha sonra bir mani ile karşılaşana dek o yönde ilerlemek.

Engele denk gelmenizin akabinde engeli solunuza alın ve sol elinizi duvara koyarak ilerlemeye devan edin, ilerlerken dönüşlerinizi sayın. Başlangıçta ilerlediğiniz istikamete tekrar dönünce ilerlemeye devam edin. Her pürüzde bu süreci tekrarlayın. Şayet yazıdan anlaması zor olduysa şemadan daha kolay anlayabilirsiniz.

En son ve en garanti olan prosedür ise “Trémaux algoritması”dır.

Bu sistem garanti olmasına rağmen en uzun olanıdır. Trémaux algoritmasına göre labirentte harekete başladığınız zaman yolda iz bırakarak ilerlemeniz gerekiyor. Böylelikle asla kaybolmuyorsunuz. Çıkmaza girdiğinizde izi takip ederek geri dönebilir ve çıkmaz sokağın başına bir işaret koyabilirsiniz ve oraya bir daha girmezsiniz.

Labirentlerden çıkış yapabilmek için öbür usuller de bulunuyor şüphesiz lakin kesin olarak sizi labirentten çıkartabilecek olanlar bu üçüdür. Bu bahsettiğimiz algoritmalar aynı zamanda yazılımlarda ve deneylerde de en sık kullanılanları ve muvaffakiyet elde edilenleridir.