Thema: Delphi KI für ein DameSpiel

Einzelnen Beitrag anzeigen

HERMES

Registriert seit: 29. Nov 2004
142 Beiträge
 
#2

Re: KI für ein DameSpiel

  Alt 3. Mär 2008, 22:13
Der erste Schritt wäre eine geeignete Metrik zu finden, also eine Funktion die deine Züge oder bessergeasgt die Stellungen bewertet. Dazu solltest du überlegen, was eine für dich gute Stellung bzw schlechte Stellung ausmacht. Und versuchen das in einer Funktion zu fassen.

Dann kannst du dich daran machen einen Suchbaum aufzubauen, für den Anfang würde ich den erstmal Komplett aufbauen - mit geringerer Suchtiefe, was aber eigentlich keine Rolle spielt, da man ja nur früher aufhört. Dann kannst du versuchen Vereinfachungen zu finden um deine Suchtiefe zu vergrößern.

mfg
  Mit Zitat antworten Zitat