Hallo zusammen,
momentan muss ich für eine KI die unterschiedliche Spiele spielen soll Suchalgorithmen implementieren.
Beginnen wollte ich mit etwas einfachem und habe mir MiniMax ausgesucht. Die Implementierung ist auch kein Problem, aber dieser Algorithmus funktioniert laut Wikipedia nur für Zwei-Spieler-Nullsummen-Spiele mit perfekten Informationen.
Meine Frage ist jetzt wieso er nicht garantieren kann für "Mehr-Spieler-Spiele" und "nicht Nullsummen-Spiele" optimale Lösungen zu finden.
momentan muss ich für eine KI die unterschiedliche Spiele spielen soll Suchalgorithmen implementieren.
Beginnen wollte ich mit etwas einfachem und habe mir MiniMax ausgesucht. Die Implementierung ist auch kein Problem, aber dieser Algorithmus funktioniert laut Wikipedia nur für Zwei-Spieler-Nullsummen-Spiele mit perfekten Informationen.
Meine Frage ist jetzt wieso er nicht garantieren kann für "Mehr-Spieler-Spiele" und "nicht Nullsummen-Spiele" optimale Lösungen zu finden.