baerbel chess
TRANSCRIPT
![Page 1: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/1.jpg)
![Page 2: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/2.jpg)
BAERBEL CHESSBASIC ANALYSIS ENTITY FOR RESEARCHING THE BROADBAND ENGINE AND LAVISH CHESS
Software Projekt Praktikum im Sommersemester 2008 am Lehrstuhl für Betriebssysteme der RWTH Aachen. Projektgruppe #2:
Lucas Brutchy, Eduard Feicho, Thomas Gatterdam, Lukas Grebe, Marius Klein und Sven Middelberg
![Page 3: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/3.jpg)
Projekt Ansatz & Entwurf
Entwicklung in Modul Gruppen
Module Fusionieren
Debuggen Optimieren
![Page 4: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/4.jpg)
Wie spiel BAERBEL Schach?
Inside BAERBEL
![Page 5: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/5.jpg)
Der „Denkprozess“ eines Zuges
xBoard Agent
Core Gaming Unit
Scheduler
SPUs
Opening DB
Opening
Book
Statistisch ausgewerteter Input (keine einzelnen Spiele)
Statistisch beste Antwort auf einen Move
Basierend auf über 64000 Spielen
17000 knoten
~1,2 Gigabyte
Pointer in einen Baumkonstrukt
Zeigt auf aktuellen Spielstand
NULL wenn Antwort nicht Signifikant genug
Initialisierung α-β Suche
![Page 6: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/6.jpg)
Der „Denkprozess“ eines Zuges
Core Gaming Unit
Scheduler
SPUs
xBoard Agent
Opening DB
Opening
Book
Verwaltung des Spieles
Principle Variation Splitting (PVS)
Tiefensuche in das erste Blatt
Dann erst weitere Blätter
Hohe Cut Möglichkeit da sofort
β-α Werte vorliegen
![Page 7: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/7.jpg)
Der „Denkprozess“ eines Zuges
Scheduler
SPUs
SPU
Verteilt „Jobs“ an 16 SPUs
Job:
Board
Aktuelles α-β Fenster
Tiefe
Bekommt Wert zurück
Wird vom GCU als α oder β interpretiert
Pointer auf einen Job
Job liegt im Ram
Pointer wird via Mailbox übertragen
xBoard Agent
Core Gaming Unit
Opening DB
Opening
Book
![Page 8: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/8.jpg)
In der SPU
3 Kernmodule
PVS (Gamecore)
Spielbaum Verwaltung
α oder β Werte
Cutting
Zuggenerator
Welche Züge können wir machen?
Evaluation
Wer gewinnt überhaupt?
SPU
![Page 9: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/9.jpg)
Technische Vertiefung der Kernmodule
![Page 10: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/10.jpg)
PVS Group
„PVS Group“
Kommunikation PPU, SPU
Daten Verwaltung
Principal variation splitting
![Page 11: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/11.jpg)
MoveGen
MoveGen
PPU & SPU Code
Implementation der Schach Regeln
![Page 12: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/12.jpg)
Evaluation
Kern Spielintelligenz
Verschiedene
Evaluations Module
Ressourcen
Schlagen & Decken
Bauernlinie
Geplant:
![Page 13: Baerbel chess](https://reader033.vdocuments.net/reader033/viewer/2022052311/5597f0231a28ab82758b45c3/html5/thumbnails/13.jpg)
Fragen