21,9 тыс подписчиков
Задача, где можно освободить 100 заключённых
Это сложная головоломка – одна из самых интересных задач для любого разума. Так считает известный разработчик искусственного интеллекта Рич Коф.
Возможно, Коф уже заставляет алгоритмы искусственного разума спасать заключённых.
Итак, вот сама задача:
Есть тюрьма, в которой находится 100 заключённых. У каждого из них своя камера. Начальник тюрьмы, странный тип, однажды решил, что может освободить всех, но только если они пройдут задание.
Каждый день начальник будет водить одного случайного заключённого в специальную комнату. В этой комнате можно включить или выключить свет, больше ничего сделать нельзя – но положение света останется до следующего дня.
Хоть выбор заключённого каждый день случаен, но гарантированно, что рано или поздно все они эту самую комнату посетят. Никто из заключённых не знает, кого из коллег выбирают и вводят в комнату. Из камер ничего не видно.
В любой день любой из заключённых может сказать: здесь уже побывали все узники. Если он прав, все свободны, если он ошибается – всех ждёт смертная казнь.
Начальник даёт вечер для обсуждения перед началом задания. Заключённые могут выбрать стратегию, но после этого они уже не смогут поговорить – всё общение будет только через включенный и выключенный свет в комнате.
Какую стратегию нужно придумать узникам?
Сразу оговорки: время выполнения задания не важно, считайте и начальника и узников бессмертными. И никаких записок или скрытых посланий. Только свет.
1 минута
7 марта 2022
2979 читали