Как определить победителя в играх с полной информацией?

В играх с полной информацией победитель определяется по заключительной позиции. lichismatulina-surgut.gosuslugi.ru

Чтобы найти выигрышную стратегию, нужно последовательно рассмотреть все возможные позиции игры. school39.tgl.ru Для этого строят дерево игры — дерево перебора всех возможных партий игры с определёнными правилами. school39.tgl.ru lichismatulina-surgut.gosuslugi.ru

Корневой вершиной дерева игры является начальная позиция, вершинами первого уровня — все позиции, возможные после первого хода, вершинами второго уровня — все позиции, возможные после второго хода, и так далее. lichismatulina-surgut.gosuslugi.ru Листья дерева игры — это заключительные позиции. lichismatulina-surgut.gosuslugi.ru

Для некоторых игр удаётся построить выигрышную стратегию без перебора всех возможных позиций. school39.tgl.ru Например, в игре «Камешки». school39.tgl.ru lichismatulina-surgut.gosuslugi.ru В этой игре важно только то, сколько камешков было до начала и сколько их осталось после каждого хода. lichismatulina-surgut.gosuslugi.ru Выигравшим считается тот, кто забрал последний камешек из кучи. school39.tgl.ru lichismatulina-surgut.gosuslugi.ru