Русская Википедия:Беспристрастная игра

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

В комбинаторной теории игр термин беспристрастная игра (Шаблон:Lang-en) используется для обозначения Шаблон:Iw, в которых набор возможных ходов зависит только от текущей позиции, а не от того, кто из игроков сейчас ходит. Выигрыши и проигрыши игроков в беспристрастных играх также должны определяться симметрично.

Как синоним употребляются также термины нейтральная игра или равноправная игра.

Беспристрастные игры могут быть проанализированы при помощи Теоремы Шпрага-Гранди.

К беспристрастным играм относятся Ним, игра Гранди, Баше. А вот шахматы, шашки, го или крестики-нолики не являются беспристрастными, так как каждый игрок использует фигуры своего цвета (формы), поэтому в каждой позиции каждый игрок имеет свой набор возможных ходов.

Математические игры, которые не являются беспристрастными, называются Шаблон:Нп5 (Шаблон:Lang-en или partizan games).

Литература

Шаблон:Game-stub