Einzelnen Beitrag anzeigen

Benutzerbild von dizzy
dizzy

Registriert seit: 26. Nov 2003
Ort: Lünen
1.932 Beiträge
 
Delphi 7 Enterprise
 
#13

Re: Vier Gewinnt (Delphi Clon) mit KI

  Alt 19. Dez 2004, 13:50
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
Fabian K.
INSERT INTO HandVonFreundin SELECT * FROM Himmel
  Mit Zitat antworten Zitat