Coding Challenge: TicTacToe-KI mit dem Minimax-Algorithmus
Bekanntlich versuche ich ja, Euch jedes Wochenende mit einem im Netz gefundenen Video-Tutorial zu versorgen, daß Euch beschäftigen kann, wenn das Wetter an den freien Tagen Euch ans Haus fesselt. Wegen der Dienstreise nach Freiburg habe ich gestern ein wenig geschwächelt, aber nun in der Bahn habe ich eine kürzlich von Daniel Shiffman hochgeladene Coding Challenge gefunden, in der er das klassische Spiel Tic-Tac-Toe mit einer künstlichen Intelligenz ausstattet, die den Minimax-Algorithmus nutzt, um das Spiel zu gewinnen.
Shiffman programmiert das Spiel in P5.js, dem JavaScript-Mode von Processing und setzt auf eine Variante ohne KI auf, die er Mitte dieses Jahres ebenfalls als Coding Challenge in P5.js veröffentlicht hat.
Literatur
- Algorithms Explained – Minimax and Alpha-Beta Pruning (YouTube-Video)
- Minimax Algorithm in Game Theory
Über …
Der Schockwellenreiter ist seit dem 24. April 2000 das Weblog digitale Kritzelheft von Jörg Kantel (Neuköllner, EDV-Leiter Rentner, Autor, Netzaktivist und Hundesportler — Reihenfolge rein zufällig). Hier steht, was mir gefällt. Wem es nicht gefällt, der braucht ja nicht mitzulesen. Wer aber mitliest, ist herzlich willkommen und eingeladen, mitzudiskutieren!
Alle eigenen Inhalte des Schockwellenreiters stehen unter einer Creative-Commons-Lizenz, jedoch können fremde Inhalte (speziell Videos, Photos und sonstige Bilder) unter einer anderen Lizenz stehen.
Der Besuch dieser Webseite wird aktuell von der Piwik Webanalyse erfaßt. Hier können Sie der Erfassung widersprechen.
Diese Seite verwendet keine Cookies. Warum auch? Was allerdings die iframes von Amazon, YouTube und Co. machen, entzieht sich meiner Kenntnis.
Werbung
Werbung
