М.: МЦНМО, 2008. 40 с. 2-е издание.
Хотите верьте, хотите нет — но в шахматах либо у белых есть гарантированный выигрыш, либо у чёрных есть гарантированная ничья.
Здесь рассказывается, что это значит, почему это верно (хотя и бесполезно в шахматной практике! ), какие ещё бывают подобные игры и как их можно математически анализировать.
Несколько простых примеров.
Классификация позиций.
Игра «ним».
Симметрия.
Выигрышные стратегии: разное.
Изоморфизм игр.
Игры с многими исходами.
Формальные определения и доказательства.
Теоремы существования.
Игры Шпрага – Гранди.
Программирование игр.
Бесконечные игры.
Бесконечные игры на конечном графе.
Игры с неполной информацией.
Хотите верьте, хотите нет — но в шахматах либо у белых есть гарантированный выигрыш, либо у чёрных есть гарантированная ничья.
Здесь рассказывается, что это значит, почему это верно (хотя и бесполезно в шахматной практике! ), какие ещё бывают подобные игры и как их можно математически анализировать.
Несколько простых примеров.
Классификация позиций.
Игра «ним».
Симметрия.
Выигрышные стратегии: разное.
Изоморфизм игр.
Игры с многими исходами.
Формальные определения и доказательства.
Теоремы существования.
Игры Шпрага – Гранди.
Программирование игр.
Бесконечные игры.
Бесконечные игры на конечном графе.
Игры с неполной информацией.