В теории игр термин беспристрастная игра используется для обозначения математических игр, в которых набор возможных ходов зависит только от текущей позиции, а не от того, кто из игроков сейчас ходит. Выигрыши и проигрыши игроков в беспристрастных играх также должны определяться симметрично.
Как синоним употребляется также термин нейтральная игра.
Беспристрастные игры могут быть проанализированы при помощи Теоремы Шпрага-Гранди.
К беспристрастным играм относятся Ним, Игра Гранди, Игра Баше. А вот шахматы, шашки, го или крестики-нолики не являются беспристрастными, так как каждый игрок использует фигуры своего цвета (формы), поэтому в каждой позиции каждый игрок имеет свой набор возможных ходов.
Математические игры, которые не являются беспристрастными, называются пристрастными играми.
Литература
- Elwyn R. Berlekamp, John Horton Conway, Richard K. Guy. Winning Ways for your Mathematical Plays. — Academic Press, 1982. — Т. 1, 2. — ISBN 0-12-091101-9. — ISBN 0-12-091102-7.
- Elwyn R. Berlekamp, John Horton Conway, Richard K. Guy. Winning Ways for your Mathematical Plays. — 2 издание. — A K Peters Ltd, 2001–2004. — Т. 1 — 4. — ISBN 1-56881-130-6. — ISBN 1-56881-142-X. — ISBN 1-56881-143-8. — ISBN 1-56881-144-6.
 |
Это заготовка статьи об играх. Вы можете помочь проекту, дополнив её. Это примечание по возможности следует заменить более точным. |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .