0: Любая игра, такая, как футбол, шахматы, крестики, нолики и другие, всегда определена начальными позициями, результатом и ходами, которые может сделать игрок в этой игре. При этом игра в футбол будет сильно отличаться от игры в шахматы, так как

1: В играх типа теннис, баскетбол может вмешиваться третьи стороны ветер, солнце и так далее, и не всегда ясно, к чему приведёт тот или иной ход игрока. Если же игрок точно знает, к какой позиции приведёт его выбранный ход, то она называется

2: Игрой с полной информацией к таким играм мы отнесём шахматы, шашки, крестики, нолики и много других интересных игр, в которых будут участвовать только игроки. Давайте начнём с простой игры имеется горка из н монет Маша.

3: И Петя должны каждым своим ходом делить 1 горку на 2 таким образом, чтобы в каждой из них было не менее 2. При этом, если игрок не сможет этого сделать, то он проигрывает. Для примера. Рассмотрим задачу, когда нн. Равно 10, тогда Маша

4: Может сходить 2, 8, 3, 7, 4, 6 и 5, 5. Запишем это в виде графа. Такой граф мы будем называть деревом игры. Продолжим рисовать. Граф. Его анализ покажет, что Маша

5: Невыгодно ходить 1 ходом 2, 8 или 4, 6, что может привести к позиции 2, 2, 2, 4, которая приведёт её к проигрышу. Поэтому, если она хочет выиграть своим 1 ходом, она сходит 5.

6: 5 или 3 7, что гарантированно приведёт её к победе независимо от Ходов Пети, это и будет её выигрышной стратегией итак, выигрышная стратегия это такое правило совершения Ходов, при соблюдении которого игрок добьётся.

7: Выигрыша при лю.