SlideShare uma empresa Scribd logo
1 de 13
BAERBEL Chess Basic 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
Projekt Ansatz & Entwurf Entwicklung in Modul Gruppen Module Fusionieren Debuggen Optimieren Direkt auf der CellBoardband Engine
Wie spiel BAERBEL Schach? Inside BAERBEL
Der „Denkprozess“ eines Zuges 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 xBoard Agent Core Gaming Unit Scheduler Opening DB SPUs OpeningBook
Der „Denkprozess“ eines Zuges xBoard Agent 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 Core Gaming Unit Scheduler Opening DB SPUs SPUs OpeningBook
Der „Denkprozess“ eines Zuges 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 SPU Scheduler Opening DB SPUs SPUs OpeningBook
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
Technische Vertiefung der Kernmodule
PVS Group „PVS Group“ Kommunikation PPU, SPU Daten Verwaltung Principalvariationsplitting
MoveGen MoveGen PPU & SPU Code Implementation der Schach Regeln
Evaluation Kern Spielintelligenz  Verschiedene Evaluations Module Ressourcen Schlagen & Decken Bauernlinie Geplant:
Fragen

Mais conteúdo relacionado

Destaque

Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 

Destaque (20)

Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
 

Baerbel chess

  • 1.
  • 2. BAERBEL Chess Basic 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
  • 3. Projekt Ansatz & Entwurf Entwicklung in Modul Gruppen Module Fusionieren Debuggen Optimieren Direkt auf der CellBoardband Engine
  • 4. Wie spiel BAERBEL Schach? Inside BAERBEL
  • 5. Der „Denkprozess“ eines Zuges 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 xBoard Agent Core Gaming Unit Scheduler Opening DB SPUs OpeningBook
  • 6. Der „Denkprozess“ eines Zuges xBoard Agent 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 Core Gaming Unit Scheduler Opening DB SPUs SPUs OpeningBook
  • 7. Der „Denkprozess“ eines Zuges 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 SPU Scheduler Opening DB SPUs SPUs OpeningBook
  • 8. 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
  • 10. PVS Group „PVS Group“ Kommunikation PPU, SPU Daten Verwaltung Principalvariationsplitting
  • 11. MoveGen MoveGen PPU & SPU Code Implementation der Schach Regeln
  • 12. Evaluation Kern Spielintelligenz Verschiedene Evaluations Module Ressourcen Schlagen & Decken Bauernlinie Geplant: