3-gewinnt mit KI

[fLaSh11]

Hallo DPler,

ich weiß, dass 3-gewinnt ein sehr simples Spiel ist :mrgreen:; aber mir gings um die KI! Ich habe mich an einer versucht und eine recht akzeptable hinbekommen, wie ich denke.

Features:
- Spieler gg. Spieler
- Spieler gg. KI
- Im "Zeichendesign"

Version 0.2.1-KI - 28.3.07
Version 0.2.2-KI - 28.3.07
Version 0.2.3-KI - 28.3.07
Version 0.2.4-KI - 29.3.07
Version 0.2.5-KI - 29.3.07
Version 0.3.0 - 30.3.07
Version 0.3.1 - 30.3.07
Version 0.4.0 - 1.4.07

Verbesserungen:
V0.2.2:
- Fehler bei neuem Spielbeginn behoben (von Martin K: Hier)
- teilweise: Fehler des Falschsetzens bei Gewinn (von alleinherrscher Hier und noch von anderen...)
V0.2.3:
- Weiterer Spielbeginnfehler gefixt
- Nichtgewinnbug endlich vollständig gefixt
V0.2.4
- Beginnfehler gefixt (von Florian Bernd: Hier)
- Es dürfte nicht mehr möglich sein, gegen die KI zu gewinnen. (Außer meine Funktionen kommen sich gegenseitig in die Quere^^...)
V0.2.5
- Jetzt sollte man definitiv nicht mehr gewinnen können! :)
V0.3.0
- Einstellungsdialog
- KI-Stärke auswählbar
- neues Design
V0.3.1
- Matzes Fehler von hier korrigiert
V0.4.0
- Codeoptimierung (einmal komplett drüber gegangen :), darum können neue/alte Fehler auftreten...)
- lautere Sounds
- kleine Fehler behoben
- KI verbessert (zwickmühlenbedingt)
- AboutBox
- Man kann sich Tipps geben lassen

Bekannte Bugs:
- diese eine letzte ominöse^^ Möglichkeit die KI auszutricksen (von Florian hier)
- Aufhängen bei Klick auf Tipp nach Spielende (in V0.4.1 gefixt)

Todo:
- Animationen beim Setzen
- siehe "Bekannte Bugs"

Ich hoffe es gefällt euch :drunken:...

Feedback/Fehler bitte posten!

MfG
Steffen

P.S.: Ist meine erste KI. :)

[alleinherrscher]

Nicht böse gemeint, aber deine KI hat bis jetzt noch nie gewonnen und macht grobe Fehler...im Augenblick kommt sie mir eher wie ein Zufallsgenerator vor... ich glaub da musst du noch ein bisschen dran arbeiten...eine von vielen Beispielsituationen hab ich als bild angehängt...

Grüße
Alleinherrscher

[fLaSh11]

ja, das ist der known bug... ich suche nach Zweierreihen. Erst nach den eigenen, um zu gewinnen, dann nach gegnerischen, um ihn am Gewinnen zu hindern. Die gegnerischen findet er immer. Die eigenen aber nicht immer, obwohl es der selbe Quellcode für die Suche ist...

Ich werde mich morgen mal drum kümmern.

edit: Aber geraten ist es nicht, denn er hat zumindest die eine Reihe geblockt :stupid:

[Nicolai1234]

Zitat:

Zitat von fLaSh11

ja, das ist der known bug... ich suche nach Zweierreihen. Erst nach den eigenen, um zu gewinnen, dann nach gegnerischen, um ihn am Gewinnen zu hindern. Die gegnerischen findet er immer. Die eigenen aber nicht immer, obwohl es der selbe Quellcode für die Suche ist...

Ich werde mich morgen mal drum kümmern.

edit: Aber geraten ist es nicht, denn er hat zumindest die eine Reihe geblockt :stupid:

liegt es vielleicht einfach an der Reihenfolge, dass du den Zug der KI erst auf die eigenen Zweierreihen setzt und danach nochmal die gegnerischen überprüfst und er einen Zug aus diesem Gebiet aussucht?
So klingt das gerade, wenn man deinen Text liest. Vielleicht liegt das Problem ja da..

[fLaSh11]

Ja. Aber wenn er eine eigene Zweierreihe gefunden hat, dann überspringt er das Prüfen nach gegnerischen.

[Angel4585]

