iki general problemi

• teorik olmakla beraber pratikte de kullanım alanları bulmuş problem. (networking, tcp vs)
  
  problem şudur : aynı orduya mensup iki generalimiz var. bu arkadaşlar ve orduları ayrı ayrı yerlerde konuşlanmış. mesajlaşarak anlaşıyorlar ancak mesajlaşmada kullandıkları sistemde mesajın gönderilememe riski var (%10 diyelim). birinci general diğerine şöyle bir mesaj gönderiyor :
  
  mesaj text : hocam yarın sabah güneş doğarken ortak bir saldırı yapalım. mesajı aldığına dair teyit mesajını bekliyorum. teyit mesajını almazsam ben de saldırmayacağım.
  
  ikinci general mesajı alıyor ve kabul ve teyit mesajını gönderiyor. ancak o da mesajının gittiğinden emin olmak istiyor ve o da teyit mesajı istiyor. mesajı alamazsa saldırıya katılmayacağını da ekliyor.
  
  soru şu : kaç mesajlaşmadan sonra iki general de diğerinin de saldırı kararına uyacağına %100 emin olarak gönül rahatlığı ile saldıraya geçebilir.
  
  beğendiyseniz şunlar da ilginizi çekebilir :
  
  (bkz: iki kurşun problemi)
  (bkz: iki zarf problemi)
  (bkz: iki yumurta problemi)
  (bkz: iki zar problemi)