![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/31/Example_Parity_Game_Solved.png/640px-Example_Parity_Game_Solved.png&w=640&q=50)
Paritätsspiel
aus Wikipedia, der freien encyclopedia
Ein Paritätsspiel ist ein unendliches Spiel mit perfekter Information zwischen zwei Spielern auf einem gerichteten Graphen. Die Knoten des Graphen sind zwischen den Spielern aufgeteilt, so dass jeder Spieler für seine Knoten entscheiden kann, wie von diesen weitergezogen werden soll. Außerdem ist jedem Knoten als Priorität (manchmal auch Farbe genannt) eine natürliche Zahl zugeordnet.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/31/Example_Parity_Game_Solved.png/320px-Example_Parity_Game_Solved.png)
Den Weg, welcher durch die Züge der beiden Spieler beschrieben wird, nennt man eine Partie.[1] Eine endliche Partie verliert der Spieler, der am Zug ist, wenn keine Züge mehr möglich sind. Bei einer unendlichen Partie bestimmt die Parität der höchsten Priorität der Partie, welcher der beiden Spieler gewinnt.