Wie setzt ein Computer matt ?

By Soenke Maerz Date 2013-05-04 12:34

Ich frage mich schon seit längerer Zeit, wie das mit dem Mattsetzen bei Computern funktioniert,- und zwar, wenn mehrere Figuren gleichzeitig matt setzen können. Wonach richtet sich der Computer, wenn beispielsweise ein Turm im nächsten Zug matt setzen kann und auch eine Dame ? Wählt der Computer die den König matt setzende Figur zufällig aus ?

By Reinhard Sikorsky Date 2013-05-04 17:24

Dem Computer geht es wie Buridans Esel, er kann sich nicht endscheiden und verliert durch Zeitüberschreitung.

By Ralf Mueller Date 2013-05-04 18:33

Ganz vereinfacht gesagt:
Schachprogramme sortieren alle Züge vor der eigentlichen Bewertung nach bestimmten Kriterien vor (z.Bsp. Schlagzüge werden bevorzugt und Züge, die in anderen Varianten gut waren). Dadurch kann das Programm in vielen Fällen Zeit sparen, wenn es zuerst die erfolgversprechendsten Zügen untersucht, die z.Bsp. gleich die Variante widerlegen.

Im Laufe der Bewertung aktualisiert nun die Engine die Zugliste immer weiter nach den neu berechneten Bewertungen. Wenn am Ende zwei Züge gleichwertig sind, wird der genommen, der zuerst in der Sortierung ist. Dies kann auch unter Umständen, falls alle Sortierungskriterien gleich sind und die Mattsetzung im nächsten Zug erfolgt, einfach der zuerst untersuchte Zug sein.

By Erik Bauer Date 2013-06-06 17:07

Hat das mal jemand getestet, ob man das reproduzieren kann, also ob der Computer in der gleichen Situation folglich immer den gleichen Zug macht?

By Benno Hartwig Date 2013-06-07 11:35

[quote="Ralf Mueller"]Schachprogramme sortieren alle Züge vor der eigentlichen Bewertung nach bestimmten Kriterien vor...[/quote]...und wenn hier mehrere Züge als gleichwertig vorbewertet werden, dann kommt eine zufällig (d.h. rein durch die technische Realisierung bestimmte) Reihenfolge.
Wenn es dann mehrere beste Züge gibt, dann wird der erste davon (gemäß dieser Sortierung) gefunden, und von dem anderen wird i.A. nicht mal mehr richtig erkannt, dass das auch ein bester Zug gewesen wäre.
Ausnahme: du verlangst, dass z.B. die besten 3 Züge korrekt bewertet werden. Dann spart sich die Engine ein paar Cuts.

Benno