Sürücü Anlaşmazlığı

Alice ve Bob, İtalya'da arabayla seyahat ediyorlar, ama ne yazık ki bir yerde yanlış dönüş yaptılar ve şimdi Pisa'nın tarihi merkezinde mahsur kaldılar. (Muhtemelen bildiğiniz gibi, şehir merkezine girmek için özel bir izin gerekiyor, bu yüzden onları bir ceza bekliyor.) Yolculuğa pek iyi hazırlanmamışlardı ve ellerinde sadece kağıt bir harita var — GPS yok. Haritada tüm kavşaklar işaretlenmiş. Her kavşakta ya sola ya da sağa dönülebilir: düz gitmek ya da geri dönmek mümkün değil, çünkü birçok sokak tek yönlü.

Elbette, Pisa'ya girerken dikkatliydiler ve haritadan rotalarını takip etmeye çalıştılar. Ne yazık ki, Alice onların $A$ kavşağında olduklarını düşünüyor, Bob ise $B$ kavşağında olduklarından emin. Anlayacağınız üzere, durum oldukça gergin. Pisa'dan çıkış yolunu hemen aramak yerine, hangilerinin haklı olduğunu öğrenmek istiyorlar.

Haritada, hangi kavşaklardan Pisa Kulesi'nin görülebildiği işaretlenmiş. Bu yüzden bir deney tasarlıyorlar: yola devam edip bir dizi dönüş (sola ya da sağa) yapacaklar ve bu diziyi haritada aynı anda hem $A$'dan hem de $B$'den başlayarak takip edecekler. Haritaya göre iki rotadan birinde kule görülebilir durumda, diğerinde ise görülemez durumda olduğu anda, pencereden dışarı bakıp kimin haklı olduğunu anlayabilecekler. Tam olarak birinin haklı olduğu varsayılabilir.