Projektlabor Robotik MINTgrün

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.
====== CHE4C, MATE!: Dokumentation ======

(**C**omputer and **H**uman controlled **E**nvironment **for** **C**hess)

==== Projektbeteiligte ====

//Alessio Mossudu, Ovidiu Victor Tatar//

//Berlin 2017/2018//

----

===== Einleitung =====

CHE4C, MATE! spielt eine geringfügig vereinfachte Version von Schach, gegen Menschen und gegen sich selber. 
Der Mensch kann Figuren auf einem physischen Schachbrett bewegen, der Roboter kann Schachzüge erkennen/überprüfen und Schachzüge erwidern.

Anders als viele bereits existierende Schachprogramme kann CHE4C, MATE! insbesondere mit physischen Figuren auf einem physischen Brett interagieren, das Schachspiel ist nicht auf eine Benutzeroberfläche beschränkt (wobei ein Schachspiel auch über eine Benutzeroberfläche gespielt werden kann), Bewegungen sind direkt beobachtbar; dies ist als Grundsatz in den Entwicklungszielen verkörpert. CHE4C, MATE! spielt in Echtzeit, ist in der Lage verschiedene Schachvarianten zu spielen und ist erweiterbar, insbesondere was die Software angeht.\\
Damit hebt sich CHE4C, MATE! von vielen dedizierten Schachsystemen ab: Viele sind nicht in der Lage Figuren zu bewegen, fast alle verhalten sich wie eine "Blackbox". Sie sind nicht erweiterbar, ihr innerer Aufbau bleibt verborgen.\\
Auch sind dedizierte Schachsysteme zu einer Seltenheit geworden, schließlich kann auf einem normalen PC Schach gegen den Computer oder andere Spieler gespielt werden. CHE4C, MATE! ist jedoch simpel und flexibel aufgebaut, bietet dennoch die Vorteile eines realen Schachspiels: Begonnene Partien können unterbrochen werden und später fortgesetzt werden, das Feeling eines realen Schachspiels bleibt erhalten.

Es wird empfohlen besondere Aufmerksamkeit den Dateien im unteren Bereich zu schenken. Auch haben wir einen [[projektewise1718:schachroboter:setup-guide|Setup-Guide]] geschrieben, welcher bei der schnelleren Einrichtung und Benutzung von CHE4C-MATE! behilflich sein soll.

