Спецмат57 школа · И классыдемо-версия
графы6 часов

Игры

стратегии на симметрии счёта · граф позиций · выигрышные и проигрышные

опорные точки

  1. первые стратегиидополнять ход противника до пятиуравнять кучки и поддерживать равенствоинвариант-счёт: число ходов не зависит от игры
  2. анализ с концаграф позиций: вершины — позиции, стрелки — ходывыигрышная и проигрышная позиция для того, чей ход
  3. три правила разметкипозиция, из которой нельзя сделать ход, — проигрышнаяесть ход в проигрышную — позиция выигрышная
  4. изоморфизм игрдве кучки спичек и односторонняя ладья на доске — одна и та же играпериодичность выигрышных позиций

занятия

источники

к годуисточники