ahmetbeyler
New member
Bir yazılım geliştiricisi yahut bilim insanı değilseniz muhtemelen labirentleri yalnızca gazete bulmacalarında görüyorsunuzdur. Bizim için kolay bir beyin idmanı olsa da bahsetmiş olduğumiz meslek kümeleri için labirentler büyük değer taşır çünkü labirentler, birer matematiksel sorundur.
Her matematik sorununun de bir yahut birden çok tahlili vardır. Labirentler de öyledir ve şayet olur da kendinizi bir labirentin ortasında buluverirseniz, en garanti biçimde içerisinden çıkabilmek için matematik kullanmalısınız.
Bir labirentten kurtulmanın 3 tanınan sistemi vardır:
Bunlardan birincisi, taraf belirleyerek ilerleyebileceğiniz “Duvar Takipçisi”dir.
Duvar takipçisi metodu, hem de ‘sol el kuralı’ yahut ‘sağ el kuralı’ olarak da bilinir. Bu usul, biraz uzun sürse de labirentin çıkışını bulmada tesirli bir yoldur. 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 devam ettiğiniz takdirde her türlü çıkışa ulaşabilirsiniz.
Duvar takipçisi tekniği birbirine bağlı, dış sonları kapalı olan labirentlerde her vakit işe fayda lakin labirentin büyüklüğüne nazaran epeyce uzun sürebilen bir metottur.
Diğer metot 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 prosedürüyle çözülebilir. Lakin labirentin ortasından başlanılan durumlarda bu usul kullanılırsa ve açık bir uç var ise, başladığınız yere daima geri dönersiniz.
Adını John Pledge’den alan Pledge algoritması, bu sorunu çözüyor. Pledge’e bakılırsa yapmanız gereken şey, bir yön belirlemek (kuzey, güney, batı ve doğudan rastgele biri) ve çabucak sonrasında bir mani ile karşılaşana dek o tarafta 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 tarafa tekrar dönünce ilerlemeye devam edin. Her pürüzde bu süreci yenidenlayın. Şayet yazıdan anlaması sıkıntı olduysa şemadan daha kolay anlayabilirsiniz.
En son ve en garanti olan yol ise “Trémaux algoritması”dır.
Bu formül garanti bulunmasına rağmen en uzun olanıdır. Trémaux algoritmasına nazaran labirentte harekete başladığınız vakit yolda iz bırakarak ilerlemeniz gerekiyor. bu biçimdelikle asla kaybolmuyorsunuz. Çıkmaza girdiğinizde izi takip ederek geri dönebilir ve çıkmaz sokağın başına bir işaret koyabilirsiniz ve oraya tekrar girmezsiniz.
Labirentlerden çıkış yapabilmek için öteki sistemler de bulunuyor elbette lakin kesin olarak sizi labirentten çıkartabilecek olanlar bu üçüdür. Bu bahsetmiş olduğumiz algoritmalar beraberinde yazılımlarda ve deneylerde de en sık kullanılanları ve muvaffakiyet elde edilenleridir.
Her matematik sorununun de bir yahut birden çok tahlili vardır. Labirentler de öyledir ve şayet olur da kendinizi bir labirentin ortasında buluverirseniz, en garanti biçimde içerisinden çıkabilmek için matematik kullanmalısınız.
Bir labirentten kurtulmanın 3 tanınan sistemi vardır:
Bunlardan birincisi, taraf belirleyerek ilerleyebileceğiniz “Duvar Takipçisi”dir.
Duvar takipçisi metodu, hem de ‘sol el kuralı’ yahut ‘sağ el kuralı’ olarak da bilinir. Bu usul, biraz uzun sürse de labirentin çıkışını bulmada tesirli bir yoldur. 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 devam ettiğiniz takdirde her türlü çıkışa ulaşabilirsiniz.
Duvar takipçisi tekniği birbirine bağlı, dış sonları kapalı olan labirentlerde her vakit işe fayda lakin labirentin büyüklüğüne nazaran epeyce uzun sürebilen bir metottur.
Diğer metot 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 prosedürüyle çözülebilir. Lakin labirentin ortasından başlanılan durumlarda bu usul kullanılırsa ve açık bir uç var ise, başladığınız yere daima geri dönersiniz.
Adını John Pledge’den alan Pledge algoritması, bu sorunu çözüyor. Pledge’e bakılırsa yapmanız gereken şey, bir yön belirlemek (kuzey, güney, batı ve doğudan rastgele biri) ve çabucak sonrasında bir mani ile karşılaşana dek o tarafta 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 tarafa tekrar dönünce ilerlemeye devam edin. Her pürüzde bu süreci yenidenlayın. Şayet yazıdan anlaması sıkıntı olduysa şemadan daha kolay anlayabilirsiniz.
En son ve en garanti olan yol ise “Trémaux algoritması”dır.
Bu formül garanti bulunmasına rağmen en uzun olanıdır. Trémaux algoritmasına nazaran labirentte harekete başladığınız vakit yolda iz bırakarak ilerlemeniz gerekiyor. bu biçimdelikle asla kaybolmuyorsunuz. Çıkmaza girdiğinizde izi takip ederek geri dönebilir ve çıkmaz sokağın başına bir işaret koyabilirsiniz ve oraya tekrar girmezsiniz.
Labirentlerden çıkış yapabilmek için öteki sistemler de bulunuyor elbette lakin kesin olarak sizi labirentten çıkartabilecek olanlar bu üçüdür. Bu bahsetmiş olduğumiz algoritmalar beraberinde yazılımlarda ve deneylerde de en sık kullanılanları ve muvaffakiyet elde edilenleridir.