Schach-Computer Algorithmen und Architekturen - Weblearn ...

7.4.1 Der Zuggenerator
Der Zuggenerator verfügt über eine 8x8 Logik, die das Schachbrett repräsentiert.
Jede einzelne Zelle besteht dabei aus vier Hauptkomponenten:
• Find-Victim-Transmitter
• Find-Attacker-Transmitter
• Receiver
• Arbiter
• Vier-Bit-Register für die Spielsteinrepräsentation
Die ersten drei Bit für die Spielsteine repräsentieren dabei einen von sechs
Spielsteinen. Das vierte Bit steht für die Farbe (schwarz oder weiß).
Der Zuggenerator wird durch einen fest verdrahteten Zustandsautomaten kontrolliert.
Dabei wird immer nur ein Zug generiert, obwohl implizit immer mehrere Züge
gleichzeitig generiert werden. Die bereits generierten Züge werden ausmaskiert.
Für die Zuggenerierung ist wichtig, dass möglichst die besten Züge zuerst
ausgegeben werden, damit die Alpha-Beta Suche effizient ist. Es folgt ein Beispiel,
welches den Zusammenhang näher erläutert.
Beispiel einer Zuggenerierungssequenz – die Schlagzüge
Die Schlagzüge werden von dem Zuggenerator zuerst generiert, da sie potenziell zu
den besten Zügen gehören. Beim Generieren eines Schlagzuges soll möglichst der
niederwertigste Angreifer das höherwertigste Opfer schlagen. Damit ein Schlagzug
generiert werden kann, werden mehrere Zyklen durchlaufen. Dazu gehört der Finde-
Opfer Zyklus und der Finde-Angreifer Zyklus. Die folgenden Bilder in diesem Kapitel
wurden mit Hilfe von [25] selbst erstellt.
23