Vier Gewinnt (Delphi Clon) mit KI

[dizzy]

Hab ich gestern auch mal versucht, und als der Aufbau des Spielbaumes dermaßen lange gedauert hat, hab ich mal gegoogelt, wie viele Möglichkeiten es gibt das Board zu bestücken... es sind 7^(7*6). Das macht ungefähr:

311.973.482.284.542.371.301.330.321.821.980.000 Knoten für den Spielbaum (ist nicht ganz genau - der Windows-Taschenrechner kann ja auch höchstens mit Double rechnen )

Also kann man den gesamten Baum wohl nicht aufstellen. Dann muss man daher gehen, und immer dynamisch einen kleinen Baum von der aktuellen Position aus basteln, und eine Bewerungsfunktion einbauen, die nicht nur für gewonnen/verloren klappt, sondern auch etwas wie "so gut wie gewonnen/verloren" erkennt. Das ist sicherlich etwas mehr Aufwand. Aber eine interessante Sache!

Gruss,
Fabian