Einzelnen Beitrag anzeigen

Benutzerbild von dizzy
dizzy

Registriert seit: 26. Nov 2003
Ort: Lünen
1.932 Beiträge
 
Delphi 7 Enterprise
 
#9

Re: Kartenspiel programmieren

  Alt 7. Sep 2005, 17:46
Zitat von Sierra:
Die Minimax Methode ist aber langsam.
Sollte man da nicht besser die Alpha-Beta-Suche benutzen?
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.
Fabian K.
INSERT INTO HandVonFreundin SELECT * FROM Himmel
  Mit Zitat antworten Zitat