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