Re: Skat Spiel - Stiche auswerten
Verfasst: Donnerstag 23. Dezember 2010, 11:06
@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?
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
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?
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