Ein Lego Mindstorms Roboter spielt 4 Gewinnt Connect4Robot Ein Lego Mindstorms Roboter spielt 4 Gewinnt Benjamin Reiner, Simon Hinderhofer
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
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
Der Spielalgorithmus Bild soll Rechenaufwand bei größeren Tiefen Zeigen 7, 56, 399, 2800, 19607, 137256, 960799,
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)
Präsentation auf der LNTI Fotos: Robert Lehmann
Livepräsentation!
Ausblick Berechnung auf Smartphone Andere Spielvarianten Spielfeldscan per Kamera
Vielen Dank für Ihre Aufmerksamkeit Vielen Dank für Ihre Aufmerksamkeit! Für Fragen stehen wir gerne zur Verfügung.