Информатика. Выигрышные и проигрышные позиции. Центр онлайн-обучения «Фоксфорд»

• Владимир Гуровец объясняет, как искать выигрышную стратегию в играх, используя выигрышные и проигрышные позиции.  

• В качестве примера используется игра со спичками, где игроки ходят по очереди, за один ход можно взять одну, две или четыре спички.  

• Проигрывает тот, кто не может сделать ход, то есть тот, кому не оставили спичек на очередном ходе.  

• Выигрышная позиция - это такая позиция в игре, где игрок имеет выигрышную стратегию, независимо от ходов соперника.  

• Проигрышная позиция - это позиция, из которой нет хода, и все ходы ведут к выигрышной позиции.  

• Выигрышная позиция - это все остальные позиции, из которых есть ход.  

• Одна спичка - выигрышная позиция, так как игрок может выиграть за один ход.  

• Две и четыре спички - также выигрышные позиции.  

• Три спички - проигрышная позиция, так как любой ход ведет к выигрышной позиции для другого игрока.  

• Пять спичек - выигрышная позиция, так как из нее можно попасть в три и оставить сопернику проигрышную позицию.  

• Шесть спичек - все позиции выигрышные, так как из них можно попасть в пять, четыре и два, оставляя сопернику выигрышную позицию.