Ähnliche Projekte:
  * [[https://de.wikipedia.org/wiki/Schachcomputer|Übersicht verschiedener Schachcomputer]]
  * [[https://stockfishchess.org/|Stockfish: eines der mächtigsten Schachprogramme (OpenSource)]]
  * [[http://www.mathe2.uni-bayreuth.de/20er/pdf/schachprogramme.pdf|Übersicht und Informationen der Uni Bayreuth]]
  * [[http://www.juliusadorf.com/pub/alphabeta-seminar-paper.pdf|Abstrakte Implementation einer Schach-KI über den MiniMax-Algorithmus der TU München]]
  * [[https://www.youtube.com/watch?v=BgP9gJ1NNLQ|zu CHE4C, MATE! ähnliches Hobbyprojekt]]

----

===== Überblick über das Gesamtsystem =====

CHE4C, MATE! besteht grob aus 3 verschiedenen Untersystemen und deren Schnittstellen:
  * Einer physischen Konstruktion, welche das Schachbrett und die Schachfiguren enthält und die Bewegung der Figuren ermöglicht (siehe Abb. {{ref>konstruktion}}); 
  * Ein System aus verschiedenen Sensoren (Schaltern), Aktuatoren (Stepper) und Steuereinheiten (insbesondere einem Arduino), welches die Interaktion mit dem Spieler und den Figuren kontrolliert (siehe die Abbildungen {{ref>verschaltung_m}}, {{ref>netzteil_anschluesse_m}}, {{ref>schaltplan_m}}, {{ref>steckplatine_m}});
  * Einem separaten PC, der eine Schach-KI mit integrierter Schachbretterkennung und Benutzeroberfläche ausführt, welche Züge auswählen und analysieren kann. Sie sendet Befehle an die Steuerung durch den Arduino. Für die Kabelverbindungen siehe Abb. {{ref>usb_anschluesse}}.

Im Folgenden ist grob der Ablauf eines Spielzuges und des Gegenzuges dargestellt:\\
Zunächst muss die Ausgangsposition der Figuren (wie beim normalen Schach) hergestellt werden. Davon ausgehend kann der Spieler seinen Zug auf dem Schachbrett tätigen (das Schachbrett ist in Abb. {{ref>konstruktion}} gut zu sehen).\\
Wenn der Spieler einen Zug getätigt hat, muss er auf einen Bestätigungsknopf drücken (siehe Abb. {{ref>bestaetigungsknopf}}), sodass das Ende des Spielzuges wahrgenommen wird. Über eine Kamera erkennt dann der Roboter das Schachfeld und die Position der Figuren auf dem Brett (siehe Abb. {{ref>sichtfeld}}). Dafür werden die Schachfiguren mit verschiedenen Farben markiert, damit die Figuren durch Farberkennung möglichst präzise wahrgenommen werden können. Diese Informationen gelangen zunächst an den PC, werden für die Schach-KI kompatibel gemacht und an die KI weitergeleitet.\\
Alternativ kann der Spieler seinen Zug auf der Benutzeroberfläche ausführen. Die nachfolgenden Schritte bleiben gleich. Es macht keinen Unterschied, ob der Zug auf der Benutzeroberfläche oder auf dem physischen Brett getätigt wurde, es kann auch abwechselnd mit beiden Methoden gezogen werden.\\
Die KI prüft dann die Gültigkeit des Zuges und berechnet über eine abgewandte Form des MiniMax-Algorithmus den nächsten Zug. Diese Informationen werden verarbeitet und an den Arduino gesendet. Falls ein nicht korrekter Zug erkannt wurde, wird der Spieler durch das Aufleuchten einer RGB-LED (siehe Abb. {{ref>verschaltung_m}}) am Rand des Bretts informiert und muss einen gültigen Zug ausführen. Ist der Zug allerdings korrekt, dann bekommt der Arduino den Befehl einen kalkulierten Gegenzug durchzuführen.\\ 
Die Bewegung funktioniert folgendermaßen: Ein Gestell mit einem oben befestigten Elektromagneten (siehe Abb. {{ref>elektromagnethalterung}}) kann von zwei zueinander orthogonal stehenden Ebenen bewegt werden (siehe Abb. {{ref>bewegungsvorrichtung}}). Die beiden auf Rollen liegenden Konstruktionen werden über zwei Stepper-Motoren bewegt (siehe Abb. {{ref>stepper}}).\\
Sobald der Elektromagnet unter der zu bewegenden Schachfigur ankommt, wird er eingeschaltet. Schachfiguren sind am Boden mit ferromagnetischen Material versehen, sodass sie angezogen und bewegt werden können. Die Figur wird entlang der Linien des Schachfeldes bewegt, um nicht mit anderen Figuren zu kollidieren und gleichzeitig genug Abstand herzustellen, um die Anziehung von sich in der Nähe befindenden Figuren zu verhindern. Nach Beendigung des Zuges wird der Magnet wieder abgeschaltet und CHE4C, MATE! wartet auf den nächsten Spielzug.

Hier ist eine Demonstration der Funktionsweise:
<figure demo_video>
{{:projektewise1718:schachroboter:che4c_demo.mp4|}}
<caption>Demonstrationsvideo zu CHE4C, MATE!; Wir mussten mit den Händen etwas nachhelfen, da die [[projektewise1718:schachroboter:dokumentation#elektromagnethalterung|Elektromagnethalterung]] etwas hakt.</caption>
</figure>

Hier sind einige Abbildungen zum Gesamtsystem:

<figure konstruktion>
{{:projektewise1718:schachroboter:konstruktion.jpg?500|}}
<caption>Gesamtkonstruktion</caption>
</figure>

<figure bewegungsvorrichtung>
{{:projektewise1718:schachroboter:bewegungsvorrichtung.jpg?500|}}
<caption>Bewegungsvorrichtung; Die Bewegung des Elektromagneten ist auf zwei Ebenen aufgeteilt.</caption>
</figure>

<figure stepper>
{{:projektewise1718:schachroboter:stepper.jpg?500|}}
<caption>Stepper der y-Ebene; Man sieht, dass durch Drehen des Zahnrades die Zahnstange und die daran befestigte Ebene über die Blockrollen bewegt werden kann.</caption>
</figure>

<figure elektromagnethalterung>
{{:projektewise1718:schachroboter:elektromagnethalterung.jpg?500|}}
<caption>Halterung des Elektromagnetens; Die hier gezeigte Version unterscheidet sich geringfügig (jedoch kaum visuell) von der aktuellen Version, da noch einige Muttern und Federn hinzugefügt wurden.</caption>
</figure>

<figure bestaetigungsknopf>
{{:projektewise1718:schachroboter:bestaetigungsknopf.jpg?500|}}
<caption>Bestätigungsknopf an der Seite des Balkens, am dem die Webcam befestigt ist</caption>
</figure>

<figure sichtfeld>
{{:projektewise1718:schachroboter:sichtfeld.jpg?500|}}
<caption>ideales Sichtfeld der Webcam auf das Schachbrett; Die kleinen Holzblöcke (teilweise mit falschen Markierungen) sind die Figuren.</caption>
</figure>

<figure usb_anschluesse>
{{:projektewise1718:schachroboter:che4c_usb_anschluesse.jpg?500|}}
<caption>USB-Kabelverbindungen an der Seite des Roboters; Das Kabel des Arduinos sitzt an der einen Stütze des Schachbrettes, das Kabel der Webcam am Balken,
 an dem auch die Webcam befestigt ist.</caption>
</figure>

Hier sind einige Abbildungen zur Elektronik von CHE4C, MATE!; für die Bedeutung der Markierungen siehe die [[projektewise1718:schachroboter:dokumentation#legende|Legende]] weiter unten.

<figure verschaltung_m>
{{:projektewise1718:schachroboter:che4c_verschaltung_m.jpg?500|}}
<caption>reale Verschaltung des Steckbretts am Roboter</caption>
</figure>
<figure netzteil_anschluesse_m>
{{:projektewise1718:schachroboter:che4c_netzteil_anschluesse_m.jpg?500|}}
<caption>Stecker/Anschlüsse zu den Netzteilen</caption>
</figure>
<figure schaltplan_m>
{{:projektewise1718:schachroboter:che4c_schaltplan_m.png?500|}}
<caption>Schaltplan mit Markierungen; Für eine Version ohne Markierungen siehe Abb. {{ref>schaltplan}}.</caption>
</figure>
<figure steckplatine_m>
{{:projektewise1718:schachroboter:che4c_steckplatine_m.png?500|}}
<caption>Grafik des Steckbretts mit Markierungen; Für eine Version ohne Markierungen siehe Abb. {{ref>steckplatine}}.</caption>
</figure>

== Legende: ==

<color #FF0000> ♦ </color>: Elektromagnet-Steuerung\\
<color #006CFF> ♦ </color>: Bestätigungsknopf- & Mikroschalter-Verbindung\\
<color #002899> ♦ </color>: RGB-LED\\
<color #84E900> ♦ </color>: y-Stepper-Steuerung\\
<color #FF9C00> ♦ </color>: x-Stepper-Steuerung\\
<color #18DECF> ♦ </color>: Netzteil-Verbindung für die Motoren\\
<color #DC18DE> ♦ </color>: Netzteil-Verbindung für den Elektromagneten

----

===== Teilbereiche =====

Im Folgenden werden die einzelnen Teilbereiche detailliert beschrieben. 

==== Konstruktion ====

=== Grundgerüst ===

Unser Roboter ist auf einer großen Grundplatte befestigt. An der unteren Seite der Grundplatte sind einige Holzbalken per Klebeband befestigt, damit die Konstruktion stabil stehen kann; Auf der Unterseite sind nähmlich auch viele Schrauben befestigt, auf denen die Konstruktion nicht stehen soll.\\
Auf der Grundplatte sind vier Balken mit Winkeln befestigt, auf denen das Schachbrett und die y-Bewegungsebene liegen. Die Balken sind so plaziert, dass der Elektromagnet etwa 44cm oder mehr Platz hat bewegt zu werden. Auf einem weiteren Balken ist die Webcam befestigt.\\
In der einen Ecke sind zwei Mikroschalter, jeweils einer für jede Bewegungsebene, befestigt; Diese dienen dazu die Ausgangsposition des Elektromagneten festzulegen, wie im Abschnitt [[projektewise1718:schachroboter:dokumentation#steuerung|Steuerung]] beschrieben wird.

=== Bewegungsebenen ===

Jede der Bewegungsebenen besteht aus 3 Holzstangen und einem Aluminiumrohr, welche ein Quadrat bilden. An der einen Seite jeder Ebene sind zwei 25cm Zahnstangen zusammenhängend befestigt (siehe Abb. {{ref>bewegungsebene}}). Leider sind die Bewegungsebenen beide etwas schief, sodass wir ziemlich viele Rollen brauchen, auf denen sich die Ebenen bewegen können.\\
An den Seiten der Bewegungsebenen sind jeweils einige Barrieren in Form von Holzbalken oder -platten, damit die Bewegungsebenen seitlich nicht ausbrechen können.\\
Die Stepper sind durch jeweils fünf Winkel und Kabelbindern festgehalten (siehe Abb. {{ref>stepperhalterung}}). Die Stepper haben ein Zahnrad, welches genau auf die Zahnstangen der Bewegungsebenen passt. Durch Drehung des Zahnrades können wir also eine Ebene bewegen (siehe Abb. {{ref>stepper}}). Wie wir durch Messungen ermittelt haben führt jeder Schritt eines Steppers zu einer Bewegung der Bewegungsebene um 0.0234375mm.

<figure bewegungsebene>
{{:projektewise1718:schachroboter:bewegungsebene.png?500|}}
<caption>Eine der Bewegungsebenen, beide sind nahezu identisch;</caption>
</figure>

<figure stepperhalterung>
{{:projektewise1718:schachroboter:stepperhalterung.png?500|}}
<caption>Halterung der Stepper, hier am x-Stepper; Die Halterung des y-Steppers ist analog aufgebaut.</caption>
</figure>

=== Elektromagnethalterung ===

Die Halterung des Elektromagneten ist wohl der komplexeste und problematischste Teil der ganzen Konstruktion. Zum Zeitpunkt der Abgabe des Projektes funktioniert die Halterung z.B. nicht, obwohl sie ein paar Tage vorher funktionierte. Wir umreißen kurz den Werdegang der jetzigen Lösung, da sich dies vielleicht für andere Gruppen als nützlich erweist.\\
Das jetzige Design ist die fünfte Iteration der Halterung (siehe Abb. {{ref>elektromagnethalterung}}). Das Grundprinzip ist bei allen gleich und schon in der Projektplanungsphase entstanden (siehe Abb. {{ref>elektromagnet_skizze}}):\\
Jeweils zwei Holzplättchen sind in einem Abstand platziert, sodass je einer der Aluminiumstangen der Bewegungsebenen durchpasst. Die Halterung kann auf den beiden Stangen gleiten. Auf der oberen Seite sitzt der Elektromagnet auf einem weiteren Holzplättchen, getragen von Federn um Höhenunterschiede der Konstruktion ausgleichen zu können.\\
Die ersten beiden Versionen waren vollständig aus Holz. Dadurch ergaben sich zwei Probleme:
  - Die Konstruktion ist unflexibel. Als wir feststellten, dass wir die Ebenen doch lieber etwas näher zusammenbringen war plötzlich die erste Version zu groß.
  - Die Konstruktion hält keine Druck- und Zugspannung aus. Wir hatten versucht die einzelnen Holzkomponenten mit Nägeln und Klebeband zusammenzuhalten, da diese ziemlich filigran waren. Es hat sich aber herausgestellt, dass diese sofort auseinanderbrechen, wenn wir versuchen den Elektromagneten zu bewegen.

In der nächsten Version haben wir es geschafft diese beiden Probleme zu lösen:\\
Wie auch in der aktuellen Version sind die vier Holzplättchen durch Schrauben und Muttern festgehalten. Durch verschieben der Muttern ist die Konstruktion auch zu einem gewissen Grade Höhenverstellbar. Außerdem halten die Schrauben die Belastungen bei der Bewegung aus.\\
Nun war aber das Problem, dass die Halterung nicht mehr gleiten konnte, da zu viel Reibung entstand. In den nächsten Versionen verwendendeten wir daher 8 kleine Rädchen, jeweils vier für jede Ebene, welche auf den Schrauben befestigt sind. Diese gleiten wunderbar auf den Aluminiumstangen und können sich zusätzlich drehen. In den nächsten Iterationen hatten wir noch mit den Muttern zu kämpfen; Diese müssen richtig eingestellt sein, damit die Halterung gut gleiten kann.

<figure elektromagnet_skizze>
{{:projektewise1718:schachroboter:elektromagnet_skizze.png?500|}}
<caption>Sizze der Elektromagnethalterung aus der Projektplanungsphase</caption>
</figure>

=== Schachbrett und Figuren ===

Das Schachbrett musste möglichst dünn sein, damit die Anziehungskraft des Elektromagneten bei voller Leistung ausreicht um die Figuren zu bewegen. Dies haben wir mit der 2mm dicken Plexiglasscheibe wohl gut erreicht. Auf dieser Scheibe haben wir selbst ein Schachbrett aufgezeichnet.\\
Dieses besteht aus 8 x 8 quadratischen Feldern mit jeweils 4cm Kantenlänge. Optimalerweise könnte der Elektromagnet auch noch die 4cm Rand auf beiden Seiten erreichen, wobei er zum Zeitpunkt der Abgabe lediglich 2cm vom Rand erreichen kann. Dies reicht in der Regel auch aus; der Rand wird benötigt um Figuren zu entfernen, wie im Abschnitt [[projektewise1718:schachroboter:dokumentation#steuerung|Steuerung]] beschrieben ist.\\
Die Figuren haben einen Radius von maximal 1cm um bei der Bewegung nicht zu kollidieren. Wie im Abschnitt [[projektewise1718:schachroboter:dokumentation#schachfigurenerkennung|Schachfigurenerkennung]] erklärt, sind die Figuren oben farbig markiert. Für ein Bild der Figuren und des Schachbrettes siehe Abb. {{ref>sichtfeld}}.

==== Interaktion mit dem Spieler ====

CHE4C, MATE! soll primär ein Gegenspieler für Schach sein. Dafür sind Interaktionen mit dem Spieler äußerst wichtig. Der Spieler sollte z.B. wissen, in welchem Stadium sich der Gegenspieler befindet. Davon abgesehen interagiert der Spieler natürlich mit den Figuren, diese Interaktion soll sich aber nicht wesentlich vom normalen Schach unterscheiden. Für die Auswertung dieser Interaktion siehe Abschnitt [[projektewise1718:schachroboter:dokumentation#schachfigurenerkennung|Schachfigurenerkennung]]. Auch kann der Spieler über eine Benutzeroberfläche mit CHE4C,
 MATE! interagieren, dies wird genauer im Abschnitt [[projektewise1718:schachroboter:dokumentation#benutzeroberflaeche|Benutzeroberfläche]] erklärt.

Eine RGB-LED wird benutzt um den Spieler über den Status von CHE4C, MATE! zu informieren. Je nach Status zeigt die LED ein anderes Verhalten (siehe Tabelle {{ref>control_status}}). Über den Bestätigungsknopf (siehe Abb. {{ref>bestaetigungsknopf}}) kann der Spieler seinen Zug auf dem physischen Brett bestätigen. 

=== Kommunikation der Interaktion ===

Zur Kommunikation zwischen dem PC und dem Arduino im Bezug zur Benutzer-Interaktion steht das SUIfM-Protokoll (Simple-User-Interface-for-Machinery) zur Verfügung. Die genauere Funktionsweise unserer selbstentwickelten Protokolle wird im Abschnitt [[projektewise1718:schachroboter:dokumentation#kommunikation_mit der_steuerung|Kommunikation mit der Steuerung]] erklärt.\\
Das SUIfM-Protokoll beschreibt ein sehr allgemeines Protokoll, welches eine Bestätigungsnachricht und eine Statusübermittelung (in Form des Control-Bytes; siehe Tabelle {{ref>control_status}}) definiert. Die Interpretation und Auslösung der Bestätigung, sowie die Interpretation und Bedeutung des Status werden nicht definiert. Es wird lediglich die Bitte ausgesprochen, dass diese Informationen auf eine interaktive Weise benutzt werden.\\
Unsere Implementation, festgelegt durch ''ControlStatus'' und ''suifm-device.ino'', definiert somit konkret die Bedeutung und die Interpretation dieser Werte (siehe Tabelle {{ref>control_status}}). Die Bestätigungsnachricht (diese ist ''/confirm\r\n'') wird bei Betätigung des erwähnten Bestätigungsknopf an den PC gesendet. Damit das Protokoll auf die Eingaben des Benutzers reagieren kann und zeitabhängig die LED steuern kann, muss die ''interact()''-Methode durch das Hauptprogramm auf dem Arduino (''che4c-arduino.ino'') kontinuierlich aufgerufen werden.

<table control_status>
^       Status       ^                Bedeutung                  ^ Control-Byte ^                Verhalten                 ^
|        IDLE        |  keine besondere Aktion wird ausgeführt   |      0       |         kein besonderes Verhalten        |
|    CALCULATING     |     die KI berechnet den nächsten Zug     |      1       |   blaues Blinken der LED (Periode 2s)    |
|       MOVING       |       der Elektromagnet wird bewegt       |      2       |      blau-grünes Aufleuchten der LED     |
|    INVALID_BOARD   | das Brett ist in einem ungültigen Zustand |      3       |         rotes Aufleuchten der LED        |
| WAITING_FOR_PLAYER |    es wird auf den Spielerzug gewartet    |      4       |   grünes Blinken der LED (Periode 2s)    |
|     GAME_ENDED     |           die Partie ist vorbei           |      5       | rot-blaues Blinken der LED (Periode 5s)  |
<caption>Status, welche dem Spieler angezeigt werden können; Diese sind im Enum ''ControlStatus'' definiert. Das Verhalten wird durch den Arduino in der Datei ''suifm-device.ino'' mit der ''interact()''-Funktion selbst bestimmt.</caption>
</table>

==== Benutzeroberfläche ====

Bei Programmstart auf dem PC wird eine Benutzeroberfläche gestartet (siehe Abb. {{ref>gui}}). Durch Drücken der ''Shift''-Taste wird einem das Sichtfeld der Webcam angezeigt.\\
Auf der GUI können auch Schachfiguren gesteuert werden und der Spielverlauf wird angezeigt. Zum Bewegen einer Figur sollte Start- und Zielfeld ausgewählt werden und anschließend ''Enter'' gedrückt werden. Falls eine andere Auswahl gewünscht ist, kann die ''Entf''- bzw. die ''Del''-Taste gedrückt werden um die Auswahl zurückzusetzen. Durch das Mausrad kann die Umwandlung in eine andere Figurenart eingestellt werden (dies wird bei der Umwandlung von Bauern benutzt). Um eine Rochade zu tätigen sollte vom eigenen König auf den gewünschten Turm gezogen werden.\\
Die Benutzeroberfläche hat noch einige andere Funktionen, welche allerdings noch nicht über die GUI gesteuert werden können. Diese können allerdings eingestellt werden, wenn man einige globalen Variablen in der Hauptdatei ''CHE4C.pde'' ändert. Siehe dazu Tabelle {{ref>steuervariablen}}.

<table steuervariablen>
^ Variablenbezeichner   ^ Beschreibung                                                                                                                   ^
| ''isWhiteAI''         | boolean; Wenn ''true'' wird Weiß von der KI gespielt, sonst nicht.                                                             |
| ''isBlackAI''         | boolean; Wenn ''true'' wird Schwarz von der KI gespielt, sonst nicht.                                                          |
| ''baseDepth''         | float; Basis-/Mindesttiefe des Spielbaums; Wenn der Wert erhöht wird, spielt die KI besser, aber die Berechnung dauert auch wesentlich länger. (siehe Abschnitt [[projektewise1718:schachroboter:dokumentation#zugauswahl|Zugauswahl]] für weitere Informationen zur Suchtiefe)                 |
| ''saveFrames''        | boolean; Wenn ''true'' wird nach jedem Zug ein Screenshot des Programms in einem Unterordner von ''CHE4C/frames'' gespeichert. |
| ''checkerboardClass'' | class; Sollte auf einer der ''Checkerboard''-Klassen gesetzt werden. Hierdurch können verschiedene Spielmodi gespielt werden. (z.B. Räuberschach durch setzen auf ''AntichessCheckerboard.class'')                                                                                           |
<caption>Variablen, welche in ''CHE4C.pde'' verändert werden können und weitere Funktionen eröffnen</caption>
</table>

Die Bilddateien der Figuren haben wir vom Wikipedia-Benutzer [[https://en.wikipedia.org/wiki/User:Cburnett|Cburnett]]((<code>
Chess graphics taken from:
https://en.wikipedia.org/wiki/Chess_piece
by User:
https://en.wikipedia.org/wiki/User:Cburnett

Copyright © The author
Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:

Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
Neither the name of The author nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission.
THIS SOFTWARE IS PROVIDED BY THE AUTHOR AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR AND CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
</code>)). Um die Figuren und das Schachbrett darzustellen, zeichnen wir einfach ein Quadrat in der jeweiligen Farbe für jedes Schachfeld, und für jede Figur das entsprechende Bild.

<figure gui>
{{:projektewise1718:schachroboter:gui.png?500|}}
<caption>GUI auf dem PC; blau markiert das Startfeld, rot markiert das Zielfeld (Änderungen vorbehalten)</caption>
</figure>

==== Schachfigurenerkennung ====

Die Schachfiguren sind alle mit einem farbigen Punkt auf dem Kopf markiert.\\
Die Schachfigurenerkennung ist in der Klasse ''FigureDetector'' implementiert.\\
Beim Aufruf von ''calibrate(PImage)'' scannt ''FigureDetector'' das ganze Bild nach der oberen linken und unteren rechten Ecke des Schachfeldes ab. Es ist hierbei egal, ob die Schachfiguren sich auf dem Feld befinden oder nicht, weil erstens das Programm abbricht, sobald es die Ecke gefunden hat und zweitens keine der Schachfiguren schwarz markiert ist.\\
Außerdem werden anhand einer weißen Stelle (ein Blatt Papier neben dem Feld, siehe Abb. {{ref>sichtfeld}}) variierende Lichtverhältnisse kompensiert. Normalerweise sollte reines Weiß die RGB-Werte ''(255, 255, 255)'' haben, aufgrund der Lichtverhältnisse können sich diese Werte jedoch verändern, sodass im Array ''whiteDifArray'' der Wert für die Differenz vom Weiß eingespeichert wird. Wenn z.B. etwas rötliches Licht auf die weiße Stelle strahlt, dann ist der detektierte RGB-Wert zum Beispiel ''(255, 230, 230)''. Die Differenz zum eigentlichen "Weiß", in diesem Beispiel also ''(0, 25, 25)'' wird festgehalten und ab nun bei allen folgenden Messungen dazuaddiert und damit korrigiert. Die Werte bei schwächerem Licht werden durch die Verwendung dieser Werte künstlich angehoben und dadurch nutzbar gemacht.\\
Diese Methode sollte beim Programmstart aufgerufen werden und wird zusätzlich in zufälligen Intervallen durch ''analyse(PImage)'' aufgerufen um zu rekalibrieren.

Diese zwei Punkte werden durch die Methode ''analyse(PImage)'' benutzt, welche dann den von den zwei Pixeln eingegrenzten Bereich in ein 8 x 8 Feld aufteilt und jedes Feld nach bestimmten Farben absucht. Ob die Suche erfolgreich war oder nicht wird im Array ''figureArray'' festgehalten. Dabei steht jede Zahl von 1 bis 12 für eine Schachfigur und die 0 für keine Schachfigur (siehe Tabelle {{ref>schachfigurenbelegung}}).\\
Beim Aufruf der Methode ''getFigures()'' wird ''figureArray'' in eine ''ArrayList<ChessFigure>'' umgewandelt. Diese kann vom Hauptprogramm direkt benutzt werden um daraus eine Instanz von ''Checkerboard'' mit den neuen Figuren zu erstellen. Die neuen Positionen der Figuren werden natürlich überprüft, um potentielle Betrüge zu verhindern (siehe dazu den Abschnitt [[projektewise1718:schachroboter:dokumentation#programminterne_darstellung_eines_schachspiels|programminterne Darstellung eines Schachspiels]]). 

<table schachfigurenbelegung>
^  ID  ^  Figurentyp  ^  Figurenfarbe  ^                                             Farbkennzeichnung                                                     ^
|   0  |       -      |        -       |                                                    -                                                              |
|   1  |     König    |      Weiß      |                  <color /#e6e6e6>(230, 230, 230) bis </color><color /#ffffff>(256, 256, 256)</color>              |
|   2  |     König    |     Schwarz    |                  <color /#770077>(119, 0, 119) bis </color><color /#9f009f>(159, 0, 159)</color>                   |
|   3  |    Königin   |      Weiß      |                  <color /#0000e6>(0, 0, 230) bis </color><color /#1414ff>(20, 20, 256)</color>                     |
|   4  |    Königin   |     Schwarz    |                  <color /#e6e600>(230, 230, 0) bis </color><color /#ffff14>(256, 256, 20)</color>                  |
|   5  |      Turm    |      Weiß      |                  <color /#e600e6>(230, 0, 230) bis </color><color /#ff14ff>(256, 20, 256)</color>                  |
|   6  |      Turm    |     Schwarz    |                  <color /#00e6e6>(0, 230, 230) bis </color><color /#14ffff>(20, 256, 256)</color>                  |
|   7  |     Läufer   |      Weiß      |                  <color /#be550a>(190, 85, 10) bis </color><color /#e67d32>(230, 125, 50)</color>                  |
|   8  |     Läufer   |     Schwarz    |                  <color /#cc52e6>(204, 82, 230) bis </color><color /#f466ff>(244, 102, 256)</color>                |
|   9  |    Springer  |      Weiß      |                  <color /#770f0f>(119, 15, 15) bis </color><color /#9f3737>(159, 55, 55)</color>                   |
|  10  |    Springer  |     Schwarz    |                  <color /#773312>(119, 51, 18) bis </color><color /#9f5b3a>(159, 91, 58)</color>                   |
|  11  |     Bauer    |      Weiß      |                  <color /#00e600>(0, 230, 0) bis </color><color /#14ff14>(20, 256, 20)</color>                     |
|  12  |     Bauer    |     Schwarz    |                  <color /#b40000>(180, 0, 0) bis </color><color /#ff2828>(256, 40, 40)</color>                     |
<caption>Zuordnung von ID's aus ''figureArray'' zu den jeweiligen Figuren und der Farbkennzeichnung, welche erkannt werden soll. Die Farbwerte sind nicht getestet, sodass eine Kalibrierung wahrscheinlich nötig ist. Für die Farbkennzeichnung handelt es sich um __offene__ Intervalle.</caption>
</table>

==== programminterne Darstellung eines Schachspiels ====

Das Schachzüge und das Schachbrett bzw. die Figuren müssen im Programm auf dem PC verfügbar sein. Wir haben uns für eine [[https://de.wikipedia.org/wiki/Objektorientierte_Programmierung|objektorientierte]] Implementierung entschieden, da diese verständlicher umzusetzen ist und flexibel erweiterbar ist. Es sei angemerkt, dass eine Implementierung auf Arrays wesentlich leistungsstärker sein kann (, aber auch weniger selbsterklärend ist und nur schwer zu erweitern ist). Im Folgenden wird die Funktionsweise unserer Implementierung erklärt (dazu begleitend Abb. {{ref>uml_spieldarstellung}}):

  * Instanzen des Enums(([[https://docs.oracle.com/javase/tutorial/java/javaOO/enum.html|Enums]] verhalten sich wie ein eigener Datentyp. Ihre Instanzen (, welche durch das Enum statisch erstellt werden, ) verhalten sich wie die verschiedenen Zustände des Datentyps. Als Beispiel können Arduino's ''HIGH'' und ''LOW'' als zwei Zustände eines Enums modelliert werden: <code java>enum PinLevel {
  HIGH, 
  LOW;
}</code>)) ''ChessFigureColor'' stellen eine Spielerfarbe (Schwarz, Weiß) dar. Diese wird insbesondere von Figuren benutzt um zu bestimmen, zu welchem Spieler sie gehören. Aber hierdurch wird auch eine Referenz zum aktuell Ziehenden gehalten und ''ChessFigureColor'' wird benutzt um ausschließlich die nächsten Züge für einen Spieler zu berechnen, etc. (deshalb haben eine Vielzahl von wichtigen Methoden ''ChessFigureColor'' als Argument, wie Abb. {{ref>uml_spieldarstellung}} zeigt).
  * Instanzen des Enums ''ChessFigureType'' stellen einen Figurentyp (König, Dame, Bauer, etc.) dar. Diese wird insbesondere von Figuren benutzt um zu bestimmen, zu welchem Spieler sie gehören. Aber hierdurch wird auch eine Referenz zum aktuell Ziehenden gehalten und ''ChessFigureColor'' wird benutzt um ausschließlich die nächsten Züge für einen Spieler zu berechnen, etc. (deshalb haben eine Vielzahl von wichtigen Methoden ''ChessFigureColor'' als Argument, wie Abb. {{ref>uml_spieldarstellung}} zeigt).
  * Instanzen der Klasse ''ChessFigure'' stellen Schachfiguren dar. Sie haben eine Position (durch eine x- und y-Koordinate geprägt), eine Spielerfarbe und einen Figurentyp. Figuren können sich auf verschiedene Weise bewegen und haben verschiedene relative Werte (sogennante [[https://de.wikipedia.org/wiki/Bauerneinheit|Bauerneinheiten]]), siehe dazu auch Tabelle {{ref>relative_figurenwerte}}.
  * Instanzen der Klasse ''Checkerboard'' stellen Schachbretter (für klassisches Schach) dar, insbesondere den Zustand eines Schachbrettes. Eine solche Instanz kann also als bestimmte Konfiguration von Figuren auf dem Brett angesehen werden. Sie besitzen eine Liste von ''ChessFigure'' und zwei Wahrheitswerte um festzuhalten, ob die jeweilige Spielerfarbe eine Rochade getätigt hat. Die Klasse ''Checkerboard'' und von ihr ableitende Klassen (z.B. ''AntichessCheckerboard'', siehe Abb. {{ref>uml_spieldarstellung}}) legen die Zugregeln von den einzelnen Figuren fest (''getSuccessionalBoards(ChessFigure)''), bestimmen somit alle gültigen Folgezüge (''getSuccessionalBoards()'') und legen Gewinner und Verlierer (''hasWon(ChessFigureColor)'' & ''hasLost(ChessFigureColor)'') fest. Dies ermöglicht das einfache Hinzufügen neuer Spielmodi durch Erstellen einer Unterklasse von ''Checkerboard''; neue Zug- und Gewinnregeln können dann hinzugefügt werden.
  * Instanzen der Klasse ''ChessMovement'' stellen Schachzüge dar. Sie können den Zustand von ''Checkerboard''-Instanzen gemäß des Schachzuges, den sie darstellen, ändern. Diese Schachzüge können __direkt__ in Befehle für die Steuerung umgewandelt werden (''toSChFiMCommandSequence()'').

Eine Instanz von ''Checkerboard'' stellt immer den aktuellen Spielzustand dar. Diese besitzt auch gleichzeitig die Fähigkeit alle möglichen, gültigen Folgezüge zu berechnen. (Diese Berechnung dauert wenige Millisekunden.) Damit ist sie auch in der Lage die Gültigkeit eines Zuges zu überprüfen. Die Methode ''isSuccessionalBoard(Checkerboard)'' überprüft, ob das übergebene Schachbrett-Objekt Resultat eines Folgezuges sein kann. Die Schach-KI kann somit nur Züge ausführen, welche durch ''getSuccessionalBoards()'' generiert werden. Die Spielzüge des Spielers selbst werden aber durch dieses System auf Gültigkeit überprüft. Um die Anfangskonstellation des Schachspiels zu erhalten, existiert ein eigener Konstruktor (''new Checkerboard(true)'').\\
Ein Schachzug wird als Zustandswechsel von einem ''Checkerboard'' zum nächsten ''Checkerboard'' angesehen. Ein Wechsel bei der nur eine Figur auf ein gültiges Feld gezogen wird wäre damit z.B. ein möglicher, gültiger Zug. Um einen Zug auszuführen muss also nur die Referenz von der aktuellen ''Checkerboard''-Instanz auf die nächste Instanz gewechselt werden.\\
Die ''ChessMovement''-Klasse scheint daher überflüssig, da es nun zwei unterschiedliche Vorgehen zur Darstellung eines Schachzuges gibt. Zu einem gewissen Grad ist sie dies auch. Jedoch wird sie benötigt, um Schachzüge in Befehle für die Steuerung umzuwandeln. Jedoch weißt dieses System [[https://de.wikipedia.org/wiki/Redundanz_(Informationstheorie)|Redundanz]] auf und könnte daher auch durch eine Funktion ersetzt werden, welche die Unterschiede zwischen zwei ''Checkerboard''-Instanzen in Befehle umwandelt. Außerdem führt ''ChessMovement'' zu einer Intransparenz der Rochade und einer eingeschränkten Erweiterbarkeit von Schachzügen. Eine solche Funktion wäre aber vermutlich sehr komplex, weswegen wir uns zunächst für das System mit der zusätzlichen ''ChessMovement''-Klasse entschieden haben.

=== Zugregeln ===

Die Zugregeln für das klassische Schach sind bereits in ''Checkerboard'' implementiert. Die Implementation ist möglichst kompakt gehalten, was aber auch zu einer komplexen Implementation führt. Die einzelnen Züge folgen aber einfachen Zugregeln. Es folgt eine Erklärung der Zugregeln, wie sie abstrakt umgesetzt wurden:
  * Alle Figuren können sich nur innerhalb des Schachbretts bewegen. Figuren können nicht auf Figuren der gleichen Spielerfarbe ziehen.
  * Die Königin kann für die Berechnung der möglichen Züge als Läufer und Turm gleichzeitig betrachtet werden.
  * Türme und Läufer können sich auf 4 Geraden bewegen (4 Diagonalen für Läufer, 4 Himmelsrichtungen für Turm), bis sie auf eine andere Figur treffen. Ist die andere Figur eine gegnerische Figur, können sie diese Schlagen. Türme und Läufer können weiter nicht ziehen, die Betrachtung möglicher Züge in die aktuelle Richtung wird also angehalten.
  * Springer können sich grundsätzlich auf 8 Feldern bewegen, welche allerdings ein Oktagon bilden. Aus Symmetriegründen können sich alle acht Züge als Drehung eines einzigen, l-förmigen Zuges berechnen lassen.
  * Bauern können sich ein Feld nach vorn bewegen, falls das Feld frei ist, oder diagonal nach vorn bewegen, falls dort eine gegnerische Figur vorhanden ist. Falls ein Bauer noch nicht bewegt wurde, kann er einen Doppelsprung ausführen, sofern beide vorderen Felder frei sind. Erreicht ein Bauer die gegnerische Feldbegrenzung muss er in eine beliebige andere Figur umgewandelt werden.
  * Der König kann sich auf alle acht Nachbarfelder bewegen. Züge, die den König ins Schach bringen sind ebenfalls gültig. Falls beide beteiligten Figuren nicht bewegt wurden und der Raum zwischen den Figuren frei ist, kann ein König mit einem Turm der selben Farbe eine Rochade durchführen. Eine Rochade bewegt den König zwei Felder in Richtung des Turmes. Der Turm wird dabei ein benachbartes Feld von der Ausgangsposition des Königs gestellt, und zwar in Richtung seiner vorherigen Position.

Diese Zugregeln haben allerdings drei wesentliche Einschränkungen, die sich daraus ergeben, dass vorherige und nachfolgende Schachzüge nicht analysiert werden:
  - Bauern können nicht [[https://de.wikipedia.org/wiki/En_passant|en passant]] schlagen.
  - Es existiert kein Remis durch wiederholt auftretende Figurenkonstellationen o.ä..
  - Es existiert kein Patt. Wenn keine andere Möglichkeit existiert, muss der König ins Schach gezogen werden.
Dies bedeutet also somit auch, dass weder Schach-KI, noch Spieler von diesen drei Phänomenen profitieren können und dass ein Unentschieden/[[https://de.wikipedia.org/wiki/Remis|Remis]] unmöglich ist. Die Unfähigkeit einen Schachzug zu tätigen führt damit auch nicht zu einem Remis, sondern zu einer verlorenen Partie für den zugunfähigen Spieler. Außerdem wird das Spiel immer "bis zum Ende" gespielt, d.h. der gegnerische König __muss__ geschlagen werden um zu gewinnen.

<figure uml_spieldarstellung>
{{:projektewise1718:schachroboter:che4c_spieldarstellung.png|}}
<caption>[[https://de.wikipedia.org/wiki/Klassendiagramm|UML-Klassendiagramm]] für die relevanten Klassen der Spieldarstellung mit den wichtigsten Attributen und Methoden; Ausschnitt des ganzen Programms</caption>
</figure>

==== Schach-KI ====

Die KI benutzt die Klassen und Funktionen, welche im Abschnitt [[projektewise1718:schachroboter:dokumentation#programminterne_darstellung_eines_schachspiels|programminterne Darstellung eines Schachspiels]] und Abbildung {{ref>uml_spieldarstellung}} beschrieben wurden, um Folgezüge zu berechnen. Da die KI eine der beiden Spielerfarben oder sogar beide gleichzeitig beliebig spielen kann, ist unsere Implementierung der unten beschriebenen Algorithmen immer Spielerfarben-bezogen.

=== Bewertung ===

Um Züge auswählen zu können, muss der Zustand des Schachspiels im Bezug zur Gewinnchance bewertet werden können. Die ''getScore(ChessFigureColor)''-Methode von ''Checkerboard'' ist in unserem Fall diese "Bewertungsfunktion". So eine Bewertung qualitativ durchzuführen ist etwas problematisch; oft lässt sich gar kein Unterschied zwischen Zügen im Bezug zur Bewertung einbauen. Ist es zum Beispiel besser den ersten Zug mit einem Pferd oder einem Bauern zu tätigen? Aber andererseits lässt sich sagen, dass ein Figurenvorteil durchaus bewertbar ist.\\
Wenn die Bewertungsfunktion positive Werte zurückgibt, heißt das, dass das Spiel für den betrachteten Spieler besser läuft, als für den Gegner. Negative Werte bedeuten folglich, dass das Spiel für den Gegner besser läuft.  Je größer der Betrag des zurückgegebenen Wertes ist, desto besser sind die Gewinn- bzw. Verlustchancen.\\
Es sei angemerkt, dass Bewertungsfunktionen für Schach, z.B. bei [[https://chessprogramming.wikispaces.com/Stockfish?responseToken=0d6a9a6f5cdb9a235ab31a372152c32e3|Stockfish]], sehr komplex werden können und damit einzelne Zustände akkurater bewerten können, da sie Faktoren, wie z.B. Konfiguration der Bauern, Bedrohte Figuren, Mobilität, Sicherheit des Königs mit einberechnen. Unsere Implementation ist im Vergleich damit relativ primitiv.

Die Grundlage jeder Bewertungsfunktion sollte der Figurenvorteil sein. Da wir aus Sicht einer Spielerfarbe bewerten, summieren wir die Punkte der Figuren der Spielerfarbe und bilden die Differenz mit der Summe der Punkte der gegnerischen Figuren. Um die Punktanzahl einer Figur zu bestimmen haben wir die Methode ''getFigureScore(ChessFigure)'' in ''Checkerboard'' implementiert, welche ''getRelativeValue()'' von ''ChessFigureType'' aufruft und diese Werte (siehe Tabelle {{ref>relative_figurenwerte}}) geringfügig verändert zurückgibt. Diese Bewertung sieht dann beispielsweise wie bei Abb. {{ref>bewertung_simpel}}.

<table relative_figurenwerte>
^  Figurentyp  ^  relativer Wert  ^
|    König     |      10000       |
|   Königin    |        900       |
|     Turm     |        500       |
|    Läufer    |        300       |
|   Springer   |        300       |
|    Bauer     |        100       |
<caption>relative Werte der Schachfiguren; dies sind Grundwerte für die Bewertung, siehe auch [[https://de.wikipedia.org/wiki/Bauerneinheit|Bauerneinheit]]</caption>
</table>

In einigen Fällen, wird jedoch, wie schon erwähnt, dieser Wert verändert((Die Gewichtung ist beliebig gewählt, jedoch so, dass die Figuren nicht den Wert der nächsthöheren Figur übersteigen. Ein Bauer soll z.B. nie wertvoller sein, als ein Läufer, sonst kann das Schlagen eines Bauern mit dem Verlust des Läufers als guter Spielzug interpretiert werden.)):
  * Bauern sind mehr Punkte wert, wenn sie auf dem Brett avancieren und weniger Figuren auf dem Brett sind, da sie umgewandelt werden können.
  * Läufer werden wertvoller, wenn weniger Figuren auf dem Brett sind. (40% wertvoller bei 0 Figuren)
  * Springer verlieren am Wert, wenn weniger Figuren auf dem Brett sind. (10% wertvoller bei 32 Figuren, 10% weniger wertvoll bei 0 Figuren)


Außerdem wird in ''getScore(ChessFigureColor)'' die Gesamtpunktzahl maximal bzw. minimal, wenn gewonnen bzw. verloren wurde. Dies resultiert letztendlich in einer Bewertung, welche beispielsweise in Abb. {{ref>bewertung_komplett}} dargestellt wurde.

<figure bewertung_simpel>
{{:projektewise1718:schachroboter:bewertung_simpel.gif|}}
<caption>Bewertung einer Spielbrettkonfiguration (''Checkerboard'') aus Sicht des weißen Spielers; Die hier dargestellte Bewertung berücksichtigt nur den Figurenvorteil.</caption>
</figure>

<figure bewertung_komplett>
{{:projektewise1718:schachroboter:bewertung_komplett.gif|}}
<caption>Bewertung einer Spielbrettkonfiguration (''Checkerboard'') aus Sicht des weißen Spielers; Die hier dargestellte Bewertung ist gemäß unserer kompletten Implementierung. Wie man sieht, ist der Unterschied im Ergebnis nicht enorm.</caption>
</figure>

Weiterführende Links zur Bewertungsfunktion in Schachprogrammen:
  * [[https://chessprogramming.wikispaces.com/Evaluation|Artikel über die Grundlagen von Bewertungsfunktionen für Schach]]
  * [[https://chess.stackexchange.com/questions/347/what-is-an-accurate-way-to-evaluate-chess-positions|Diskussion über Bewertungsfunktionen für Schach]]

=== Zugauswahl ===

Da Schachbrett-Zustände bewertet werden können, können wir nun einen bekannten Algorithmus aus der Spieltheorie anwenden: den [[https://de.wikipedia.org/wiki/Minimax-Algorithmus|MiniMax-Algorithmus]].\\
Dieser eignet sich insbesondere für Schach, aber auch für andere Spiele, wie z.B. Tic-Tac-Toe kann er angewendet werden. Der MiniMax-Algorithmus wird ebenfalls von den besten Schachprogrammen verwendet((Die Ausnahme bildet momentan [[https://de.wikipedia.org/wiki/AlphaZero|AlphaZero]] von Google. AlphaZero benutzt neuronale Netzwerke um sich selbst Spiele beizubringen und war in der Lage nach nur 9 Stunden Training die besten Schachprogramme, so auch Stockfish, zu schlagen.)).

Das Grundprinzip des Algorithmus ist die eigenen Punkte zu maximieren und die des Gegners zu minimieren. Wir sollten aber davon ausgehen, dass der Gegner ebenfalls nach diesem Prinzip spielt bzw. dass der Gegner ebenfalls den besten Zug finden kann.\\
Nehmen wir an, wir wollten den besten Zug bestimmen, wenn wir nur unseren eigenen Zug und den Folgezug des Gegners bedenken. Wir erhalten die Farbe Weiß, der Gegner die Farbe Schwarz. Können wir z.B. mit unserer Dame die Dame des Gegners schlagen, scheint dies sehr vorteilhaft, allerdings nicht mehr, wenn der Gegner in seinem Zug unsere Dame schlagen kann. Möglicherweise gibt es einen anderen, besseren Zug. Wir sollten also am besten alle möglichen Zugkombinationen durchgehen. Wie im Abschnitt [[projektewise1718:schachroboter:dokumentation#programminterne_darstellung_eines_schachspiels|programminterne Darstellung des Schachspiels]] erklärt wurde, können wir die Methode ''getSuccessionalBoards(ChessFigureColor)'' benutzen um alle möglichen Folgezüge einer ''Checkerboard''-Instanz zu bestimmen. Wir gehen folgendermaßen vor:\\
Wir durchlaufen alle unseren möglichen Züge, also rufen wir ''getSuccessionalBoards(ChessFigureColor.WHITE)'' mit unserer eigenen Spielerfarbe auf. Nun müssen wir aber für jeden unserer eigenen Züge die darauffolgenden Züge des Gegners bedenken. Also rufen wir für jeden unserer eigenen Züge auch ''getSuccessionalBoards(ChessFigureColor.BLACK)'' auf und durchlaufen somit für jeden Zug auch alle möglichen Folgezüge. Nun bewerten wir die Züge des Gegners und wählen den Folgezug aus, welcher für den Gegner am besten ist (wir gehen schließlich davon aus, dass der Gegner bestmöglich ziehen wird). Da wir davon ausgehen können, das der jeweils beste Folgezug des Gegners das letztendliche Ergebnis unseres eigenen Zuges ist, heißt das, dass die Punktzahl unseres eigenen Zuges sich immer nach der Punktzahl des besten Gegnerzuges richtet. Nun damit wir unseren besten Zug auswählen, müssen wir die Punktzahl maximieren, also den Zug auswählen, der nach der Betrachtung der gegnerischen Züge, immer noch die höchste Punktzahl erreicht.\\
Unser hier dargestelltes Szenario wäre eine Suche mit einer Suchtiefe von 2. Jedoch können wir desto besser Spielen, desto mehr Züge wir "vorausdenken", sodass höhere Suchtiefen vorteilhaft sind. Da die Betrachtung aber somit immer komplizierter wird, wollen wir versuchen uns den Algorithmus bildlich darzustellen:\\
Die Abfolge von Zügen wird typischerweise als [[https://de.wikipedia.org/wiki/Extensivform_(Spieltheorie)|Spielbaum]] dargestellt. Jede Ebene stellt eine Runde dar, die oberste Ebene ist der momentane Zustand und enthält somit nur den momentanen Spielzustand. Die Anzahl der Ebenen entspricht somit der Anzahl der Runden bzw. der Suchtiefe. Aus jedem Spielzustand einer Ebene gehen Verbindungen zu den resultierenden Folgezuständen in der nächsten Ebene. Wir betrachten zunächst die unterste Ebene, wählen dort die besten Züge aus, bedenken diese in der nächsthöheren Ebene, usw. bis wir in der obersten Ebene angekommen sind und den bestmöglichen Zug für die jeweilige Suchtiefe erhalten haben. Die Abbildung {{ref>minimax_funktionsweise_simpel}} zeigt einen vereinfachten Spielbaum und die Auswertung über den MiniMax-Algorithmus.

//Anmerkung: In der Implementation wird nicht ebenenweise vorgegangen, sondern zunächst wird der linke Teilbaum bis in die unterste Ebene durchlaufen. D.h. die Suchrichtung ist von links nach rechts, von unten nach oben. Für eine detailliertere Erklärung hierzu siehe (beschränkte) [[https://de.wikipedia.org/wiki/Tiefensuche|Tiefensuche]].//

Bei mehreren Zügen, welche gleichgut sind, sollte einer der Züge zufällig ausgewählt werden, damit das Spiel interessant bleibt. Wir benutzen [[https://docs.oracle.com/javase/7/docs/api/java/util/HashMap.html|HashMaps]] um alle möglichen Züge anzugeben (''getSuccessionalBoards()''). Diese bieten keine Garantie ihre ursprüngliche Ordnung beizubehalten. Bei der Menge an Objekten, die wir der HashMap hinzufügen, ist das Verhalten der HashMap in Bezug zur Reihenfolge nahezu zufällig((Außerdem benutzt HashMap die Hashes der Objekte, die als Schlüssel dienen. Bei uns sind dies generische Java-Objekte (''Checkerboard'' um genau zu sein), dessen Hashes zufällig sind. In diesem Fall sind die HashMaps immer zufällig angeordnet. Als Beispiel zur Demonstration:
<code java hashmap_example.pde>
import java.util.Map.Entry;

void setup() {
  HashMap<Object, Object> m = new HashMap<Object, Object>();
  
  for (int n = 0; n < 5; n++)
    m.put(new Foo(), n);
  
  for (Entry e : m.entrySet())
    println(e);
}

class Foo {}
</code>
Die Ausgabe sollte bei jedem Neustart des Programms anders sein.)). Somit können wir uns darauf beschränken lediglich den ersten gefundenen besten Zug auszuwählen.

<figure minimax_funktionsweise_simpel>
{{:projektewise1718:schachroboter:minimax_funktionsweise_simpel.gif|}}
<caption>ein vereinfachter Spielbaum der Tiefe 4, weitere Züge sind möglich, werden jedoch nicht betrachtet; Beginnend bei der untersten Ebene werden die besten Züge einer Ebene ausgewählt und das Ergebnis in die nächsthöhere Ebene übertragen. Für die detailliertere Funktionsweise siehe Abb. {{ref>negamax_funktionsweise}}.</caption>
</figure>

Für höhere und/oder variable Suchtiefen((Zum Beispiel erhöhen wir die Suchtiefe, wenn weniger Figuren auf dem Brett sind und außerdem zusätzlich dynamisch, wenn wichtige Figuren geschlagen werden.)) wird das Prinzip der [[https://de.wikipedia.org/wiki/Rekursion#Weitere_Anwendungen:_Rekursion_in_der_Programmierung|Rekursion]] genutzt, da der Progammcode damit wesentlich kompakter, einfacher und flexibler ist.\\
Da wir davon ausgehen, dass der Gegner ebenfalls seine Punkte maximiert, werden wir auf jeder Ebene maximieren. Wir müssen aber die Punkte beim Übertrag in die nächsthöhere Ebene negieren: Wenn der Gegner eine positive Bewertung erhalten hatte, heißt das, dass er am gewinnen ist. Für uns resultiert das in einer negativen Bewertung und umgekehrt. Dies entspricht der sogenannten NegaMax-Variante des MiniMax-Algorithmus. Die Funktionsweise ist konkret mit beispielhafter Bewertungsfunktion in Abb. {{ref>negamax_funktionsweise}} dargestellt.

<figure negamax_funktionsweise>
{{:projektewise1718:schachroboter:negamax_funktionsweise.gif|}}
<caption>ein vereinfachter Spielbaum der Tiefe 4, weitere Züge sind möglich, werden jedoch nicht betrachtet; Der NegaMax-Algorithmus mit einer beispielhaften Bewertungsfunktion sind dargestellt. Die Hintergrundfarbe zeigt an, wer den vorherige Zug getätigt hat. Es können alle Spielbrettzustände bewertet werden, jedoch ist die Bewertung nur auf Blättern (Zustände ohne Folgezuständen) wichtig. In der untersten Ebene werden alle Zustände ausgewertet und in die nächsthöhere Ebene übertragen. Beim Übertragen in die nächsthöhere Ebene wird das Ergebnis negiert, da jetzt aus der Sicht des anderen Spielers bewertet wird. Der Prozess wiederholt sich nun fortlaufend.
</caption>
</figure>

Um die Laufzeit der Suche zu senken, also den besten Zug schneller zu finden, benutzen wir die [[https://de.wikipedia.org/wiki/Alpha-Beta-Suche|Alpha-Beta-Suche]]. Diese Optimierung benutzt das Prinzip, dass einige Züge wichtiger sind als andere; Menschen benutzen diesen Trick intuitiv. Wenn z.B. die König bedroht wird, dann sollte man nicht Züge betrachten, die dies __nicht__ beheben, da das Zeitverschwendung wäre. Ob wir z.B. einen Bauern in eine Dame umwandeln können, spielt überhaupt keine Rolle, wenn wir im Folgezug verlieren.\\
Durch die Alpha-Beta-Suche wird also der Spielbaum auf die wichtigeren Züge verkleinert.

Letztendlich kann das ganze dann wie in Abb. {{ref>spielverlauf}} aussehen.

<figure spielverlauf>
{{:projektewise1718:schachroboter:spielverlauf.gif|}}
<caption>ein beispielhaftes Spiel, wie die KI gegen sich selbst spielt; Im letzten Zug hat die KI den König ins Schach bewegt, da es keine Möglichkeit mehr gab dem Verlieren zu entkommen. Jede Bewegung hätte innerhalb von vier Zügen zum Verlust geführt.</caption>
</figure>

==== Steuerung ====

In diesem Abschnitt beschäftigen wir uns mit der Elektronik, der Steuerung durch den Arduino und wie wir durch Zusammenspiel von Elektromagneten und Steppermotoren Figuren bewegen können. Grundsätzlich beziehen wir uns auf die Datei ''schfim-device.ino'', wenn wir von der Software reden.

=== Steuerung der RGB-LED ===

Im Gegensatz zum restlich hier beschriebenen Programm befindet sich die LED-Ansteuerung in der Datei ''suifm-device.ino''.\\
Grundsätzlich bestehen [[https://de.wikipedia.org/wiki/Leuchtdiode#Kombination_verschiedenfarbiger_LEDs_und_Leuchtstoffe|RGB-LEDs]] aus 3 kleineren farbigen LEDs, welche in einem Gehäuse sitzen. Durch [[https://de.wikipedia.org/wiki/Diffusor_(Optik)|Lichtdiffusion]] können die einzelnen Farbbereiche gemischt werden und ein Großteil des sichtbaren Lichtspektrums abgedeckt werden; bei unserer LED ist dies aber momentan nicht der Fall, sie kann die drei Grundfarben nicht mischen. Unsere RGB-LED besitzt 4 Pins: jeweils einen Pin für jeden "Farbkanal" (rot, grün, blau) und einen Pin als gemeinsamen Minuspol (siehe Tabelle {{ref>pinbelegung}}.\\
Um die RGB-LED anzusteuern haben wir eine eigene Library geschrieben, welche in den [[projektewise1718:schachroboter:dokumentation#hauptprogramm|Programmdateien]] zu finden ist. Diese muss zur Verwendung des Programms ebenfalls installiert werden.\\
Die einfachste Methode die LED über die Library zu steuern ist auf das RGBLed-Objekt die Methode ''writeColor(int, int, int)'' aufzurufen: Die einzelnen Werte für die Farbkanäle werden ggf. negiert, die Spannungen werden durch ''analogWrite(...)'' für die RGBLed gesetzt. Mit der Methode ''writeColor(unsigned int)'' können Farben z.B. als RGB-Hexcode übermittelt werden, dabei wird der [[https://processing.org/reference/rightshift.html|Farbcode per Bitshifting in die einzelnen Kanäle unterteilt]]; z.B. ''writeColor(<color #FF66AA>0xFF66AA</color>)''.

=== Steuerung der Steppermotoren ===

Um die Steppermotoren zu steuern benutzen wir je einen [[https://www.pololu.com/product/2134|Stepper-Driver]]. Wenn man den Erklärungen auf [[http://forum.arduino.cc/index.php?topic=284828.0|dieser Seite]] und der Seite der jeweiligen Stepper-Drivern folgt, sollte man in der Lage sein die Stepper-Driver richtig zu einzustellen, verkabeln und die Steuersignale richtig zu verwenden (siehe Tabelle {{ref>pinbelegung}}, Abb. {{ref>steckplatine_m}}). Für die Stromversorgung der Stepper benutzen wir eine separate 5V Stromquelle (siehe Abb. {{ref>netzteil_anschluesse_m}}), da der Arduino zu wenig Leistung liefert um die Stepper antreiben zu können. Wir benutzen die weißen, low-voltage Stepper-Driver, welche auch mit niedrigen Spannungen, wie 5V auskommen, sie könnten aber variabel verschiedene Spannungen von benutzen.\\
Für die Ansteuerung der Stepper-Driver benutzen wir die eingebaute [[https://www.arduino.cc/en/Reference/Stepper|Stepper-Library]] und können dann per ''step(int)'' einfach die Anzahl der Schritte angeben, welche die Stepper ausführen sollen; negative Werte führen zu einer entgegengesetzten Bewegungsrichtung.\\
Mit [[http://www.me.umn.edu/courses/me2011/arduino/technotes/microswitch/|Mikroschaltern]] können wir den Ausgangspunkt des Elektromagneten festlegen. Dabei lassen wir sich die Stepper einfach jeweils um einen Schritt bewegen, bis der Mikroschalter aktiviert worden ist (siehe Tabelle {{ref>pinbelegung}} und Abb. {{ref>steckplatine_m}}). Damit ergibt sich unsere ''resetMotors()''-Methode:
<code c>
void resetMotors() {
  [...]
  while(digitalRead(X_RESET_SWITCH_PIN) == LOW)
    xStepper.step(-1);
  while(digitalRead(Y_RESET_SWITCH_PIN) == LOW)
    yStepper.step(-1);
  [...]
}
</code>

=== Steuerung des Elektromagneten ===

Für die Stromversorgung des Magneten verwenden wir eine 12V Stromquelle (siehe Abb. {{ref>netzteil_anschluesse_m}}), da hier der Elektromagnet seine maximal zulässige Leistung erreicht. Ähnlich wie bei den Steppern, ist die Stromversorgung durch den Arduino hierfür viel zu schwach. Da es sich bei 12V um eine relativ hohe Spannung handelt, was den Rest der Elektronik angeht (sonst benutzen wir 5V), sollte die Stromversorgung des Elektromagneten mit besonderer Vorsicht gehandhabt werden, damit Komponenten nicht beschädigt werden.\\
Um den Elektromagneten ein- und auszuschalten benutzen wir ein [[https://de.wikipedia.org/wiki/Metall-Oxid-Halbleiter-Feldeffekttransistor|n-Kanal-MOSFET]], also einen Transistor. Grundsätzlich kann man sich Transistoren als "elektrische Schalter" vorstellen. Durch Einschalten der Spannung am Gate schalten wir den Magneten ein; liegt am Gate eine Spannung von 0V an, so ist der Magnet auch aus (siehe Tabelle {{ref>pinbelegung}}). Ein einfaches ''digitalWrite(MAGNET_PIN, ...);'' reicht also aus um den Elektromagneten vom Arduino aus zu steuern. Unsere Schaltung ist am Beitrag über [[techniken:schalten#einen_motor_an-_und_ausschalten|Schaltung von induktiven Lasten]] orientiert, nur dass unsere induktive Last kein Motor, sondern ein Elektromagnet ist (siehe Abb. {{ref>steckplatine_m}}). 

=== Zusammenwirken zur Bewegung von Figuren ===

Um die Bewegung von Figuren auszuführen haben wir die Bewegung in mehrere einfache Abläufe zerbrochen.\\
Zunächst definieren wir "Eckkoordinaten": Auf unserem 8 x 8 Feld gibt es 21 x 21 Eckkoordinaten. Jedes Feld wird in vier kleinere Felder unterteilt und besitzt dann an seinen Ecken jeweils eine solche Koordinate; die Randfelder, welche auf dem Brett nicht mehr eingezeichnet sind, werden ebenfalls so eingeteilt. Insgesamt ergibt sich eine Aufteilung wie in Abb. {{ref>eckkoordinaten}}.\\
Außerdem bewegen wir Figuren __ausschließlich__ auf den Kanten der Schachfelder um Kollisionen zwischen den Figuren zu vermeiden. Wir haben zwei, low-level Methoden um den Elektromagneten zu bewegen: 
  * ''goTo(byte, byte)'': Bewegt den Elektromagneten zu den angegebenen Eckkoordinaten.
  * ''moveTo(byte, byte)'': Bewegt den Elektromagneten zu den angegebenen Eckkoordinaten unter Berücksichtigung der Feldkanten.

Alle Bewegungsmethoden greifen auf ''goTo(...)'', so auch ''moveTo(...)''; hier eine kurze Beschreibung von ''moveTo(byte, byte)'':\\
Wir nehmen an, dass der Elektromagnet in der Mitte eines Schachfeldes ist und, dass die angegebene Zielposition ebenfalls in der Mitte eines Schachfeldes ist. Diese Annahme können wir treffen, da dies die einzigen Umstände sind, in denen ''moveTo(...)'' aufgerufen werden sollte.
  - Bewege den Elektromagneten eine Ecke weiter nach links. Damit ist der Elektromagnet auf einer Kante.
  - Bewege den Elektromagneten zur angegebenen y-Eckkoordinate, plus eine Ecke weiter nach unten. Der Elektromagnet bleibt an der gleichen x-Eckkoordinate und verlässt damit nicht die Kante. Damit ist der Elektromagnet auf einer Kreuzung zwischen Kanten.
  - Bewege den Elektromagneten zur angegebenen x-Eckkoordinate. Der Elektromagnet bleibt an der gleichen y-Eckkoordinate und verlässt damit nicht die Kante. 
  - Bewege den Elektromagneten eine Ecke weiter nach oben. Der Elektromagnet ist nun an seiner Zielposition, die einzelnen Verschiebungen auf den Kanten wurden wieder rückgängig gemacht.

Die higher-lever Methoden zur Bewegung der Figuren (''moveFigure(byte, byte, byte, byte)'', ''removeFigure(byte, byte)'', ''swapWithStorage(byte, byte, byte)'') benutzen alle die low-level Methoden. Generell benutzen wir folgendes Prinzip:
  - Schalte den Elektromagneten aus.
  - Bewege den Elektromagneten mit ''goTo(x1, y1)'' zur Position einer Figur.
  - Schalte den Elektromagneten ein.
  - Bewege den Elektromagneten mit ''moveTo(x2, y2)'' zur neuen Position der Figur.
  - Schalte den Elektromagneten aus.

Wir wissen also, wie wir die Stepper auf den Eckkoordinaten bewegen müssen. Nun wandeln wir die Eckkoordinaten in Stepper-Schritte um, damit wir die Stepper bewegen können:\\
Wie schon weiter oben erwähnt haben wir durch Messungen bestimmt, dass ein Schritt unserer Stepper zu einer Bewegung von 0.0234375mm der Bewegungsebenen führt; dieser Wert ist in der globalen Variable ''STEPSIZE'' gespeichert. Wir wissen, dass alle unsere Felder 4cm groß sind, die Distanz von einer Eckkoordinate zur nächsten beträgt also 2cm; gespeichert in der globalen Variable ''fieldSize''. Mit den Methoden ''getXDistanceMillimeters(int)'' und ''getYDistanceMillimeters(int)'' konvertieren wir Abstände von Eckkoordinaten in Millimeter. Anschließend können wir mit der Methode ''convertToSteps(int)'' die Anzahl der Schritte pro Steppermotor ermitteln.\\
Insgesamt ergibt sich folgende Formel: ''convertToSteps(getXDistanceMillimeters(distanceX))) = (distanceX * fieldsize) / STEPSIZE''

<figure eckkoordinaten>
{{:projektewise1718:schachroboter:eckkoordinaten.png|}}
<caption>Grafik zur Verdeutlichung der Position von Eckkoordinaten</caption>
</figure>

==== Kommunikation mit der Steuerung ====

Um die Kommunikation zwischen Arduino und PC (bzw. den einzelnen Programmteilen) festzulegen und zu standardisieren haben wir eigene Protokolle entworfen. Die genaue Spezifikation der Protokolle (inklusive aller Befehle,  und Funktionen) lassen sich im Abschnitt [[projektewise1718:schachroboter:dokumentation#anderes|Code und Rohdaten]] im Unterpunkt Protokoll-Dokumentation finden.

Für CHE4C, MATE! haben wir drei Protokolle entworfen. Alle drei sind [[https://de.wikipedia.org/wiki/Nachrichtenverbindung|verbindungslose]] Protokolle, sodass z.B. nicht garantiert wird, dass Nachrichten in der ursprünglichen Reihenfolge, vollständig oder überhaupt ankommen. Auch enthalten unsere Protokolle keine Adressierung; Nachrichten sind somit an alle Endpunkte im Netzwerk gerichtet((Für Protokolle in komplexeren Netzwerken empfehlen wir __zumindest__ die Einbettung von einem Prüfalgorithmus, Sender- und Empfängerkennnummern (ähnlich zu [[https://de.wikipedia.org/wiki/User_Datagram_Protcol|UDP]]).)). Da die Übertragung auf kurzer Distanz mit nur zwei Endpunkte besteht, ergeben sich für uns hieraus keine Probleme.\\
Alle drei Protokolle benutzen bei uns konkret die serielle Schnittstelle über USB um zu kommunizieren, allerdings können die Protokolle ohne viel Aufwand auch [[https://de.wikipedia.org/wiki/OSI-Modell#Schicht_1_%E2%80%93_Bit%C3%BCbertragungsschicht_(Physical_Layer)|andere Kommunikationsmöglichkeiten]] nutzen, eine Schnittstelle existiert um Strings bzw. char-Arrays zu übertragen. Für die serielle Kommunikation über USB nutzen wir die Standard-Übertragungsrate von 9600Baud.\\
Die drei Protokolle sind folgende:

  * ChFiM-Protokoll (Chess-Figure-Movement-Protokoll): Das ChFiM-Protokoll ist ein abstraktes Protokoll zur Bewegung von Schachfiguren. Diese abstrakte Version wird in unserem Programm nicht benutzt, jedoch das SChFiM-Protokoll als konkrete Erweiterung. Jedoch ist das ChFiM-Protokoll um einiges flexibler, was die Umsetzung angeht und wäre somit auch für andere figurenbasierte Spiele oder exotische Schachbrettformen einsetzbar. 
  * SChFiM-Protokoll (Steppermotor-Chess-Figure-Movement-Protokoll): Das SChFiM-Protokoll ist eine konkrete Spezialisierung des ChFiM-Protokolls, welche eine Umsetzung mit Steppermotoren und einem Magneten vorsieht. Außerdem wird ein quadratisches Spielbrett aus 8x8 quadratischen Feldern und einem Rand vorgeschrieben. Unsere Implementierung bewegt Figuren, wie im Abschnitt [[projektewise1718:schachroboter:dokumentation#steuerung|Steuerung]] beschrieben.
  * SUIfM-Protokoll (Simple-User-Interface-for-Machinery-Protokoll): Wie im Unterabschnitt [[projektewise1718:schachroboter:dokumentation#kommunikation_der_interaktion|Kommunikation der Interaktion]] beschrieben, handelt es sich bei SUIfM-Protokoll um ein abstraktes, sehr allgemeines Protokoll, welches seinen Daten keine besondere Bedeutung oder Interpretation vorgibt. Es wird erwartet, dass das Protokoll auf interaktive Weise benutzt wird. 

Befehle in allen drei Protokollen sind gleich aufgebaut.\\
Zunächst kündigt ein backslash (''\'') den Befehl an, dann folgt die Befehls-ID. Befehlsargumente werden durch Leerzeichen voneinander abgetrennt übergeben. Hier sind die wichtigsten Befehle aufgelistet:

<table befehle>
^ Befehlssyntax                 ^ Bedeutung                                                                                         ^ definiert durch                          ^
| ''/m <x1> <y1> <x2> <y2> \n'' | Die Figur auf dem Feld (''x1'', ''y1'') wird zu dem Feld (''x2'', ''y2'') bewegt.                 | ChFiM                                    |
| ''/r <x1> <y1> \n''           | Die Figur auf dem Feld (''x1'', ''y1'') wird vom Brett entfernt.                                  | ChFiM                                    |
| ''/s <parameter> <wert> \n''  | Setzt den ''parameter'' auf den ''wert''. Für Informationen zu Parametern siehe Tabelle {{ref>parameter}}. | ChFiM, SChFiM, SUIfM                     |
| ''/g <parameter> \n''         | Sendet den ''parameter'' zurück. Diese Nachricht hat die Syntax ''<parameter><wert>\r\n''.\\ Für Informationen zu Parametern siehe Tabelle {{ref>parameter}}. | ChFiM, SChFiM, SUIfM                     |
| ''/x \n''                     | Setzt die Stepper in die Ausgangsposition zurück.                                                 | SChFiM                                   |
<caption>einige der Befehle, welche an den Arduino gesendet werden können; Sie werden durch verschiedene Protokolle definiert.</caption>
</table>

<table parameter>
^ Parameter                                      ^ Datentyp                  ^  Abkürzung  ^                    unterstützt durch                     ^^
^ :::                                            ^ :::                       ^ :::         ^         set-Befehl         ^         get-Befehl          ^
^ ChFiM (& SChFiM)                                                                                                                                    ^^^^^
| Feldgröße (in mm)                              | unsigned int; default: 40 |      f      |  <color #22b14c>✔</color>  |  <color #22b14c>✔</color>  |
^ SChFiM                                                                                                                                              ^^^^^
| Basis-Drehgeschwindigkeit der Stepper (in [[https://de.wikipedia.org/wiki/Rpm_(Einheit)|rpm]])  | long; default: 250    |      s      |  <color #22b14c>✔</color>  |  <color #22b14c>✔</color>  |
| momentane x-Eckkoordinate des Magneten         | int                       |     cx      |  <color #ed1c24>✘</color>  |  <color #22b14c>✔</color>  |
| momentane y-Eckkoordinate des Magneten         | int                       |     cy      |  <color #ed1c24>✘</color>  |  <color #22b14c>✔</color>  |
| x-Distanz, welche momentan zurückgelegt wurde  | int                       |     dx      |  <color #ed1c24>✘</color>  |  <color #22b14c>✔</color>  |
| y-Distanz, welche momentan zurückgelegt wurde  | int                       |     dy      |  <color #ed1c24>✘</color>  |  <color #22b14c>✔</color>  |
| ob der Magnet aktiv ist                        | bool                      |      m      |  <color #ed1c24>✘</color>  |  <color #22b14c>✔</color>  |
| Anzahl der Figuren in der Ablage               | int                       |     sf      |  <color #ed1c24>✘</color>  |  <color #22b14c>✔</color>  |
^ SUIfM                                                                                                                                               ^^^^^
| Control-Status                                 | byte; für Bedeutung siehe Tabelle {{ref>control_status}} |     cs      |  <color #22b14c>✔</color>  |  <color #22b14c>✔</color>  |
<caption>Parameter, welche durch die Protokolle unterstützt werden. </caption>
</table>

Da Arduino und PC zwei verschiedene Rollen haben, ist die Implementation der Protokolle auch unterschiedlich. Der Arduino wartet auf Befehle ab und führt sie dann aus; ist damit die Einheit, welche über das Protokoll übermittelte Befehle ausführt. Der PC sendet die benötigten Befehle und erwartet ggf. Antworten; damit ist der PC die Einheit, welche das Verhalten der Steuerung kontrolliert.

=== Umsetzung als Ausführeinheit (Arduino) ===

Auf Seite der Ausführeinheit enthalten die konkreten Implementierungen der Protokolle (''schfim-device.ino'' & ''suifm-device.ino'') die Methoden, welche auch durch die [[projektewise1718:schachroboter:dokumentation#anderes|Protokolldokumentation]] vorgeschrieben wird. Sie enthalten die Funktionalität um erhaltene Befehle auszuführen; diese wird jeweils im Abschnitt [[projektewise1718:schachroboter:dokumentation#steuerung|Steuerung]] bzw. [[projektewise1718:schachroboter:dokumentation#kommunikation_der_interaktion|Kommunikation der Interaktion]] genauer beschrieben.
Das Hauptprogramm auf dem Arduino (''che4c-arduino.ino'') empfängt Daten über den ''serialEvent'' und leitet alle Befehle an beide Protokolle weiter. Das heißt, dass in unserer Implementierung momentan die Befehle der Protokolle disjunkt seinen sollten, da wir keine Adressierung an die verschiedenen Protokolle eingebaut haben.

=== Umsetzung als Kontrolleinheit (PC) ===

Auf der Seite der Kontrolleinheit sind lediglich Klassen implementiert, welche das Senden der Befehle und das Abfragen der Antworten vereinfachen; das Hauptprogramm könnte auch direkt die Befehle in die serielle Schnittstelle schreiben. Stattdessen haben wir zwei Klassen für die beiden konkreten Protokolle, welche von der abstrakten Klasse ''SerialTransceiver'' ableiten, siehe dazu auch Abb. {{ref>uml_protokolle}}.

''SerialTransceiver'' enthält einige wirkungsvolle Methoden, welche generell auch für andere Formen der seriellen Kommunikation geeignet sind. So sind z.B. Methoden zur Verbindungsherstellung und -auflösung enthalten (''connect(Serial)'', ''disconnect()''). Außerdem bietet ''SerialTransceiver'' die statische ''poll()''-Methode an, welche allen seinen ableitenden Instanzen die Datenverarbeitung erleichtert. Die konkreten Implementierungen benutzen [[https://docs.oracle.com/javase/7/docs/api/java/util/Queue.html|Queues]], um mehrere angeforderte Daten zwischenzuspreichern. Falls über die serielle Schnittstelle Daten verfügbar sind, werden sie an alle Instanzen verteilt, sodass nicht eine einzelne Instanz alle Daten für sich behält und die anderen ausschließt. Außerdem wird über ''transmit(String)'' eine Methode bereitgestellt, um Daten als String über die serielle Schnittstelle zu übertragen. Da die ''Serial.write(...)''-Methoden in Processing den aktuellen Prozess blockieren((Insbesondere wird der Prozess blockiert, solange überhaupt keine Verbindung besteht. Es gibt keine Möglichkeit festzustellen ([[https://social.msdn.microsoft.com/Forums/vstudio/en-US/05e39ad2-7527-4b71-980e-7d1b6064ee36/how-to-check-if-a-serialport-usb-is-really-connected?forum=vbgeneral|ohne auf die Driver zuzugreifen]]), ob die serielle Schnittstelle überhaupt verbunden ist. Zum Beispiel kann zunächst der Arduino über die serielle Schnittstelle mit USB verbunden werden; nach Entfernen des Kabels bleibt jedoch meist die serielle Schnittstelle offen, obwohl keine Nachrichten gesendet werden können. In diesem Fall würde unser Programm einfach einfrieren, obwohl es auch funktionieren sollte, wenn der CHE4C, MATE!-Roboter nicht verbunden ist.)), wir aber natürlich das Programm weiterlaufen haben wollen, haben wir uns für eine Lösung mit [[https://docs.oracle.com/javase/7/docs/api/java/lang/Thread.html|Threads]] entschieden, sodass die Datenübertragung über die serielle Schnittstelle nie den Programmlauf stört.\\
Für jede Datenübertragung wird ein eigener, simpler ''Thread'' ausgeführt, welcher ausschließlich die Daten über ''Serial.write(String)'' senden soll. Hierfür steht die innere Klasse ''SerialTransmissionRunnable'' zur Verfügung, welche mit Threads kompatibel ist und die Datenübertragung ausführt. Das heißt, dass zu jedem Zeitpunkt jede Instanz, welche von ''SerialTransceiver'' ableitet keine bis mehrere Threads offen hat (siehe Abb. {{ref>uml_protokolle}}). Falls diese nach einer gewissen Zeitspanne (wir haben uns auf 2s entschieden) nicht terminieren((Um festzustellen, ob terminiert wurde benutzen die ''isAlive()''-Methode von den gestarteten ''Thread''-Instanzen. Diese kann je nach Anwendung [[https://stackoverflow.com/questions/702415/how-to-know-if-other-threads-have-finished|unerwünschte Ergebnisse]] erzielen, da jedoch unsere Threads lediglich eine simple Methode aufrufen, ist dies in unserer Anwendung kein Problem.)), heißt das, dass die serielle Verbindung geschlossen werden kann; es wird angenommen, dass die Verbindung nicht hergestellt wurden konnte. Falls das Senden erfolgreich war (das Senden ist "erfolgreich", wenn die Verbindung nicht abgebrochen ist), wird beim Aufruf von ''transmit(String)'' ''true'' zurückgegeben, sonst ''false''.

''SChFiMTransceiver'' und ''SUIfMTransceiver'' als erbende Klassen bieten beide Methoden an, die den Datenaustausch ermöglichen, ohne über die Funktionsweise der Protokolle Bescheid zu wissen (z.B. ''setBaseSpeed(long)'', ''requestControlStatus()''). Diese führen dann die ''transmit(String)''- und ''poll(Serial)''-Methoden mit den entsprechend richtigen Argumenten aus.\\
Außerdem überschreiben sie die abstrakte Methode ''interpretLines(String)'', welche von ''poll(Serial)'' aufgerufen wird und den Protokollen ermöglicht, Daten einzulesen.

<figure uml_protokolle>
{{:projektewise1718:schachroboter:che4c_protokolle.png|}}
<caption>[[https://de.wikipedia.org/wiki/Klassendiagramm|UML-Klassendiagramm]] für die relevanten Klassen der Protokolle auf dem PC mit den wichtigsten Attributen und Methoden; Ausschnitt des ganzen Programms</caption>
</figure>

----

===== Technische Daten, Bauteile, Pins, etc. =====

==== Steckplatine/Schaltplan ====

Hier sind Schaltplan und Steckbrett nochmals ohne Markierungen dargestellt, wodurch sie übersichtlicher sind. Die Grafiken wurden mithilfe von [[http://fritzing.org/home/|Fritzing]] erstellt, das Fritzing-Projekt lässt sich im Abschnitt [[projektewise1718:schachroboter:dokumentation#anderes|Code und Rohdaten]] finden.

<figure schaltplan>
{{:projektewise1718:schachroboter:che4c_schaltplan.png|}}
<caption>Schaltplan</caption>
</figure>
<figure steckplatine>
{{:projektewise1718:schachroboter:che4c_steckplatine.png|}}
<caption>Grafik des Steckbretts</caption>
</figure>

==== Pinbelegungstabelle ====
Es folgt eine Tabelle mit der Belegung der einzelnen Pins, die Datei, in welcher sich die Zuordnung befindet, das Format der Signale und einer kurzen Beschreibung ihrer Funktion.

<table pinbelegung>
^   Pin-ID  ^ festgelegt in                                      ^ Funktion                                     ^ Signal-Format                                                          ^
|    2      | schfim-device.ino (als ''X_DIR_PIN'')              | Richtung des x-Steppers                      | siehe [[https://www.arduino.cc/en/Reference/Stepper|Stepper-Library]]  |
|    3      | schfim-device.ino (als ''X_STEP_PIN'')             | Schritte des x-Steppers                      | siehe [[https://www.arduino.cc/en/Reference/Stepper|Stepper-Library]]  |
|    4      | schfim-device.ino (als ''Y_DIR_PIN'')              | Richtung des y-Steppers                      | siehe [[https://www.arduino.cc/en/Reference/Stepper|Stepper-Library]]  |
|    5      | schfim-device.ino (als ''Y_STEP_PIN'')             | Schritte des y-Steppers                      | siehe [[https://www.arduino.cc/en/Reference/Stepper|Stepper-Library]]  |
|    6      | schfim-device.ino (als ''X_RESET_SWITCH_PIN'')     | Verbindung zum Mikroschalter des x-Steppers  | ''HIGH'' = Mikroschalter aktiv; ''LOW'' = Mikroschalter aus               |
|    7      | schfim-device.ino (als ''Y_RESET_SWITCH_PIN'')     | Verbindung zum Mikroschalter des y-Steppers  | ''HIGH'' = Mikroschalter aktiv; ''LOW'' = Mikroschalter aus               |
|    12     | suifm-device.ino (als ''CONFIRMATION_BUTTON_PIN'') | Verbindung zum Bestätigungs-Knopf            | ''HIGH'' = Knopf nicht gedrückt; ''LOW'' = Knopf gedrückt (Pin ist als ''INPUT_PULLUP'' eingestellt) |
|    13     | schfim-device.ino (als ''MAGNET_PIN'')             | Steuerung des Elektromagneten                | ''HIGH'' = Magnet an; ''LOW'' = Magnet aus |
|  16 (A2)  | suifm-device.ino (als ''RED_PIN'')                 | Steuerung der RGB-LED (Signal für Rot)       | siehe unsere RGBLed-Library |
|  15 (A1)  | suifm-device.ino (als ''GREEN_PIN'')               | Steuerung der RGB-LED (Signal für Grün)      | siehe unsere RGBLed-Library |
|  14 (A0)  | suifm-device.ino (als ''BLUE_PIN'')                | Steuerung der RGB-LED (Signal für Blau)      | siehe unsere RGBLed-Library |
<caption>Pinbelegung des Arduino-Nano</caption>
</table>

==== Materialliste ====

<table material>
^ Anzahl ^ Bauteil/Material                                                                                                                                   ^
^                                                        Extern                                                                                               ^^
|   1   | PC mit Processing/Java                                                                                                                              |
|   1   | [[https://www.logitech.com/de-de/product/hd-webcam-c270?crid=34|Logitech-Webcam]]                                                                   |
|   1   | USB-Standard-A - to - USB-Mini-B - Kabel                                                                                                            |
|   1   | 5V Netzteil                                                                                                                                         |
|   1   | 12V Netzteil                                                                                                                                        |
^                                              Steuerung (auf dem Steckbrett)                                                                                 ^^
|   1   | Steckbrett                                                                                                                                          |
|   1   | [[https://store.arduino.cc/arduino-nano|Arduino Nano]]                                                                                              |
|   2   | [[https://www.pololu.com/product/2134|DRV8834 Stepper-Driver]]                                                                                      |
|   2   | Elektrolytkondensator (Elko) 100µF                                                                                                                  |
|   3   | Wiederstand 100kΩ                                                                                                                                   |
|   1   | Wiederstand 125Ω (bzw. 1x 100Ω, 3x 10Ω)                                                                                                             |
|   1   | [[https://www.conrad.de/de/si-gleichrichterdiode-diotec-1n4002-do-204al-100-v-1-a-162221.html|Freilaufdiode]]                                       |
|   1   | [[https://www.mouser.de/ProductDetail/Infineon-Technologies/IRL3705NPBF?qs=sGAEpiMZZMshyDBzk1%2fWi5%252bqVgN3%252bWS8smnAiGovY%252bs%3d|n-Kanal-MOSFET]]|
|   1   | [[https://www.elegoo.com/product/elegoo-upgraded-37-in-1-sensor-modules-kit-v2-0/|RGB-LED]]                                                         |
|       | Kabel                                                                                                                                               |
^                                                   Sensoren/Aktuatoren                                                                                       ^^
|   2   | [[https://www.ebay.de/itm/5-PCS-CNC-Nema17-1-7A-4200g-cm-0-9-42BYGHM809-Wantai-Stepper-Motor-3d-printer-/181219883319|Stepper]]                     |
|   1   | [[https://www.conrad.de/de/elektromagnet-60-n-12-vdc-4-w-intertec-its-ms-2520-12vdc-502682.html|Elektromagnet]]                                     |
|   2   | [[https://www.conrad.de/de/mikroschalter-250-vac-25-a-1-x-einein-saia-x4g303n1bbj61-ip40-tastend-1-st-709493.html|Endschalter / Mikroschalter]]     |
|   1   | [[https://www.tme.eu/en/details/ds412r/standard-switches/miyama/ds412rot/|Druckknopf]]                                                              |
^                                                        Konstruktion                                                                                         ^^
|   1   | selbsterstelltes Schachbrett aus [[https://www.bauhaus.info/aluplatten-kunststoffplatten/plexiglas-glatt-xt/p/20114024|Plexiglas]] (50cm x 50cm x 2mm; 4cm pro Feld, 4cm Rand)|
|   4   | [[https://www.conrad.de/de/polyacetal-zahnstange-reely-modul-typ-10-l-x-b-x-h-250-x-9-x-9-mm-1515295.html|Zahnstange]] (25cm)                       |
|   2   | Zahnrad (für Zahnstange passend, an den Steppern angebracht)                                                                                        |
|   32  | Schachfigur mit Farbkennzeichnung und ferromagnetischem Material (max. 1cm Radius)                                                                  |
|   2   | [[https://www.bauhaus.info/metallprofile-kunststoffprofile/kantoflex-rundrohr/p/10508801|Aluminiumrohr]] (44cm)                                     |
|   8   | Kugellager                                                                                                                                          |
|   25  | [[https://www.bauhaus.info/rollen/stabilit-moebel-bockrolle/p/10130925|Blockrolle]]                                                                 |
|   6   | Feder                                                                                                                                               |
|   ?   | Kabelbinder                                                                                                                                         |
|   ?   | Holz                                                                                                                                                |
|   ?   | Winkel ([[https://www.bauhaus.info/winkel/stuhlwinkel/p/10671408|klein]], [[https://www.bauhaus.info/winkel/stabilit-stuhlwinkel/p/10671422|groß]]) |
|   ?   | Schrauben, Muttern, Scheiben                                                                                                                        |

<caption>Materialliste für CHE4C-MATE!</caption>
</table>

-----

===== Ergebnis und Diskussion =====

CHE4C, MATE! erfüllt viele der von uns geforderten Aufgaben. CHE4C, MATE! kann:
  * Schachfiguren auf dem Spielbrett bewegen
  * Figuren auf dem Brett erkennen
  * erkennen, ob das Spielbrett valide ist
  * erkennen, ob der Gegner einen validen Spielzug getätigt hat
  * Schachfiguren vom Spielbrett entfernen
  * eine Partie Schach spielen und dabei in der Lage sein den Spieler zu schlagen
  * mit dem Spieler über eine Status-LED zu kommunizieren (invalider Spielzug, Berechnungsstatus, etc.)
  * über eine Benutzeroberfläche in Processing gesteuert werden
  * verschiedene Spielmodi/Schachvarianten (Schach, Antischach/Räuberschach)
  * Computer vs. Computer (-> Schachbrett spielt eigenständig)

Aber natürlich arbeitet CHE4C, MATE! nicht perfekt.\\
Zum einen sind wie oben beschrieben, einige last-minute Probleme bei der Elektromagnethalterung aufgetreten, welche beseitigt werden müssen, bevor der Roboter einsatzbereit ist.\\
CHE4C, MATE! ist ein relativ komplizierter Aufbau, welcher an verschiedenen Stellen Probleme aufweist.\\ 
Zum Beispiel können Schrauben sich lockern, die Stepper halten gut, aber ihre Halterung ist mit jeweils 5 Winkeln etwas kompliziert. Das Holz der Bewegungsvorrichtung ist leicht verbogen, sodass wir relativ viele Räder anbringen mussten, damit die Bewegung nicht blockiert wird. Auch existiert ein nicht vernachlässigbarer Höhenunterschied durch das gebogene Holz. Die Barrieren an den Seiten der Bewegungsvorrichtungen lassen noch etwas Spiel übrig. Die Kabel, die von außen in das Steckbrett führen (z.B. Stromversorgung) können sich lösen. Mit 4 Kabel, welche nach außen verbunden werden müssen ist das Projekt wenig mobil. Durch einen Umstieg z.B. auf einen Raspberry PI könnte die Figurenbewegung, Schach-KI und Bilderkennung an einem Ort zusammengefasst werden. Die Stromversorgung könnte man auch weiter vereinfachen, sodass auch hier weniger Kabel nötig wären.\\
Außerdem ist es dem Roboter momentan unmöglich Bauern umzutauschen, sodass dies der Spieler manuell für CHE4C, MATE! die Figur austauschen muss. Theoretisch können Figuren auf dem Spielbrett mit Figuren auf dem Schachbrettrand ausgetauscht werden, es existieren dafür Bewegungsbefehle((Dies ist die Funktion ''swapWithStorage(byte, byte, byte)'' bzw. der zugehörige SChFiM-Befehl ''/w <x1> <y1> <i> \n''; Diese wurden in der Dokumentation nicht sonderlich erwähnt, da sie momentan nie aufgerufen werden. Ihre Funktionalität sollte sich aus der Analyse des Quellcodes ergeben können, jedoch wird sie hier kurz umrissen:\\
Falls der übergebene Index kleiner der Anzahl der Figuren in der Ablage ist, wird die Figur an der angegeben Position zunächst entfernt. Dann wird die Figur in der Ablage zur ursprünglichen Position der ersten Figur gebracht. Abschließend wird die erste Figur (welche nun in der Ablage gelangt ist) zur Position der Figur aus der Ablage gebracht.)). Aber dieses System ist ebenfalls eingeschränkt, die Schachbrettanalyse betrachtet momentan nicht solche Randfälle.

Außerdem kann man noch an CHE4C, MATE! weiterarbeiten. Mögliche Ideen für die Weiterarbeit an dem Projekt sind:
  * Verbesserung des Aufbaus
  * mehr Spielmodi
  * Statistik über die Benutzeroberfläche
  * Möglichkeit einer Zeitbegrenzung pro Schachzug
  * Verbesserung/Erweiterung der Benutzeroberfläche
    * weitere Konfigurationsmöglichkeiten
    * Möglichkeit zurückzuspringen
  * Laufzeitsenkung der Schach-KI (z.B. durch Zugsortierung, Multi-Threading, Neuimplementierung auf Arrays / in C)
  * Möglichkeit der KI ein Remis vorzuschlagen und eine Evaluation der KI dieses Angebotes
  * bessere Bewertungsfunktion bzw. Verbesserung der Spielweise der Schach-KI
  * Ansteuerung von CHE4C, MATE! über das Internet
    * Fernspiel über Website
    * 2 Menschen spielen über Website gegeneinander und sehen über die Webcam das Schachfeld am Roboter
  * Zeichnen mit CHE4C, MATE!

----

===== Code und Rohdaten =====

=== Hauptprogramm: ===
  * **Aktuelle Version auf GitHub (Änderungen der Funktionsweise vorbehalten):** [[https://github.com/Impelon/CHE4C-MATE-|]]
  * **Version auf GitHub mit nur geringfügigen Änderungen der Funktionsweise:** [[https://github.com/Impelon/CHE4C-MATE-/tree/legacy|]]
  * **Funktionale Version:** {{:projektewise1718:schachroboter:che4c.zip|}}

=== verwendete Bibliotheken: ===
  * [[https://www.arduino.cc/en/Reference/Stepper|Arduino-Stepper-Library]] (bereits im Arduino-Standard-Packet enthalten)
  * [[https://processing.org/reference/libraries/video/index.html|Processing-Video-Library]] (über die Processing-IDE installierbar)
=== anderes: ===
  * **Fritzing Projekt:** {{:projektewise1718:schachroboter:che4c-fritzing.zip|}}
  * **Protokoll-Dokumentation (englisch):**
    * bearbeitbare .docx-Dateien: {{:projektewise1718:schachroboter:protokoldateien.zip|}}
    * ChFiM-Protokoll: {{:projektewise1718:schachroboter:chfim-protocol.pdf|}}
    * SChFiM-Protokoll: {{:projektewise1718:schachroboter:schfim-protocol.pdf|}}
    * SUIfM-Protokoll: {{:projektewise1718:schachroboter:suifm-protocol.pdf|}}
  * **Abschlusspräsentation:** {{:projektewise1718:schachroboter:praesentation.zip|}}

----
----

====== CHE4C, MATE!: Setup-Guide ======

(**C**omputer and **H**uman controlled **E**nvironment **for** **C**hess)

Dieser Guide soll als Teil der Projektdokumentation behilflich sein um das CHE4C, MATE!-System einzurichten und zu benutzen.\\
Benötigt werden:
  * der CHE4C, MATE!-Roboter
  * ein PC mit Processing/Java, den Programdateien und zwei freien USB-Ports
  * USB-Standard-A - nach - USB-Mini-B - Kabel (Verbindungskabel zum Arduino)
  * 5V Netzteil
  * 12V Netzteil

==== Projektbeteiligte ====

//Alessio Mossudu, Ovidiu Victor Tatar//

//Berlin 2017/2018//

----

===== Schritt 1: Zustand überprüfen =====

Ein mechanisches Gerüst hält nicht ewig, Transport, etc. können den Zustand verändern. Deshalb sollte zuerst der Zustand überprüft werden um schwerwiegende Schäden zu vermeiden.

==== 1. Bewegungsvorrichtung für den Elektromagneten prüfen ====
Die beiden quadratischen Vorrichtungen auf denen der Elektromagnet gleitet sollten leicht bewegbar sein, ohne dass die Bewegung blockiert ist. Außerdem 
braucht die Vorrichtung genug Platz nach hinten um bewegt werden zu können, die Vorrichtung kann und wird also über die Grundplatte hinausschauen. Dies wird insbesondere auf der y-Achse (siehe Abb. {{ref>bewegungsvorrichtung}}) der Fall sein. Es sollte nicht möglich sein, dass sich die Vorrichtung z.B. an den Seiten festhängt oder seitlich ausbricht.\\
Die beiden Stepper sollten mit den Zahnrädern auf den Zahnstangen liegen und nicht durchdrehen.

<figure bewegungsvorrichtung>
{{:projektewise1718:schachroboter:bewegungsvorrichtung.jpg?400|}}
<caption>Bewegungsvorrichtung</caption>
</figure>

==== 2. Kabelverbindungen prüfen ====
Die Kabel sind relativ gut befestigt und abgesichert. Es kann jedoch sein, dass Kabel sich an Verbindungsstellen (insbesondere am Steckbrett) lösen. Falls etwas nicht/falsch verbunden ist, sollte die Verbindung gemäß Abb. {{ref>steckplatine}} hergestellt werden.\\
Besonders anfällig könnten folgende Verbindungen sein (alle folgenden Verbindungen sind am Steckbrett, markiert auf Abb. {{ref>verschaltung}}):\\
a) beide Verbindungsstecker der Stepper, \\
b) die beiden Kabel des Elektromagnets, \\
c) die Kabel der Stecker für die beiden Netzteile, \\
d) die Kabel der beiden Mikroschalter, \\
e) das Kabel des Bestätigungsknopf\\
Die schwarzen Punkte an den Verbindungsstecker der Stepper sollten zu den Drivern zeigen.\\
Die (hellgraue) Markierung an der Freilaufdiode zeigt in Richtung Pluspol.

**ACHTUNG: Kabel sollten nicht falsch verpolt werden! Pluspole sind rote Kabel, Minuspole schwarze (siehe Abb. {{ref>steckplatine}}).**

==== 3. Mikroschalter prüfen ====
Auf die Mikroschalter kann z.B. durch Fehler und Gewicht hohe Belastungen zukommen, sodass die Metallplättchen abknicken können. Sie wieder zu befestigen sollte durch einfaches anheben/einrasten möglich sein. Auch ist es möglich, dass ihre Halterungen lose werden, dies sollte natürlich auch überprüft und ggf. repariert werden.

==== 4. Elektromagnethalterung prüfen ====
Die 8 Kugellager sollten sich leicht drehen können und wenig Spiel haben. Falls dies nicht der Fall ist, können die Muttern nachgezogen werden, sodass diese an den Kugellagern liegen und sich nicht drehen, wenn die Kugellager sich drehen. Die Kugellager sollten auf einer Höhe befestigt werden, sodass keine Spannung auf die Bewegungsvorrichtung ausgeübt wird. Die unteren Kugellager sollten auf dem Aluminiumrohr aufliegen. Die Federn unter dem Elektromagneten sollten auf beiden Holzscheiben befestigt sein, sodass sich der Elektromagnet nicht zu sehr biegt, wenn er unter das Schachbrett fährt. Das Schachbrett sollte leicht auf dem Elektromagnet liegen und nicht viel Druck ausüben, sodass der Elektromagnet unter dem Brett gleiten kann.

<figure verschaltung>
{{:projektewise1718:schachroboter:che4c_verschaltung_n.jpg?1000|}}
<caption>reales Bild des Steckbretts, die jeweiligen oben genannten Kabel sind markiert</caption>
</figure>

<figure steckplatine>
{{:projektewise1718:schachroboter:che4c_steckplatine.png?1000|}}
<caption>Grafik des Steckbretts; Anordnung und Färbung auf dem Steckbrett ist nahezu identisch mit der realen Verkabelung, daher sollte diese Grafik als übersichtlichere Referenz gewählt werden</caption>
</figure>

----

===== Schritt 2: externe Verbindungen herstellen =====

Falls nun die Kabelverbindungen überprüft wurden, können die externen Verbindungen zur Stromversorgung und Datenübertragung hergestellt werden. 

==== 1. Arduino verbinden ====
Der Arduino muss mit Strom versorgt werden und muss Daten mit dem PC austauschen können. Daher muss der Arduino per USB-Kabel (siehe Abb. {{ref>usb_anschluesse}}) mit einem der freien USB-Ports am PC angeschlossen werden. Der Port muss mit dem Port der seriellen Schnittstelle im Programm übereinstimmen.

==== 2. Webcam verbinden ====
Das USB-Kabel der Webcam muss ebenfalls mit einem der freien USB-Ports am PC angeschlossen werden. Falls die Länge des Kabels (siehe Abb. {{ref>usb_anschluesse}}) nicht ausreicht, könnte man einen USB-Hub oder ein Verlängerungskabel benutzen.

<figure usb_anschluesse>
{{:projektewise1718:schachroboter:che4c_usb_anschluesse.jpg?300|}}
<caption>USB-Kabelverbindungen</caption>
</figure>

==== 3. Steppermotor-Stromverbindung herstellen ====
Die Steppermotoren brauchen eine Stromverbindung. Wir haben uns für ein 5V Netzteil entschieden, aber die Stepperdriver könnten auch 2.5V bis 10.8V Gleichstrom akzeptieren. Falls der Arduino und die Stepper gleichzeitig mit dem Strom verbunden sind, startet der Arduino bereits das Programm und kann die Stepper bewegen. Da der Programmteil auf dem Arduino zuerst die Stepper zu ihrer Ausgangsposition (an den Mikroschaltern) bringt, sollte zunächst sichergegangen werden, dass sich die Bewegungsvorrichtung (Abb. {{ref>bewegungsvorrichtung}}) einwandfrei funktioniert.

<figure anschluss_stepper>
{{:projektewise1718:schachroboter:che4c_netzteil_anschluss_stepper.jpg?300|}}
<caption>Stromkabel des Steppermotoren</caption>
</figure>

==== 4. Elektromagnet-Stromverbindung herstellen ====
Der Elektromagnet braucht möglichst viel Energie um  die Figuren anziehen zu können. Seine maximale, zulässige Leistung erreicht er bei 12V Gleichstrom, sodass das von uns gewählte Netzteil 12V liefert. Das braune Kabel am Stecker bleibt unverwendet und unverbunden. Da es sich um etwas höhere Spannungen handelt, als es für den Arduino zulässig ist, sollte die Stromversorgung des Elektromagnets zuletzt geschlossen werden, wenn alles andere bereits einsatzbereit ist.

<figure anschluss_magnet>
{{:projektewise1718:schachroboter:che4c_netzteil_anschluss_magnet.jpg?300|}}
<caption>Stromkabel des Elektromagnets</caption>
</figure>

**ACHTUNG: Das Kabel (Abb. {{ref>anschluss_magnet}}) darf nicht falsch verpolt werden! Pluspol am Stecker ist das rote Kabel, Minuspol das schwarze. Der Stecker wurde auch nochmals zusätzlich markiert.**

----

===== Schritt 3: Webcam-Sichtfeld überprüfen =====

Die Webcam muss komplette Übersicht über das Schachbrett haben können. Dazu sollte die Kamera ein Sichtfeld ähnlich der Abbildung {{ref>sichtfeld}} haben.

==== 1. Sichtfeld überprüfen ====
Damit das Sichtfeld der Webcam überprüft werden kann muss die Webcam zum PC verbunden sein. Anschließend kann das Sichtfeld über ein weiteres Programm überprüft werden. Dies geht z.B. über [[https://turncameraon.com/]] (Wir garantieren nicht die Seriosität oder den Datenschutz der Website). Auch mit Processing kann die Webcam getestet werden. Dafür kann einfach eins der Beispielskripte benutzt werden, welches unter ''Datei > Beispiele … > Libraries > Video > Capture > GettingStartedCapture'' zu finden ist.

==== 2. Sichtfeld einstellen ====
Die Webcam kann einfach bewegt werden, sodass das Sichtfeld einstellbar ist.

<figure sichtfeld>
{{:projektewise1718:schachroboter:sichtfeld.jpg?300|}}
<caption>ideales Sichtfeld der Webcam</caption>
</figure>

----

===== Schritt 4: Programmsetup =====

Um den Programmteil von CHE4C, MATE! zu benutzen, muss die Verbindung zum Arduino und zur Webcam sichergestellt sein. Theoretisch (und praktisch) funktioniert die Benutzeroberfläche auf dem PC auch ohne Verbindung zum Roboter, aber der Roboter macht dann natürlich auch nichts. Auf dem PC muss Processing oder Java installiert sein, und falls auf dem Arduino nicht die aktuellste Version des Programmteils installiert ist, wird auch die Arduino-IDE benötigt um das Programm hochzuladen. 

==== 1. Programm auf den Arduino laden ====
Falls das Programm erst auf den Arduino geladen werden muss, sollte die Arduino-IDE gestartet werden. Nun sollte überprüft werden, dass die IDE auf das richtige Arduino-Modell eingestellt ist (Board: Arduino Nano, Processor: ATmega328T, und der richtige Port). Anschließend sollte das Programm des Arduinos (der Ordner ''che4c-arduino'') hochgeladen werden.\\
Damit das Programm hochgeladen werden kann, sollte dafür zuerst unsere RGBLed-Library installiert werden. Diese muss hierfür einfach in den Library-Ordner der Arduino-IDE kopiert werden (normalerweise unter ''C:\Users\<Benutzer>\Documents\Arduino\libraries''; nähere Infos unter [[http://www.arduino.cc/en/Guide/Libraries]]).\\
Zum Testen der Programmfunktionalität kann über die serielle Schnittstelle ein Befehl gesendet werden (z.B. über den seriellen Monitor).\\
Durch Übermittlung des SChFiM-Befehls ''/m 0 0 1 1 \n'' sollte z.B. die Figur in der Ecke neben den Mikroschaltern (Anfangsposition) um ein Feld in der Diagonalen bewegt werden.

==== 2. Programm auf dem PC benutzen ====
Das Programm auf dem PC sollte über eine selbsterklärende GUI verfügen. Aber gewisse Einstellungen können auch direkt in der Hauptdatei über Processing bearbeitet werden. \\
Die Verbindung zum Arduino muss auf dem richtigen Port geschehen und die Webcam muss im richtigen Modus laufen. \\
Auf der GUI können auch Schachfiguren gesteuert werden und der Spielverlauf wird angezeigt. Zum Bewegen einer Figur sollte Start- und Zielfeld ausgewählt werden und anschließend ''Enter'' gedrückt werden. Falls eine andere Auswahl gewünscht ist, kann die ''Entf''- bzw. die ''Del''-Taste gedrückt werden um die Auswahl zurückzusetzen. Durch das Mausrad kann die Umwandlung in eine andere Figurenart eingestellt werden (dies wird bei der Umwandlung von Bauern benutzt). Um eine Rochade zu tätigen sollte vom eigenen König auf den gewünschten Turm gezogen werden. 

<figure gui>
{{:projektewise1718:schachroboter:gui.png?600|}}
<caption>GUI auf dem PC; blau markiert das Startfeld, rot markiert das Zielfeld (Änderungen vorbehalten)</caption>
</figure>
Projektlabor Robotik MINTgrün

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Seiten-Werkzeuge
