Skat Spiel - Stiche auswerten

Wenn du dir nicht sicher bist, in welchem der anderen Foren du die Frage stellen sollst, dann bist du hier im Forum für allgemeine Fragen sicher richtig.
Trichter
User
Beiträge: 45
Registriert: Montag 20. April 2009, 10:21

@noisefloor:
Aber um diese Matrix mit sinnvollen Werten zu befüllen bräuchte man auch erstmal eine Funktion, die Auswertet wem nun der Stich gehört.
Oder willst du ein 32x32x32 Matrix per Hand vollschreiben? :wink:
Und damit ist man wieder beim Anfangsproblem ... der Suche nach einer entsprechenden Funktion, die die Skatregeln "kennt".

EDIT:
Schachprogramme arbeiten soweit ich weiß nur im Endspiel (maximal 5-7 Steine auf dem Brett) mit kompletten Tabellen. Größtenteils erzeugen Schachprogramme nur mögliche Spielverläufe und bewerten deren Ausgang. Zum Teil werden die Ergebnisse dieser Suchen während des Spiels in Hashtables gespeichert um spätere Suchen, die von ähnlichen Figurenkonstellationen ausgehen zu erleichtern. Die schiere Anzahl möglicher Figurenkonstellationen auf dem Schachbrett macht es aber unmöglich nur Tabellen zu benutzen.
Hier werden die einfachsten Suchalgorithmen erklärt:
http://de.wikipedia.org/wiki/Minimax-Algorithmus
http://de.wikipedia.org/wiki/Alpha-Beta-Suche
Antworten