Delphi Kartenspiel programmieren

Thema durchsuchen

Ansicht

Themen-Optionen

Kartenspiel programmieren

Ein Thema von Sierra · begonnen am 7. Sep 2005 · letzter Beitrag vom 7. Sep 2005

Vorheriger Beitrag

Nächster Beitrag

dizzy

Registriert seit: 26. Nov 2003
Ort: Lünen
1.932 Beiträge

Delphi 7 Enterprise

Re: Kartenspiel programmieren

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