Ich lerne AI, welches Spiel konnte ich umsetzen, um es zu üben?

Question

Ich habe einen AI-Kurs genommen, und der Lehrer hat uns gebeten, ein Spiel zu implementieren, die Verwendung eines der AI-Algorithmen macht. Hier ist, wo ich ein bisschen Hilfe brauchen:

• Ich weiß nicht, welche Art von Spielen jeder Algorithmus angewendet wird,
• , wenn Sie nur ein Beispiel für ein Spiel oder einen Spieletyp und der Algorithmus verwendet es geben könnte, würde ich es schätzen

Ich brauche keine Codierung helfen, das kann ich verwalten (meine Sprache der Wahl ist Java). Ich brauche nur ein wenig Hilfe auf einen Algorithmus auswählen.

Answer 1

In Ergänzung zu Bens Antwort, eine gute Kombination ist Alpha-Beta-Suche zusammen mit einem Spiel wie connect 4. Die Heuristik für so etwas wie Tic-Tac-Toe ist zu einfach, und für Schach, zu komplex. Aber verbinden 4 oder ein ähnlich „mitten auf der Straße“ Spiel kann ein ausgezeichneter Ort, um zu sehen, wie die Heuristik einen großen Unterschied macht sowohl in Effizienz und Qualität, und es ist auch komplex genug, um sogar einig „Nische“ Heuristik zu erhalten, die einige gewinnen kann Szenarien über andere, in der Regel eine bessere Heuristik. Die Regeln der connect 4 insbesondere sind einfach genug, dass es sehr einfach ist, mit Ihren eigenen erfolgreichen Heuristiken zu entwickeln, um diese Dinge in Aktion zu sehen.

Ein weiteres gemeinsames KI zu spielen ist A * für Wegfindung, wie Einheit Reise in einer RTS oder Sandbox-Umgebung.

Answer 2

Alpha-Beta Pruning ist gut für Spiel Bäume im Allgemeinen und biegen Basis Spiele wie Schach und Tic-Tac-toe insbesondere.

Answer 3

kann Jedes Spiel, jeden AI-Algorithmus verwenden, wenn Sie ein 2D-Spiel, wo „Feinde“ folgen, können Sie Fuzzy-Logik verwenden, um die Flugbahn zu machen. In der gleichen Weise, dass Sie ein Netz (jeglicher Art) verwenden könnte, sie zu machen „lernen“ die beste Art und Weise, Ihnen zu folgen. (Wenn sie viel, wo könnten Sie genetische Algorithmen, verwenden, um sie in Generationen lernen zu machen)

Also, denken Sie an etwas Spaß und dann fragen, wo eine Entscheidung mit AI verbessert werden könnte und Spaß hat (dies ist der wichtigste Teil davon)

Und Sie können überprüfen dieses Buch einige Ideen zu bekommen, meine Wette ist Ihre uni es haben irgendwo in der Bibliothek

Answer 4

Wie bereits erwähnt A * ist ein großer Algorithmus für die Wegfindung in Spielen. Hier ist ein Tutorial (mit Quelle), wie dies umgesetzt wird.

Viel Glück!

Answer 5

Sie können die N Puzzle und die A * -Algorithmus mit Manhattan Distanz wie die heuristische Funktion .

Answer 6

Was ist Markov Chain Monte Carlo oder MCMC Algorithmus. http://en.wikipedia.org/wiki/Markov_chain_Monte_Carlo

In meinem A.S. Klasse habe ich eine mit Bayesian Networks Wahrscheinlichkeit zu berechnen. es war zu nicht allzu schwierig, aber es war auf jeden Fall. interessant.

Answer 7

Sie können mit einfacher Kachel-basierte Karte und einfachen Weg zu finden, Algorithmen wie oben erwähnte A * starten. Nachdem Sie können versuchen, Spiel mit dem freien Verkehr neben alle Spielkarte zu machen.