Обсуждение:Задача византийских генералов

Задача про генералов решена в системе bitcoin Arsen.Shnurkov 11:28, 18 июня 2011 (UTC)Ответить

Задача решаема на 100%

Последнее сообщение: 6 лет назад4 сообщения4 человека в обсуждении

Задача решаема на 100%. Дело в том, что второму генералу не обязательно знать дошел ли его ответ первому.

Схема такая.

Генерал №1 посылает гонца с сообщением "Атака завтра в 10:00" к Генералу №2. Если по истечении N-го времени Генерал №1 не получает ответа от Генерала №2, то Генерал №1 отправляет повторное сообщение, и т.д. пока не придет ответ от Генерала №2. Генералу №2 не обязательно знать дошло ли его подтверждение до Генерала №1. Алгоритм прост - Генерал №2 должен знать, что если до наступления 10:00 завтрашнего дня от Генерала №1 не поступит ни одного повторного сообщения о начале атаки, то это будет означать, что Генерал №1 все таки получил подтверждение от Генерала №2 в противном случае, Генерал №1 от правил бы повторное сообщение. Lord odin 11:51, 29 октября 2008 (UTC) lord_odinОтветить

Описанный вами алгоритм будет работать неправильно. Например, Генерал №1 отправил гонца с сообщением "Атака завтра в 10:00" к Генералу №2. Сообщение доходит до Генерала №2, и тот отправляет подтверждение, но подтверждение перехватывается. Тем самым, Генерал №1 не получает ответа от Генерала №2, и тогда Генерал №1 с интервалом времени N отправляет повторные сообщения, но все они перехватываются. По описанному алгоритму, Генерал №1 так и будет продолжать отправлять Генералу №2 повторные сообщения, которые будут перехватываться, и не начнёт атаку. А Генерал №2, не получив от Генерала №1 ни одного повторного сообщения, начнёт атаку в 10:00. --78.36.66.157 09:46, 9 июня 2010 (UTC)Ответить
- "...подтверждение перехватывается. ...отправляет повторные сообщения, но все они перехватываются." По условию, коммуникации считаются надёжными, т.е. перехват невозможен.

213.24.127.29 09:28, 27 мая 2016 (UTC)MichaelMMОтветить

Итог

Это надо обсуждать в теме Задача двух генералов --Рулин (обс.) 20:36, 13 декабря 2017 (UTC)Ответить

Решение не совсем понятно

Последнее сообщение: 1 год назад2 сообщения2 человека в обсуждении

Поскольку значения x, y, z и функция f у всех лояльных генералов одни и те же, то согласие достигнуто.

Зачем "и функция f"? Только запутывает. Вроде, и "x, y, z" достаточно.
213.24.127.29 09:35, 27 мая 2016 (UTC)MichaelMMОтветить

2m+1 это не 2/3 156.202.57.36 14:26, 18 февраля 2023 (UTC)Ответить

Добавить тему