KI für das verrückte Labyrinth, Strategien?
Hallo, ich bin gerade dabei eine unschlagbare KI für ein von mir entwickeltes "Das verrückte Labyrinth"-Spiel zu entwickeln. Wenn ein Weg mit einem Spielzug gefunden werden kann, dann bewege ich den Spieler zum derzeit gesuchten Schatz. Ich weiß jedoch nicht was die beste Strategie bzw. was am besten zu machen ist, wenn mit keinem möglichen Spielzug ein Weg zum Schatz gefunden werden kann. Derzeit habe ich es so, dass die KI in diesem Fall so nah wie möglich zum Schatz kommt. Kennt ihr vielleicht eine bessere Strategie, was ich in diesem Fall machen sollte.
2 Antworten
An sich ist ein Labyrinth nur eine Routensuche, ziemlich 0815.
Die möglichen Änderungen kann man theoretisch durchrechnen. Das sind nicht arg viele und das Spielfeld ist ziemlich kein.
Ein garantierter Siegt ist unmöglich, da sich ja Labyrinth auch ändert. Das kannst du nicht beeinflussen wenn du nicht allein spielst ;)
Hey,
ich habe das Spiel nur noch grob in Erinnerung. Ich meine dort gibt es feste Felder und dann welche die Reihen und Spalten die man schieben kann.
Meine Strategie für eine unschlagbare KI wäre eine Breitensuche. Alle möglichen Kombinationsmöglichkeiten durchgehen.
Letztendlich sind das zwar Millionen Zugmöglichkeiten, besonders wenn man dann jeweils in die Tiefe geht, aber Computer sind irre schnell und haben kein Problem damit.
Für machine learning wäre das Projekt auch interessant. Die Fitnessfunction wäre dann der geometrische Abstand zum Ziel? Aber letztendlich dürfte die Breiten/Tiefensuche wesentlich einfach umzusetzen sein und dann auch sehr viel schnellere gute (beste) Ergebnisse liefern.
Gruß