Abschlussarbeiten

Das DAI-Labor bietet hier zu mehreren seiner Forschungsschwerpunkte mögliche Abschlussarbeiten zum Bachelor of Science (BSc) / Master of Science (MSc). Für nähere Informationen und Hinweise zu den einzelnen Themen kontaktieren Sie bitte den jeweiligen Betreuer.

Entwicklung einer KI für ein strategisches Spiel mit unvollständiger Information
Drucken Druckansicht wird geladen...

Sie implementieren und evaluieren eine oder mehrere KI-Techniken für ein strategisches 2-Personen-Spiel mit unvollständiger Information, beispielsweise eine Variante der Alpha-Beta-Suche (Expectimax) und/oder auch andere Techniken.

Infrage kommen

  • Dark Chess (http://www.gamerz.net/pbmserv/darkchess.html#rules),
  • Spiele mit geringem Zufallsfaktor (z.B. das 1-Personen-Spiel 2048 oder Tetris 3-D (https://boardgamegeek.com/boardgame/13126/tetris-tower-3d)
  • oder auch Kartenspiele wie https://boardgamegeek.com/boardgame/1116/oh-hell.

Wählen Sie ein passendes Spiel (für das noch keine KI existiert, es muss nicht in der obigen Liste auftauchen) und skizzieren Sie Ihren Ansatz. Dieses initiale Proposal senden Sie mir dann zu.

Voraussetzungen

  • vertiefte KI-Kenntnisse und KI-Interesse

Betreuer / Ansprechpartner
Dr.- Ing. Stefan Fricke
stefan.fricke@dai-labor.de
Entwicklung einer KI für ein 2-Personen-Spiel mit perfekter Information
Drucken Druckansicht wird geladen...

Sie implementieren und evaluieren eine oder mehrere KI-Techniken für ein strategisches 2-Personen-Spiel:

  1. Alpha-Beta-Suche mit den üblichen Optimierungen wie Bitboards, Ruhesuche, Zugsortierung mit Heuristiken, Aspiration Window, Transposition Table
  2. Parameteroptimierung für die Bewertungsfunktion, beispielsweise durch einen evolutionären Ansatz
  3. Monte Carlo Tree Search mit UCT und einer geeigneten (zu ermittelnden) Simulation Policy)
  4. (Gegebenenfalls Deep Learning, wenn Sie eine Lösung für das Problem qualifizierter Trainingsdaten haben)
  5. (Gegebenenfalls Reinforcement Learning)

Eine lange Liste möglicher Spiele finden Sie unter dem folgenden Link:

  • https://boardgamegeek.com/wiki/page/Gamerz
    Die Komplexität der Spiele ist sehr unterschiedlich (Breite/Tiefe des Suchbaums, Zuggenerator, Bewertungsfunktion) und entsprechend passend müssen Ihre Ziele/Schwerpunkte und Herangehensweise angelegt werden.

Wählen Sie ein passendes Spiel (für das noch keine KI existiert, es muss nicht in der obigen Liste auftauchen) und skizzieren Sie Ihren Ansatz. Dieses initiale Proposal senden Sie mir dann zu.

Voraussetzungen

  • KI-Kenntnisse, idealerweise erfolgreiche Teilnahme an den Modulen "Künstliche Intelligenz: Grundlagen..." und dem "Projekt symbolische KI".
Betreuer / Ansprechpartner
Dr.- Ing. Stefan Fricke
stefan.fricke@dai-labor.de