12. Der Minimax-Algorithmus

12.1. Einführung

Wenn Computer in Spielen gegen Menschen antreten, z.B. in Schach, Go oder auch nur dem einfachen Tic-Tac-Toe, dann müssen sie in jeder Runde den bestmöglichen Zug finden. Dafür gibt es verschiedene Algorithmen, die in der Künstlichen Intelligenz eingesetzt werden. Der Minimax-Algorithmus ist der grundlegende Algorithmus für das Finden des besten Zuges in einem Spiel. Er wurde bereits in den 1950er Jahren entwickelt und ist heute noch in vielen Spielen im Einsatz.

Minimax ist kein Lernverfahren, sondern gehört zur problemlösenden KI.

Zur Einführung schaue dir die folgende Präsentation an. Klicke dazu auf das Bild oder diesen Link.

12.2. Übungen

Mit dieser interaktiven Webseite kannst du Minimax mit Alpha-Beta-Pruning online üben.

Wenn du - als Vorbereitung auf die schriftliche Klausur und das Abi - das Verfahren auch auf Papier üben möchtest, dann drucke die hier verlinkten Aufgaben aus.