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! :-D
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!

[Airblader]

Sieht super aus ;)

Hab sogar beim 2. Mal gewonnen *g*

Allerdings finde ich die Berechnung doch schon sehr extrem ;)

air

[LiS]

Zitat:

Zitat von Airblader

Allerdings finde ich die Berechnung doch schon sehr extrem ;)

Naja, er soll ja so gut wie möglich spielen :-D
Da sind die Berechnungen eben nötig!

Aber man muss sie sich ja nicht anschauen. :-D

[Airblader]

Ja, ich hab mich nich auchs berechnen sondern aufs anzeigen bezogen ;)

air

[hibbert]

nettes spiel :wink:
wäre noch schön, wenn man einstellen könnte wer beginnen darf.

[arbu man]

Irgentwas läuft bei der Rechnung schief :gruebel:

4Gewinnt ist gelöst, hab ne perfekte variante die rechnet sehr schnell

[Yan]

Mir gefällt es sehr gut.
Musste nur leider auf unserem I-Net PC das Prog "künstlich beenden", nachdem es sich auf Stufe 9 nach einer Stunde ohne Doku noch nicht gerührt hatte. :wink:

:thumb:

Bis dann,

[LiS]

Zitat:

Zitat von arbu man

Irgentwas läuft bei der Rechnung schief :gruebel:

Was meinst du damit?
Macht es schlechte Züge?

[nailor]

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

[LiS]

naja wenn man z.B. Stufe 9 einstellt, überprüft er (maximal) 7^9= 40'353'607 Kombinationen.
Und dafür brauch er halt ein paar Minuten...

[LiS]

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

[LiS]

Zitat:

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?

[Elite-Koennen]

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:

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:

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

[Minz]

@mael
ja mael, für uns beide mag das ja offensichtlich sein. Nur sollte LiS ersteinmal seine Rechenschwäche ausmerzen. Und um die alleine ging es. Da ist der Gedanke an andere Optimierungen erstmal zweitrangig. :roll:

[Sandy123]

frage, dürfte ich mir mal deinen quellcode angucken, da ich soetwas auch schon im kopf hatte nur die umsetzung hackt beim mir noch :(