Pledge Algoritması Labirentten Nasıl Çıkarsın

Chen

🇵🇸
Forum Sorumlusu
Katılım
9 Ocak 2020
Mesajlar
44,929
Çözümler
4
Tepki puanı
13,131
Puanları
113
Konum
.
Cinsiyet
Kadın
Ayrık (duvarların dış sınıra 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 yöntemiyle çözülebilir. Ancak labirentin içinden başlanılan durumlarda bu yöntem kullanılırsa ve açık bir uç varsa, başladığınız yere sürekli geri dönersiniz.


73ce52d91db8c636f82d7782dce22a4f2e036833.jpg


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 engel ile karşılaşana dek o yönde ilerlemek.

Engele denk gelmenizin ardından engeli solunuza alın ve sol elinizi duvara koyarak ilerlemeye devan edin, ilerlerken dönüşlerinizi sayın. Başlangıçta ilerlediğiniz yöne tekrar dönünce ilerlemeye devam edin. Her engelde bu işlemi tekrarlayın. Eğer yazıdan anlaması zor olduysa şemadan daha kolay anlayabilirsiniz
 

pumpkin

kabaktan dönenin kaşığı kırılsın
Elmas Üye
Katılım
7 May 2020
Mesajlar
10,113
Tepki puanı
2,225
Puanları
113
Konum
Kreş
Cinsiyet
Kadın
Soru çok uzun .s.s
 

pumpkin

kabaktan dönenin kaşığı kırılsın
Elmas Üye
Katılım
7 May 2020
Mesajlar
10,113
Tepki puanı
2,225
Puanları
113
Konum
Kreş
Cinsiyet
Kadın
Pardon soru değilmiş .s.s
Some önce yorum yapıp sonra okuma problems… .s.s
 
Üst Alt