Tag: game-theory

Studien zu Konflikt und Kooperation zwischen rationalen Agenten in spielen, mit Anwendungen in der computer-Spiel-Programmierung, der Modellierung von wirtschaftlichen oder coevolutionary Prozesse, und vieles mehr.

Gefangenendilemma-Algorithmus

Anzahl der Antworten 13 Antworten
Nachdem ich The Dark Knight wurde ich ziemlich begeistert mit dem Konzept des gefangenendilemmas. Es muss ein Algorithmus, der maximiert den eigenen Gewinn gegeben, eine situation. Für diejenigen, die finden diese fremden: http://en.wikipedia.org/wiki/Prisoner%27s_dilemma Sehr, sehr interessante Sachen.

Wie effizient zu implementieren Alpha-Beta-pruning Spiel Suchbaum?

Anzahl der Antworten 2 Antworten
Ich versuche zu lernen über künstliche Intelligenz und Ihre Implementierung in einem Programm. Der einfachste Ort zu starten ist wohl mit einfachen spielen (in diesem Fall Tic-Tac-Toe) und Spiel suchbäume (rekursive Aufrufe; nicht eine tatsächliche Daten-Struktur). Ich

Wie, um die Komplexität der das Spiel 2048?

Anzahl der Antworten 1 Antworten
Edit: Diese Frage nicht ein Duplikat von Was ist der optimale Algorithmus für das Spiel 2048? Die Frage fragt: "was ist der beste Weg, um das Spiel zu gewinnen?' Diese Frage fragt, " wie können wir die

Optimale Algorithmus für das Gewinnen Henker

Anzahl der Antworten 6 Antworten
In das Spiel Hangman ist es der Fall, dass ein greedy-Brief-Frequenz-Algorithmus entspricht einem best-chance-von-gewinnen-Algorithmus? Ist es jemals einen Fall, wo es sich lohnt, zu opfern die Erhaltung Ihres verbleibenden Lebens, für den Willen eine bessere chance, zu

Algorithmus zu berechnen, die Gewinnchancen einer Mannschaft, die eine Sportveranstaltung gegeben, die volle Historie

Anzahl der Antworten 7 Antworten
Annahmen: Die teams ändern sich nie Die teams nicht verbessern, in der Fähigkeit Die gesamte Geschichte jedes team die Leistung gegen einen Teil der anderen teams bekannt ist Die Anzahl der gespielten Spiele zwischen den teams ist

In dem Spiel 2048, was ist das größte theoretische Kachel?

Anzahl der Antworten 1 Antworten
In das Spiel Zwei tausend acht und vierzig was ist die größte Fliese, die erreicht werden kann, vorausgesetzt, ein Spieler das Spiel optimal und Fliesen laichen an die optimale Stelle? Naiv würde ich sagen, dass die größten

Gibt es einen perfekten Algorithmus für Schach?

Anzahl der Antworten 27 Antworten
Ich war vor kurzem in einer Diskussion mit einem nicht-coder person auf die Möglichkeiten von Schach-Computern. Ich bin nicht versiert in der Theorie, aber denke, ich weiß genug. Habe ich argumentiert, dass es nicht existieren könnte eine

Wie erstelle ich eine gute Bewertungsfunktion für ein Spiel?

Anzahl der Antworten 8 Antworten
Ich Schreibe Programme zu spielen, Brettspiel-Varianten manchmal. Die grundlegende Strategie ist der standard-alpha-beta-pruning oder ähnliches sucht, manchmal ergänzt durch die üblichen Ansätze für Endspiele oder Eröffnungen. Ich habe meistens gespielt, um mit Schach-Varianten, so wenn es Zeit,