Als «two-player-games» getaggte Fragen

Praktische Anwendungen von Paritätsspielen

Gibt es Beispiele für praktische Anwendungen von Paritätsspielen, dh Systemen, in der realen Welt, die als Paritätsspiele dargestellt werden können? In der Regel gibt es in der zugehörigen Dokumentation zu Paritätsspielen kaum ein praktisches Beispiel für diese

Wurden diese Färbespiele gelöst?

In dem Artikel "Über die Komplexität einiger Malvorlagen" gibt Bodlaender einige offene Fragen zur Komplexität der Entscheidung, ob Spieler 1 oder 2 in einigen Grafik-Malvorlagen eine Gewinnstrategie verfolgt. Weiß jemand, ob sie gelöst wurden? 1) In einem Spiel wählen zwei Spieler abwechselnd...