ich hab grad ein KI Spiel gemacht, das hab ich gewonnen, bin dann auf "nicht anfangen" un dann hab ich auf einmal die Züge von der KI gemacht :shock:

[fLaSh11]

den Fehler versteh ich zwar nicht, aber ich mach morgen noch mal eine Generalüberholung :mrgreen:

[Martin K]

Wenn man ein KI-Spiel gemacht hat und danach ein weiteres Spiel machen will, dann ist es auf einmal wieder ein 2-Spieler-Spiel, auch wenn man im Menü wieder KI-Spiel auswählt.

Dir ist schon klar, dass es bei einer guten KI unmöglich ist zu gewinnen?

[fLaSh11]

hmmm ich gebe dir schon recht, nur wird das bei 3-gewinnt dadurch bestimmt, ob man anfängt oder nicht... :)
Wenn man nicht anfäng hat man nur noch die Chance auf ein Unentschieden.

edit: Die Ursache für deinen Fehler ist behoben.

[Martin K]

Was mir auch grad aufgefallen ist:
Wenn die KI die Chance zum Gewinnen hat, also direkt mit einem Zug, dann setzt sie aber wo anders hin um mich am Gewinnen zu hindern. Somit ging das Spiel dann unentschieden aus, die KI hat ihre Chance zum Gewinnen nicht genutzt...

[fLaSh11]

Dieser Bug ist in der neuen Version gefixt. Hab mich beim Code schreiben getäuscht...

edit: also falls es aus dem Post nciht hervorgeht: neue Version :stupid:

[Martin K]

Zitat:

Zitat von fLaSh11

Dieser Bug ist in der neuen Version gefixt. Hab mich beim Code schreiben getäuscht...

Nope, ist immernoch da:
Nach Bild 1 setze ich mal links mitte, um der KI die Chance zum Gewinnen lassen.
Doch wo setzt die KI hin? Siehe Bild 2.

[fLaSh11]

Jo, neue Version (0.2.3)!

Jetzt hab ich ihn. Ganz fatal. Ich hab ja jeweils 3 Reihen und mit einer for Schleife für i:=1 to 2 hab ich das Spielfeld geprüft :drunken: ...

[Zacherl]

Wenn ich ein KI Spiel starte und nicht selber beginne, kommt es vor, dass die KI direkt 2 Züge macht :D

[fLaSh11]

Moment, hast due die neuste Version? Das hab ich doch grad gefixt :mrgreen:

[Martin K]

Eben, als ich bei einem Spiel begonnen hatte, habe ich beim nächsten Spiel die KI beginnen lassen und sie hat gleich zweimal hintereinander gesetzt.
Also auch in der neusten Version ist der Bug noch drinne :roll:

Außerdem ist es immer noch möglich, gegen die KI zu gewinnen - also es ist noch nicht so ganz die perfekte KI :mrgreen:

[QuickAndDirty]

Vom Standpunkt der Informatik aus betrachtet ist künstliche Dummheit auch viel schwerer zu Programmieren als KI.
Wer beschwert sich?

[fLaSh11]

neue Version (V0.2.4)!

-> Es dürfte nun nicht mehr möglich sein, gegen die KI zu gewinnen...
-> weiteres siehe 1. Beitrag :)

[inherited]

---------------------------
3-gewinnt
---------------------------
keine Prozedur passt!
---------------------------
OK
---------------------------

:cry:
€dit: Gewonnen :P
Siehe anhang

[TeronG]

Zitat:

Zitat von inherited

---------------------------
3-gewinnt
---------------------------
keine Prozedur passt!
---------------------------
OK
---------------------------

:cry:

DITO

Ich Xe Linksunten
KI Ot Mitte
Ich Xe Rechtsoben

rest siehe inherited

[fLaSh11]

jo.
1) die showmessage hätt ich rausnehmen sollen.
2) das ist das Prophezeite; die Funktionen schlachten sich gegenseitig ab :stupid: ich versuchs zu fixen.

[freak4fun]

Wieso sollte ich das Spiel spielen, wenn ich nicht gewinnen kann? :stupid:

MfG
freak

[fLaSh11]

neue Version (V0.2.5-KI)

-> Wirklich^^ man sollte nun definitiv nicht mehr gewinnen können :stupid:

@freak4fun:
Ich will ja meine KI testen :)
Soll ich für dich Cheats einbauen :wink:

