معضلة الجنرالين

معضلة الجنرالاين هي تجربة فكرية تهدف إلى توضيح المخاطر والتحديات تصميم محاولة الاتصال من خلال وسيط لا يمكن الاعتماد عليه.[1][2][3]

تعريف

جيشان يستعدان للهجوم على مدينة محصنة حيث يقود كل منها أحد الجنرالين. يخيم الجيشان في أعلى تلين بالقرب من المدينة وهناك وادي يفصل بين هذين التلين والطريقة الوحيدة للاتصال بين الجيشين هي عبر هذا الوادي. لسوء حظ الجيشين، فإن الوادي محتل من قبل المدافعين عن المدينة وأي رسول يقوم بنقل الرسالة سوف يتعرض لخطر الأسر. و السؤال هو: كيف يمكن للجنرالين أن يتفقا على موعد مشترك للهجوم على المدينة بحيث يكون كل منهما متأكد من موافقة الآخر على الهجوم في هذا الموعد؟

مواقع الجيوش. Armies A1 and A2 need to communicate but their messengers may be captured by army B.

مراجع
  1. The coordinated attack and the jealous amazonsAlessandro Panconesi. Retrieved 2011-05-17. نسخة محفوظة 06 فبراير 2012 على موقع واي باك مشين.
  2. "Notes on Data Base Operating Systems". Portal.acm.org. مؤرشف من الأصل في 10 مارس 2007. اطلع عليه بتاريخ 19 مارس 2010. الوسيط |CitationClass= تم تجاهله (مساعدة)
  3. Gmytrasiewicz, Piotr J.; Edmund H. Durfee (1992). "Decision-theoretic recursive modeling and the coordinated attack problem". Proceedings of the first international conference on Artificial intelligence planning systems. San Francisco: Morgan Kaufmann Publishers: 88–95. مؤرشف من الأصل في 15 ديسمبر 2019. اطلع عليه بتاريخ 27 ديسمبر 2013. الوسيط |CitationClass= تم تجاهله (مساعدة)
    • بوابة تقنية المعلومات
    • بوابة علم الحاسوب
    This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.