Archive

Rebel

Starkes Schachprogramm von Ed Schröder.

Rating

Das Ermitteln und Beziffern der Spielstärke (meist als Elo-Zahl).

RAM

Random Access Memory, sog. wahlfreier Speicher. Gemeint ist, dass in diesen Computerspeicher Informationen an beliebige Plätze bzw. Adressen sowohl hineingeschrieben als auch aus ihm herausgelesen werden können. RAM ist z.B. erforderlich für die Benutzung von Hash-Tabellen (Hash Tables).

Stiller Zug

Ein Zug, der nicht Schach bietet, keine Figur schlägt und auch keine direkte Drohung aufstellt.

Quiescence Search

Englisch: Ruhesuche. Ein Schachprogramm darf offensichtlich nicht mitten in einer Abtauschfolge die Bewertung vornehmen und die Vorausberechnung abbrechen. Das Ergebnis wäre sonst zugunsten derjenigen Seite verfälscht, die zuletzt geschlagen hat. Es werden daher alle möglichen Schlagzüge und meist auch Schachzüge weiterverfolgt, bis eine ruhige Stellung entstanden ist. Häufig beansprucht diese sog. Quiescence- oder Ruhe-Suche ebensoviel Rechenzeit wie die übrige Suche.

Queen

Englisch für Dame.

Pseudolegale Züge

Der Zuggenerator in einem Schachprogramm erzeugt in vielen Fällen mehr als nur die wirklich legalen Schachzüge. Man spricht von pseudolegalen Zügen, wenn z.B. die Regel, nach der der eigene König nicht in ein Schach gehen darf, zunächst unberücksichtigt bleibt. Grund: Es ist manchmal aufwendiger, Fesselungen und Bedrohungen statisch zu ermitteln, als die Elimination der fehlerhaften Züge der Baumsuche zu überlassen.

Pruning

Englisch: Abschneiden, abkürzen. Pruning liegt vor, wenn in einem inneren Knoten des Suchbaumes nicht alle möglichen Züge untersucht werden. Es werden damit sinnbildlich gesprochen die Äste des Suchbaumes abgeschnitten (Backward Pruning, Forward Pruning, Cutoff).

Prozessor

Elektronischer Baustein, der auf Grund von Anweisungen (Maschinensprache) Daten verarbeitet. Die Begriffe Prozessor und CPU werden in der Regel synonym verwendet.