[Zacherl]

Tumdidum .. soviel dazu :D

//Edit: Und nocheinmal ..

[fLaSh11]

das ist komisch...

Wie hast du gesetzt?

[freak4fun]

Zitat:

Zitat von fLaSh11

Ich will ja meine KI testen :)
Soll ich für dich Cheats einbauen :wink:

Achso, ok. Ich hatte mir nichts durchgelesen. :oops:
Nein, keine Cheats! :shock: Cheater haben kl... ach lassen wir das. :mrgreen:
Aber verschiedene Schwierigkeitslevel wären nicht schlecht. Vielleicht sogar dynamisch, dass wenn man x-Mal hintereinander gewonnen hat der Schwieirgkeitsgrad steigt. :love:

Weiter so! :thumb:

MfG
freak

[fLaSh11]

das wäre natürlich eine super Idee, thx. Vllt baue ich sie mal ein... aber nicht heute :)

[dino]

hmm hab nun mal alles mögliche ausprobiert, aber immer unentschieden

[TeronG]

Zitat:

Zitat von freak4fun

Wieso sollte ich das Spiel spielen, wenn ich nicht gewinnen kann? :stupid:

Dieses Spiel kann man normalerweisen (gegen Menschen) nie gewinnen ...
Spätestens nachdem er (der Mensch) in eine Falle gegangen ist ist sie nutzlos und das Spiel endet im unentschieden ..

[fLaSh11]

Zitat:

Zitat von TeronG

Dieses Spiel kann man normalerweisen (gegen Menschen) nie gewinnen

solange du mitdenkst :)

[Martin K]

Jetzt kannst Du ja noch einbauen, dass KI gegen KI spielt -> in den Sessel zurücklehen und zuschauen. :mrgreen:

Dann lernt die KI und spielt alle möglichen Züge bis sie irgendwann herausfindet, dass es unmöglich ist zu gewinnen, so wie in dem einen Film - wie hieß der noch gleich? :gruebel:
:stupid:

//Edit:
Jetzt fällts mir wieder ein:
"War Games" heißt der Film!

[fLaSh11]

witzige Ideen sind immer gut :mrgreen: ...

So. Da ich grad mit Nasenbluten rumsitze und nichts anderes zu tun habe, möchte ich mal nach Ideen fragen, wie man das Design noch etwas aufpeppeln könnte. :)

Oo wenn man mit einer Hand schreibt braucht man ja 2min für so'n Text :roll:

[Matze]

Zitat:

Zitat von fLaSh11

So. Da ich grad mit Nasenbluten rumsitze und nichts anderes zu tun habe, möchte ich mal nach Ideen fragen, wie man das Design noch etwas aufpeppeln könnte. :)

Witzig und originell fände ich es, wenn du das so designst, dass es aussieht, als würde das ganze auf einem Blatt Papier ablaufen. Ein nicht ganz sauber mit Bleistift hingeschmiertes Spielfeld und beim Setzen platzierst du Bleistift-Grafiken mit "X" und "O". Ganz toll wäre es, wenn das noch animiert wäre, als ob man wirklich zeichnen würde. Die Hauptgrafiken kannst du ja schnell mit Photoshop & Co. erstellen.
Das ist nur so ein Gedanke, den ich super finden würde.

[fLaSh11]

an so etwas ähnliches hatte ich auch gedacht... :)

[Matze]

Dann sag's doch gleich und ich hätte mir nicht erst was überlegen müssen. :wall:

Im Anhang mal verdeutlicht als Skizze, was ich meine, vielleicht meinst du ja was anderes. :stupid:

[fLaSh11]

du hast mich schon noch weiter inspiriert :mrgreen:
Nichts was du tust ist umsonst. ;)

[fLaSh11]

Aber mal ehrlich gesagt. Ich habe keinen Plan, wie ich das X und das O animiert setzten soll... Vielleicht ein paar kleine Ideen. :)

[leddl]

Zitat:

Zitat von fLaSh11

Aber mal ehrlich gesagt. Ich habe keinen Plan, wie ich das X und das O animiert setzten soll... Vielleicht ein paar kleine Ideen. :)

Zeichne es nach und nach, und zeig die Einzelschritte nacheinander :zwinker:

[fLaSh11]

gehts noch umständlicher Oo :mrgreen:

[inherited]

Nett wäre das ganze mit neuronalen Netzen.