Als «board-games» getaggte Fragen

2
Komplexität der n-Königinnen-Vervollständigung?
Das klassische -queens-Problem fragt bei einer positiven ganzen Zahl n , ob es ein Array Q [ 1 .. n ] von ganzen Zahlen gibt, das die folgenden Bedingungen erfüllt:nnnnnnQ[1..n]Q[1..n]Q[1..n] für alle i1≤Q[i]≤n1≤Q[i]≤n1\le Q[i] \le niii für alle i ≠ jQ[i]≠Q[j]Q[i]≠Q[j]Q[i] \ne Q[j]i≠ji≠ji\ne j für alle i ≠ jQ[i]−i≠Q[j]−jQ[i]−i≠Q[j]−jQ[i]-i \ne …

3
Ist es NP-schwer, internationale Drafts korrekt zu spielen?
Ist das folgende Problem NP-schwer? Wenn Sie eine Kartenkonfiguration für internationale Entwürfe haben , finden Sie einen einzigen legalen Schritt.n × nn×nn\times n Das entsprechende Problem für amerikanische Kontrolleure (auch englische Entwürfe genannt) ist in der Polynomzeit trivial lösbar. Es gibt drei Hauptunterschiede zwischen diesen beiden Spielen.n × nn×nn\times n …


1
Komplexität von Hex mit zufälliger Reihenfolge.
Ich habe über eine Hex- Variante nachgedacht , bei der anstelle der beiden Spieler, die abwechselnd Züge machen, jeder Zug, den ein zufällig gewählter Spieler macht, einen Zug macht. Wie schwer ist es, die Gewinnchancen der einzelnen Spieler zu bestimmen? Dieses Problem liegt offensichtlich in PSPACE vor, aber kann es …

3
Das Dracula-Spiel
Hintergrund Diese Frage wird durch ein Brettspiel namens "Dracula" motiviert. In diesem Spiel gibt es einen Vampir und vier Jäger. Der Zweck der Jäger ist es, den Vampir zu fangen. Das Spiel findet in Europa statt. Das Spiel sieht folgendermaßen aus: 1. Der Jägerspieler setzt alle Jäger in Städte. In …

1
Beendet dieses Spiel?
Betrachten Sie das folgende Kartenspiel (in Italien als "Cavacamicia" bekannt, was mit "stripshirt" übersetzt werden kann): Zwei Spieler teilen zufällig ein Standardkartenstapel in zwei Stapel. Jeder Spieler erhält ein Deck. Die Spieler legen abwechselnd die nächste Karte von ihrem Stapel ab. Wenn ein Spieler (A) eine spezielle Karte ablegt, dh …



3
Anwendungen von MCTS / UCT
MCTS / UCT ist eine Suchmethode für Spielbäume, bei der mithilfe eines Banditenalgorithmus vielversprechende Knoten für die Erkundung ausgewählt werden. Spiele werden nach dem Zufallsprinzip bis zum Ende gespielt und Knoten, die zu mehr Gewinnen führen, werden stärker untersucht. Der Banditenalgorithmus hält ein Gleichgewicht zwischen dem Erkunden von Knoten mit …

2
Was ist der Wert dieses „Spiels“ (Counter Rebalancing)?
Diese Frage wurde vor zwei Wochen in CS.SE veröffentlicht , aber nicht zufriedenstellend beantwortet. Angenommen, Sie haben das folgende Spiel: Es gibt unendlich viele Zähler , die alle auf 0 initialisiert sind.{ c1, c2, … }{c1,c2,…}\{c_1,c_2,\ldots\} In jedem Schritt wählen Sie einen Zähler und erhöhen seinen Wert um 1.cichcic_i Leider …


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.