Сыграйте в крестики-нолики с внимательным соперником — и почти наверняка выйдет ничья. Это не случайность: если оба не ошибаются, крестики-нолики всегда кончаются вничью. Про такие игры говорят, что они решены: исход партии при идеальной игре известен заранее. Крестики-нолики можно решить на листке бумаги. Для игр посложнее понадобились компьютеры, годы вычислений и научные статьи. Рассказываем, какие известные игры уже решены и чем это кончилось. Почти все они есть и у нас в RuStore. Что значит «игра решена» Математики различают три уровня решения...