Forum: Mikrocontroller und Digitale Elektronik [BASCOM] Minimax-Algorithmus und Tic Tac Toe


von Samuel C. (dragonsam)


Lesenswert?

Hallo Gemeinschaft
Ich möchte mit einem Microcontroller ein Tic-Tac-Toe realisieren. Ich 
habe schon mehrere in Basic geschrieben, auch KI's, doch die waren sehr 
stümperhaft aufgebaut. Jetzt will ich eine auf dem Prinzip des 
Minimax-Algorithmus arbeiten lassen.
Ich habe das Systeme von Sinn her kapiert, nachdem ich den Artikel auf 
wikipedia.de gelesen habe, doch ich weiß nicht wie ich sie in einen Code 
umsetzen kann.
Noch ein paar Probleme:
- Wo fange ich bei dem Algorithmus an (oben oder unten im Diagramm)?
- Wie springe ich nach einem ausgeführten Zug direkt zu einem anderen 
Knoten?
- Wie setze ich das Ergebnis in einen Zug um?

Ich schreibe übrigens in Bascom.
Danke für alle Antworten.

von Herr Mann (Gast)


Lesenswert?

Als erstes Lesen lernen :

Zitat :
Forum: Codesammlung
Wenn ihr eigene Programme oder Anleitungen geschrieben habt könnt ihr 
sie hier posten. Fragen werden gelöscht!

von Samuel C. (dragonsam)


Lesenswert?

Tut mir sehr leid, hab' ich übersehen.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.