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.