17-06-11: Positionsspiel mit einem Billardroboter

TYP: Masterthesis/Diplomarbeit

Positionsspiel mit einem Billardroboter

 

Ein Schlüsselaspekt bei Billard ist ein gutes Positionsspiel: Weltklassespieler sind in der Lage, nicht nur Kugeln sicher einlochen zu können, sondern auch bis zu 5 Züge im Voraus planen zu können. Dies geschieht sowohl unter Berücksichtigung der Schwierigkeit der einzelnen Stöße, als auch unter Analyse einer möglichen Ausgangslage der Gegners im Falle eines mißglückten Stoßes. Das Augenmerk dieser Arbeit besteht deshalb darin, Strategien für einen intelligenten Billardplaner zu entwickeln.

Um dies zu errreichen soll mithilfe einer Deckenkamera (Algorithmen zur Kugel- und Cuedetektion sind bereits größtenteils vorhanden)  und der Analyse mehrerer Billardspiele das menschliche Spielverhalten erlernt werden. Ist dieses bekannt, ist es in einem zweiten Schritt möglich Strategien zu entwickeln welche dieses kontern ("wenn ich weiß wie ein Mensch spielt kann ich die weiße Kugel ja so spielen, dass sie im Falle eines mißglückten Stoßes für meinen Mitspieler möglichst ungünstig liegt"). Je nach persönlichen Vorlieben ist es im Anschluß entweder möglich die ermittelten Taktiken mithilfe eines realen Roboters zu evaluieren oder sich weiter auf die theoretische Planung und Simulation zu fokussieren.

 

 

 Aufgaben:

  • Literaturrecherche
  • Entwicklung von Algorithmen für ein gutes Positionsspiel
  • Implementierung bzw. Evaluation

 

Voraussetzungen:

  • C/C++ Kenntnisse
  • u.U. Matlab/Simulink Kenntnisse

 

Betreuer

Thomas Nierhoff