Ich muss ein Spielprojekt implementieren und habe darüber nachgedacht, ein Battleship-Spiel zu entwickeln ( https://en.wikipedia.org/wiki/Battleship_(game) ).
Für das Projekt muss ich einen KI-Computer bauen, der einen Minimax-Algorithmus ausführen kann.
Ist es möglich, Minimax in dieser Art von Spiel zu implementieren?
Vielen Dank
Lösung des Problems
Kurze Antwort: Nein.
Der Minimax-Algorithmus benötigt eine Art Auswertung des Spielstatus in jedem Knoten. In Battleship hat man als Spieler oder KI nicht alle Informationen (gegnerische Schiffe sind nicht bekannt), was dies unmöglich macht. Sie könnten natürlich schummeln und die KI alle möglichen Bewegungen testen lassen und die versteckten Schiffe finden, die X Bewegungen voraus sind, aber ich würde sagen, dass dies gegen die Regeln verstößt. Die KI würde dann immer das Schiff finden und immer Treffer landen, was es auch sehr langweilig machen würde, gegen sie zu spielen.
Hier finden Sie zum Beispiel einige Inspirationen zu anderen zu verwendenden Algorithmen.
Keine Kommentare:
Kommentar veröffentlichen