Ein Lego Mindstorms Roboter spielt 4 Gewinnt

Präsentation zum Thema: "Ein Lego Mindstorms Roboter spielt 4 Gewinnt"—  Präsentation transkript:

1 Ein Lego Mindstorms Roboter spielt 4 Gewinnt
Connect4Robot Ein Lego Mindstorms Roboter spielt 4 Gewinnt Benjamin Reiner, Simon Hinderhofer

2 Zielsetzung Teil 1: Roboter spielt gegen einen Menschen
Wirft Steine selbständig ein Erkennt eingeworfene Steine des Menschen Versucht zu gewinnen Teil 2: Verschiedene Schwierigkeitsgrade Berechnung auf Computer auslagern Viele weiter Verbesserungen und Bugfixes

3 Das Spiel 4 Gewinnt Jeder Spieler hat eine eigene Farbe
Die Spieler werfen abwechseln Spielsteine ein Ziel ist es, mit seinen eigenen Steinen eine Reihe aus vier Steinen zu bilden (vertikal, horizontal oder schräg) Da die Spieler abwechselnd einen aus vielen Zügen frei auswählen können, eignet sich der Min-Max Algorithmus zur Berechnung der Spielzüge Zuerst Spielfeld kurz zeigen

4 Der Spielalgorithmus Bild soll Rechenaufwand bei größeren Tiefen Zeigen 7, 56, 399, 2800, 19607, , ,

5 Der Spielalgorithmus Vereinfachtes Beispiel, nur zwei Zugmöglichkeiten
Zusätzlich sagen, dass durch alpha-beta algorithmus optimiert werden kann, aber nicht weiter erklären (braucht zu viel zeit)

6 Präsentation auf der LNTI
Fotos: Robert Lehmann

7 Livepräsentation!

8 Ausblick Berechnung auf Smartphone Andere Spielvarianten
Spielfeldscan per Kamera

9 Vielen Dank für Ihre Aufmerksamkeit
Vielen Dank für Ihre Aufmerksamkeit! Für Fragen stehen wir gerne zur Verfügung.