Programmieren von KIs für 4×4 TicTacToe – Part 6 – Hardcore KI

Veröffentlicht Schreibe einen KommentarVeröffentlicht in Game-AI, Tutorial

In diesem letzten Post der Serie, implementieren wir eine noch etwas klügere KI, welche prinzipiell auch für andere Spiele genutzt werden kann (zumindest das Grundprinzip). Das letzte Mal sahen wir, dass die Monte-Carlo Simulation es uns erlaubt die handgemachte Heuristik los zu werden. Es gibt dennoch eine Kleinigkeit, welche den Ansatz weiter verbessern kann. Wenn […]

Programmieren von KIs für 4×4 TicTacToe – Part 5 – Monte-Carlo Simulation

Veröffentlicht Schreibe einen KommentarVeröffentlicht in Game-AI, Tutorial

Der aktuelle MinMax-Ansatz sieht deutlich vielversprechender aus als unser alter Heuristik basierter Ansatz. Dennoch ist das nur die Spitze des Eisberges! Es gibt Möglichkeiten die Performanz weiter zu steigern! Zum Beispiel indem man den MinMax-Algorithmus, den wir letztes Mal implementiert haben, verbessert (zum Beispiel durch Alpha-Beta-Suche). Dieser Algorithmus ist aber “nur” ein verbesserter MinMax Ansatz. […]

Programmieren von KIs für 4×4 TicTacToe – Part 4 – Eine Experten-KI

Veröffentlicht Schreibe einen KommentarVeröffentlicht in Game-AI, Tutorial

Im letzten Post haben wir den MinMax-Algorithmus kennen gelernt. Dieser Algorithmus würde ohne jegliche Anpassungen bereits genug sein, um eine KI zu erstellen, die perfekt spielt. Da dieser Ansatz uns garantiert diejenige nächste Aktion zu nehmen, die immer in einem Sieg (oder im kleinsten Übel) endet, egal wie gut der Gegner spielt. Dasselbe Prinzip klappt […]

Programmieren von KIs für 4×4 TicTacToe – Part 3 – Der MinMax-Algorithmus

Veröffentlicht Schreibe einen KommentarVeröffentlicht in Game-AI, Tutorial

Durch die Verwendung von Daumenregeln haben wir, im letzten Post, bereits eine ziemlich gute KI geschaffen. Dennoch ist es einfach diese KI zu besiegen, wenn man erst einmal verstanden hat, dass sie “Fallen” nicht erkennt. Als Situationen in denen der Spieler seine “X” so platziert, dass es nicht mehr möglich ist mit genau einem “O” […]

Programmieren von KIs für 4×4 TicTacToe – Part 1 – Generelles

Veröffentlicht Schreibe einen KommentarVeröffentlicht in Game-AI, Tutorial

In dieser sechsteiligen Reihe, werden wir vier verschiedene KIs implementieren, die das Spiel TicTacToe auf einem 4×4 Feld meistern sollen. Für die Implementierung haben wir uns für Javascript entschieden. Den Code werden wir ebenfalls hier teilen. Die sechs Kapitel, die wir uns näher anschauen wollen sind dabei: 1. Part 1: Generelles 2. Part 2: Eine […]

Programmieren von KIs für 4×4 TicTacToe – Part 2 – Heuristik-Basierte KI

Veröffentlicht Schreibe einen KommentarVeröffentlicht in Game-AI, Tutorial

Im letzten Post haben wir uns das Framework selbst angesehen so wie eine relativ dumme KI. Heute wollen wir jedoch einen ersten Schritt in Richtung ernst zu nehmenden Gegner machen, indem wir so genannte “Heuristiken” benutzen. Heuristiken kann man umschreiben als “Algorithmen/Methoden, die in kurzer Zeit eine ziemlich gute Lösung berechnen”. Heuristiken kann man auch […]