Als «board-games» getaggte Fragen

2
Ist Dominosa NP-Hard?
Dominosa ist ein relativ neues Puzzlespiel. Es wird auf einem Raster gespielt. Bevor das Spiel beginnt, werden die Dominoknochen auf dem Raster platziert (was eine perfekte Kachelung darstellt) ). Im nächsten Schritt werden die Dominoknochen ausgeblendet, sodass nur die Zahlen angezeigt werden. Ziel des Spiels ist es, die ursprüngliche Anordnung …
3
Wie man künstliche Intelligenz im Computerschach benutzt
Diese Frage wurde von Artificial Intelligence Stack Exchange migriert, da sie über Computer Science Stack Exchange beantwortet werden kann. Vor 5 Jahren migriert . In einigen (historischen) Veröffentlichungen wurde Schach als Drosophila der künstlichen Intelligenz bezeichnet. Während ich denke, dass in der gegenwärtigen Forschung die bloße Anwendung eines Suchalgorithmus bestenfalls …
1
Verteiltes Alpha-Beta-Beschneiden
Ich suche nach einem effizienten Algorithmus, mit dem ich den Minimax-Suchbaum für Schach mit Alpha-Beta-Bereinigung auf einer verteilten Architektur verarbeiten kann. Die Algorithmen, die ich gefunden habe (PVS, YBWC, DTS, siehe unten), sind alle ziemlich alt (1990 ist die neueste). Ich gehe davon aus, dass es seitdem viele wesentliche Fortschritte …
2
Maschineller Lernalgorithmus zum Spielen von Connect Four
Ich lese gerade über maschinelles Lernen und überlege, wie ich es auf das Spielen von Connect Four anwenden kann . Mein aktueller Versuch ist ein einfacher Klassifikator für mehrere Klassen, der ein Sigmoid-Funktionsmodell und die Ein-gegen-Alles-Methode verwendet. Meiner Meinung nach müssen die Eingabemerkmale der Status (CD von Player 1, CD …
2
Ist dieses klassische Puzzle-Buch-Spiel NP-komplett?
Es gibt ein klassisches Puzzlespiel, das einem Kreuzworträtsel sehr ähnlich ist, außer dass eine Liste von Wörtern angegeben wird und dann eine quadratische Tafel aus Einheitsquadraten gegeben wird, wobei einige Quadrate wie ein Kreuzwortwort verdunkelt sind. und auf einigen Quadraten ist bereits ein Brief vorgeschrieben. Das Ziel ist es, jedes …
2
Gibt es Möglichkeiten, automatisch (keine menschlichen Tests) zu messen? A.
Daher weisen die meisten Ressourcen, die Sudoku-Rätsel bereitstellen, jedem Rätsel eine Schwierigkeitsstufe zu, selbst einige, die ich mit 15 oder mehr Schwierigkeitsstufen gesehen habe. Aber wie lassen sich diese Schwierigkeitsgrade gut zuordnen? Wenn genügend menschliche Rätsellöser verwendet würden, könnten die durchschnittliche Zeit, die ein Mensch benötigt, um ein Rätsel zu …
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.