Als «two-player-games» getaggte Fragen

1
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 einen Scheitelpunkt in einer Grafik aus und färben …

1
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 Anwendung.
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.