KI für ein DameSpiel

[19Tobi91]

Hi @ all!

hab demletzt ein kleines damespiel geschrieben und möchte nun auch ein Spiel gegen den Computer ermöglichen. Logischerweise brauch ich dazu eine künstliche Intelligenz, die die Eingaben des Computers vorgibt.
Da ich weder ein sehr erfahrener Programmierer bin noch viel erfahrung mit derartigen Dingen habe bitte ich um Tipps, Anregungen und Lösungsvorschläge(natürlich kein ausformulierten code^^). Ich habe auch vor erstmal klein anzufangen und die KI dann immer weiter stück für stück zu verbessern, allerdings sollte man schon ein bisschen planen^^

Also hab mir mal folgendes überlegt:
Zuerst muss ich nen paar züge(n) vorrausberechnet mit allen variationsmöglichkeiten(wobei an der Stelle vllt scho nnen auswahlverfahren einsetzen sollte, sonst wirds ne rechnerei^^)
Anschließend werden die Endstände nach Zug n verglichen..oh je da frag ich mich doch welche kriterien man hier anstezen könnte also klar ist auf jeden fall die Figurenanzahlen, allerdings denke ich, dass dies nicht wirklich ausreicht...


So ich hoff ich kont mein Problem halbwegs rüberbringen. Danke schon mal für jede Antwort.

[HERMES]

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

[alzaimar]

Die Stichworte sind 'MiniMax' und 'NegaMax' - Strategie. Im Wikipedia stehen viele Informationen und Links.
Im Delphi-Forum gibt es einige Threads mit Source zum Thema: Link

[19Tobi91]

gut dann werd ich mir mal das genauer zu Gemüte ziehen und mit der bewertung einer stellung anfangen. Hört sich ja schon mal ganz logisch an. Um die Stellungen zu speichern denk ich könnt ich verschachtelte arrays nehmen, na auf jeden fall fang ich mal mit dem bewertungsalgorithmus an und dann werd ichs mal posten und ihr könnt mir ja dann nen feedback geben... danke schon mal für die tipps und die stichworte

gruß

Tobi