مسئله دو ژنرال

دانشنامه عمومی

مسئله دو ژنرال ( انگلیسی: Two Generals' Problem ) یک آزمایش فکری است که در آن مشکلات و چالش های طراحی یک اقدام هماهنگ، هنگام استفاده از یک کانال ارتباطی نامطمئن نشان داده می شود. در این مسئله دو ژنرال ارتش تنها قادر به برقراری ارتباط با یکدیگر با استفاده از یک کانال ارتباطی ناامن هستند که پیام های آن ها از زمین تحت تصرف ارتش دشمن عبور می کند. دو ژنرال ارتش برای حمله نیاز به هماهنگی با یکدیگر دارند در حالی که پیام های آن ها ممکن است به وسیله دشمن ضبط شوند. این مسئله به بررسی چگونگی برقراری یک توافق میان دو ژانرال با در نظر گرفتن احتمال ضبط پیام های آن ها توسط دشمن می پردازد.
دو ارتش، هر کدام به رهبری یک ژنرال در حال آماده سازی برای حمله به یک شهر مستحکم هستند. ارتش ها در نزدیکی شهر، هرکدام در دره مخصوص خود قرار دارند. دره سومی بین دو دره قرار گرفته است و تنها راه ارتباط دو ژنرال برای ارسال پیام به یکدیگر با استفاده از افراد پیام رسان است. متأسفانه دره سوم توسط مدافعان شهر اشغال شده است و این احتمال وجود دارد که افراد پیام رسان هنگام عبور از این دره اسیر شوند.
برای تصرف شهر لازم است که دو ژنرال با یکدیگر حمله کنند. در حالی که دو ژنرال برای حمله توافق کرده اند، اما زمانی را برای حمله مشخص نکرده اند. بنابراین آنها باید با یکدیگر ارتباط برقرار کنند تا در مورد زمان حمله تصمیم بگیرند و هر ژنرال باید بداند که ژنرال دیگر با طرح حمله موافقت کرده است. از آنجا که تأیید دریافت پیام می تواند به آسانی به عنوان پیام اصلی توسط دشمن از بین برود، مجموعه ای نامحدود از پیام ها برای رسیدن به توافق لازم است.
عکس مسئله دو ژنرال
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس