4Gewinnt mit KI

LiS

So,

Ich habe hier mal ein 4Gewinnt mit KI programmiert.
Mann kann die Stärke des Computer durch eine Zahl von 1 bis 10 einstellen.
Die Zahl entspricht der Zahl der Züge, die der Computer vorraus denkt.
Allerdings ist 8 das höchste, das Sinn macht, da der Compuerzug sonst zu lange dauert.

Außerdem gibt es die Möglichkeit, sich die gedachten Züge des Computers anzeigen zu lassen.
Dabei sollte man höchstens Stufe 6 einstellen, da mein Athlon64 über ne Stunde gebraucht hat, um die später 100MB große Datei mit allen möglichen Stellungen nach 7 Zügen zu erzeugen!

In der readme.txt steht, wie man die Dokumentation zu verstehen hat.

Viel Spaß beim Spielen!
Über Verbesserungsvorschläge würde ich mich sehr freuen!

**LiS**

Man kann jetzt oben Version 1.1 runterladen.
Sie beinhaltet unter anderem die Option, zu bestimmen, wer anfängt.

**LiS**

Zitat von nailor:

nein, die methode den nächsten zug zu bestimmen ist anscheinend suboptimal

mich würde nochmal interessieren wie das gemeint war. ist die methode, mehrere züge im vorraus zu berechnen und dann mit der besten endposition zu nehmen, nicht gut oder ist das programm nur zu langsam?

Hallo !

Die KI scheint gut zu sein. Bin aber vom Formular selbst etwas enttäuscht.

Sowohl die Darstellung als auch die Eingaben hätte ICH besser umgesetzt.

**Minz**

also ich würde sagen, es ist nicht ganz optimal.

ich kann bei meinem Schachprogramm tiefe 6 einstellen und muss ca. 10 minuten warten, der berechnet wirklich alles, dass betrüge sparsam geschätzt 64.000.000 Stellungen also 50% mehr als bei 7^9 und bei weitem komplexer auszuwerten.

Ich vermute das 7^9 bewältigbar sein müsste/sollte...

Was den Spielspaß erhöhen könnte, wäre eine Geräuschuntermalung zum Beispiel beim setzen seiner Steine, oder wenn man gewonnen/verloren hat. Wäre auch einfach zu implementieren (1 Zeile pro Sound)

Als ware Verbesserung könnte sich ein permanent thinking herausstellen, dazu wäre es vorteilhaft, deine KI in einen Thread auszulagern und den Computer auch dann rechnen lassen, wenn er nicht am Zug ist, das erspart Zeit.

**mael**

Schachprogramme testen aber normalerweise auch nicht einfach alle Kombinationen durch, sondern gewichten die verschiedenen möglichen Züge und verwerfen solche die ungünstig erscheinen. Dadurch fallen dann einige Kombinationen weg.

**abcdefgh**

Zitat von mael:

Schachprogramme testen aber normalerweise auch nicht einfach alle Kombinationen durch, sondern gewichten die verschiedenen möglichen Züge und verwerfen solche die ungünstig erscheinen. Dadurch fallen dann einige Kombinationen weg.

kannst du aber auch machen...

**hummer**

Ist echt gut geworden. Nur passt die Form bei meiner Auflösung von 1024x768 gar nicht komplett auf den Bildschirm.

**Minz**

@mael...was hier aber eigentlich auch nichts zur Sache tut, denn die Frage war nicht, wie optimiere ich ein Schachprogramm...

**mael**

Zitat von Minz:

@mael...was hier aber eigentlich auch nichts zur Sache tut, denn die Frage war nicht, wie optimiere ich ein Schachprogramm...

Ich dachte halt insofern als man sowas dann bei 4Gewinnt umsetzen könnte. Also unnötige Möglichkeiten weglassen um Rechenzeit zu sparen.

**pjuk**

hey

ja wirklich tolle umsetzung von 4 gewinnt - jedoch versuch mal noch bitte die auflösung anzupassen, im Vollbild Modus isses bei mir sehr verbuggt

grüße

LiS Turbo Delphi für Win32	#11 4. Jan 2005, 20:22 Man kann jetzt oben Version 1.1 runterladen. Sie beinhaltet unter anderem die Option, zu bestimmen, wer anfängt.
	Zitat

LiS Turbo Delphi für Win32	#12 11. Jan 2005, 18:16 Zitat von nailor: nein, die methode den nächsten zug zu bestimmen ist anscheinend suboptimal mich würde nochmal interessieren wie das gemeint war. ist die methode, mehrere züge im vorraus zu berechnen und dann mit der besten endposition zu nehmen, nicht gut oder ist das programm nur zu langsam?
	Zitat

Elite-Koennen	#13 8. Feb 2005, 15:18 Hallo ! Die KI scheint gut zu sein. Bin aber vom Formular selbst etwas enttäuscht. Sowohl die Darstellung als auch die Eingaben hätte ICH besser umgesetzt.
	Zitat

mael Delphi XE3 Professional	#15 8. Feb 2005, 20:28 Schachprogramme testen aber normalerweise auch nicht einfach alle Kombinationen durch, sondern gewichten die verschiedenen möglichen Züge und verwerfen solche die ungünstig erscheinen. Dadurch fallen dann einige Kombinationen weg.
	Zitat

abcdefgh	#16 8. Feb 2005, 21:49 Zitat von mael: Schachprogramme testen aber normalerweise auch nicht einfach alle Kombinationen durch, sondern gewichten die verschiedenen möglichen Züge und verwerfen solche die ungünstig erscheinen. Dadurch fallen dann einige Kombinationen weg. kannst du aber auch machen...
	Zitat

hummer Delphi 7 Enterprise	#17 8. Feb 2005, 22:52 Ist echt gut geworden. Nur passt die Form bei meiner Auflösung von 1024x768 gar nicht komplett auf den Bildschirm. Manuel
	Zitat

Minz	#18 9. Feb 2005, 00:48 @mael...was hier aber eigentlich auch nichts zur Sache tut, denn die Frage war nicht, wie optimiere ich ein Schachprogramm...
	Zitat

mael Delphi XE3 Professional	#19 9. Feb 2005, 16:56 Zitat von Minz: @mael...was hier aber eigentlich auch nichts zur Sache tut, denn die Frage war nicht, wie optimiere ich ein Schachprogramm... Ich dachte halt insofern als man sowas dann bei 4Gewinnt umsetzen könnte. Also unnötige Möglichkeiten weglassen um Rechenzeit zu sparen.
	Zitat

pjuk	#20 9. Feb 2005, 17:05 hey ja wirklich tolle umsetzung von 4 gewinnt - jedoch versuch mal noch bitte die auflösung anzupassen, im Vollbild Modus isses bei mir sehr verbuggt grüße Alexander K.
	Zitat

4Gewinnt mit KI

Forumregeln