Ein Tic-Tac-Toe Netz
Das folgende Netz erkennt ob es bei einem Tic-Tac-Toe Spiel
für den nächsten Spieler möglich ist zu gewinnen.
Die Felder sind wie folgt von 1 bis 9 nummeriert:
Als Eingabe wird an die Neuronen 11-19 ein Signal verschickt, wenn
das zur letzten Ziffer passende Feld leer ist. Ausserdem wird an die
Neuronen 21-29 ein Signal verschikct, wenn das zur letzten Ziffer
passende Feld von einem eigenen Stein besetzt ist.
Als Ausgabe sollten dann alle diejenigen Neuronen mit den Nummern 1-9
einen Zählerüberlauf melden, mit denen das Spiel gewonnen
werden kann.
Die Eingabedatei findet sich hier.
Etwas ausführlicher
Interessant sind für die Eingabe die Neuronen 11-19 und 21-29.
Stellen wir uns vor, daß wir folgendes Feld eingeben wollen:
Der Spieler mit ``o'' ist am Zug und will wissen ob er mit den nächsten
Zug gewinnen kann, d.h. ob es eine 3er-Reihe gibt, in der zwei eigene Steine
und ein leeres Feld sind. Dazu wird zunächst das Netz gestartet und
dann die aktuelle Spielsituation eingegeben:
- Leere Felder
- sind die Felder mit den Nummern 4 und 6, d.h. an die Neuronen 14 und 16
muß das Signal SIGRTMIN+0 verschickt werden.
- Eigene Steine
- sind in den Feldern mit den Nummern 3, 5 und 9, d.h. an die Neuronen
23, 25 und 29 muß das Signal SIGRTMIN+0 verschickt werden.
Die eigentliche Logik ist im wesentlichen in den Neuron 30-37 zu finden,
für die Ausgabe sind die Neuronen 1-9 zuständig. In unserem
Fall sollte sich sobald die Eingabe beendet ist das Neuron mit der
Nummer 6 (durch einen Zählerüberlauf) zu Wort melden. Das
bedeutet, daß es durch setzen in das Feld Nummer 6 möglich
ist zu gewinnen.