Das Spiel Mühle ist ein bekanntes Brettspiel, das sich aufgrund der vergleichsweise einfachen Regeln ohne allzu großen Aufwand implementieren lässt. Ziel der Arbeit ist die Entwicklung eines Jupyter-Notebooks, in dem das Mühle-Spiel implementiert wird. Das Spiel soll mit Hilfe der Sprache Python implementiert werden. Die grafische Oberfläche soll mit Hilfe von ipywidgets und ipycanvas gestaltet werden.
Die eigentliche Spiellogik soll mit Hilfe von alpha-beta-Pruning implementiert werden. Zusätzlich sollten Transpositions-Tabellen verwendet werden. Diese Verfahren sind in dem Skript zur KI dokumentiert.
Ziel der Arbeit ist die Erstellung eines gut dokumentierten Programms, an Hand dessen die verschiedenen Techniken bei der Erstellung einer Spiele-KI im Rahmen der KI-Vorlesung vorgestellt werden können.
Zunächst sollte das Projekt geklont werden. Darin enthalten ist die Datei environment.yml, die genutzt werden kann, um eine virtuelle Umgebung inklusive aller benötigen Libraries zu erhalten.
Um das Environment zu erstellen, muss im Projektordner über die Anaconda Prompt folgender Befehl aufgerufen werden:
conda env create -f environment.yml
Alternativ steht auch die Datei requirements.txt zur Verfügung.
Die eingerichtete Umgebung kann mit Hilfe des folgenden Befehls aktiviert werden:
conda activate muehle
Als nächstes kann Jupyter notebook mit folgendem Befehl gestartet werden:
jupyter notebook
Das Mühle-Spiel kann über das Notebook Muehle_Game.ipynb gestartet werden.
Zum Lesen und Verstehen der Anwendung ist folgende Reihenfolge zu empfehlen:
Muehle_Introduction.ipynbMuehle_GUI.ipynbMuehle_Utilities.ipynbMuehle_Logic.ipynbMuehle_Heuristic.ipynbMuehle_Algo.ipynbMuehle_Conclusion.ipynb
Um den Kernel herunterzufahren kann der Shortcut Crtl + c in der Anaconda Prompt genutzt werden.
Zum Verlassen des Environments dient der Befehl
conda deactivate