Entwicklung einer KI für ein strategisches Spiel mit unvollständiger Information

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