هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يرجى إضافة وصلات داخلية للمقالات المتعلّقة بموضوع المقالة.
يرجى مراجعة هذه المقالة وإزالة وسم المقالات غير المراجعة، ووسمها بوسوم الصيانة المناسبة.

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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
N write.svg
هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (مارس 2010)

معضلة الجنرالاين هي تجربة فكرية تهدف إلى توضيح المخاطر والتحديات تصميم محاولة الاتصال من خلال وسيط لا يمكن الاعتماد عليه.[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.
  2. ^ "Notes on Data Base Operating Systems". Portal.acm.org. اطلع عليه بتاريخ 19 مارس 2010. 
  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. اطلع عليه بتاريخ 27 ديسمبر 2013. 


Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال بحاجة للتوسيع. شارك في تحريرها.