Forum: Multimedia
Delphi
by dizzy,
7. Sep 2005
Alpha-Beta-Pruning ist ein Kompromiss. Bezüglich der Laufzeit ist es schneller als reines Minimax, aber dafür findet es nicht immer den schnellsten Weg zum Sieg. Alpha-Beta ist also nur darauf ausgelegt überhaupt zu gewinnen, nicht in möglichst wenig Zügen.
Prinzipiell würde ich auch eher zu Alpha-Beta tendieren, allerdings ist es auch aufwändiger zu implementieren.
Forum: Multimedia
Delphi
by dizzy,
7. Sep 2005
Zum Thema KI solltest du dich zudem über den Minimax-Algorithmus informieren. Bei Kartenspielen jedoch ist die KI nochmals etwas schwieriger als bei Brettspielen, da die KI ja nicht die "Stellung" (Karten der anderen Spieler) kennen dürfte. Somit ist die Zugbewertung sicher etwas knobeliger :)