Беспристрастная игра

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

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

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

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

Математические игры, которые не являются беспристрастными, называются пристрастными играми (англ. partisan games или partizan games).

Литература

  • 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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.