Обсуждение:Задача двух генералов
Это не форум для обсуждения Задача двух генералов. |
АБСТРАКЦИЯ
[править код]Необходимо не забывать что мы решаем техническую задачу системы связи!!! Нас не сдерживают моральные и "ГЕМОРальные" аспекты вышеуказанной образной илюстраци проблемы.НЕТ людей, звуков выстрелов,лимита "посыльных"(живой силы)-сообщений, нас не ограничивают во времени.ПОЭТОМУ считаю материализацию математической задачи в данном виде неумесной ивводящей в заблуждения, что и прошу указать в статье. 95.134.94.226 12:17, 7 февраля 2011 (UTC)
- Нет, тут не просто о связи, а о согласованности действий на основе этой связи. Поэтому всё правильно --Рулин 19:49, 1 мая 2011 (UTC)
О вероятности доставки сообщений
[править код]Хорошо бы упомянуть об алгоритме, который в данный условиях гарантирует наибольшую вероятность успеха любом N посыльных>2. Наверняка такой есть,если хорошо поискать. --Рулин 19:55, 1 мая 2011 (UTC)
вариант решения задания
[править код]В течении ста дней посылать гонцов с сообщением: "Атакуем на сотый день/сообщай о подтверждении/сообщи об отмене не позже 10 дней до намеченного срока."
- А если не один гонец обратно не дойдёт, это значит, что он согласен, или что всех гонцов с сообщением об отмене перехватили?--Рулин 19:53, 2 августа 2011 (UTC)
А разве не достаточно 4 сообщений туда и обратно? Этого ещё никто не придумал или я один такой умный? Aaaqlist 20:21, 2 августа 2015 (UTC)
- Уже написано в разделе "Инженерные подходы". Но естественно полной точности нет,т.к. ни один гонец может не дойти --Рулин 20:42, 12 октября 2015 (UTC)
Hothagrid (обс.) 05:22, 7 июля 2017 (UTC) Как полагаете, стоит ли упомянуть такое решение? Мое первое сообщение здесь – не судите строго, стесняюсь. Если бы задача была, действительно, древней загадкой мудреца, то это решение могло бы считаться верным ответом.
- Первый генерал приказывает своим войскам: «Что бы ни случилось, атакуйте завтра в девять утра». И начинает обмен сообщениями со вторым генералом. Дорога опасна, поэтому генералы отправляют собственных курьеров, оставляя чужих курьеров передохнуть. Однако, курьеры – те же солдаты генералов. Поэтому через некоторое время первая и вторая армии обменяются местами. Первая армия, которой теперь командует второй генерал, атакует утром в девять. Первый генерал сам прикажет атаковать своей новой армии. Таким образом, наступление состоится.
Решение веселое, хотя немного кровожадное. В контексте иллюстрации проблем, возникающих при обмене пакетами, такой подход, конечно, не поможет, но намекнет.
Посылать новых гонцов, пока не придёт подтверждение. Всё, мы знаем, что другая сторона уведомлена. То же самое делает другая сторона, после чего она знает, что мы получили от неё согласие. Это не-детерминистское решение, оно существует и описано в английской версии статьи. В текущем виде статья некорректна, тк утверждает: сколько бы ни было циклов обмена сообщениями, нет способа гарантированно уведомить