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

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

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

Здесь находятся завершившиеся обсуждения. Просьба не вносить изменений.

Задача решаема на 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)

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

Поскольку значения 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)