Каждый раз когда смотрю приключенческие фильмы, удивляюсь глупости антагонистов. - Зачем рассказывать свой план?
- Я бы сделал все иначе! Сегодняшняя задача позволит вам и мне сделать все иначе и побыть в роли суперзлодея. Давайте представим что мы сделали ужасный, программируймый вирус, для драматизма можем сказать что, он превращает людей в зомби. И наша задача, как злого гения, распространить ее за самый короткий промежуток времени, пока Капитан Америка и Супермен не прилетели спасать весь мир. В качестве области заражения будет выступать поле, состоящее из квадратов, а вирус может заражать ближайшие квадраты (не диагональные). Как показано на рисунке. С какой клетки лучше всего начать заражение, и сколько ходов потребуется на заражение всего поля? Жду ваших версий и идей в комментариях!