беспристрастная игра
Sign in to savegame in which the allowable moves depend on the current position and not on which of the two players is currently moving
Wikidata facts
- Subclass of
- mathematical game
Show 3 more facts
- opposite of
- partisan game
- studied by
- combinatorial game theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Русский
В комбинаторной теории игр термин беспристрастная игра (англ. impartial game) используется для обозначения , в которых набор возможных ходов зависит только от текущей позиции, а не от того, кто из игроков сейчас ходит. Выигрыши и проигрыши игроков в беспристрастных играх также должны определяться симметрично. Как синоним употребляются также термины нейтральная игра или равноправная игра. Беспристрастные игры могут быть проанализированы при помощи Теоремы Шпрага-Гранди. К беспристрастным играм относятся Ним, игра Гранди, Баше. А вот шахматы, шашки, го или крестики-нолики не являются беспристрастными, так как каждый игрок использует фигуры своего цвета (формы), поэтому в каждой позиции каждый игрок имеет свой набор возможных ходов. Математические игры, которые не являются беспристрастными, называются (англ. partisan games или partizan games).
Abstract from DBpedia / Wikipedia · CC BY-SA