Erste Schritte KI für 4 Gewinnt Hilfe!

[Makenji]

Hallo zusammen,

etwas über mich erstmal ich studiere im 3 Semester Wirtschaftsinformatik und bin jetzt nicht grad
der Profi im Programmieren, man kann sagen ich bin ein blutiger Anfänger.

Ich muss bzw. soll für mein FH Projekt das wir in der Gruppe machen einne KI schreiben für das Spiel 4 Gewinnt.

Hab jetzt auch schon ein paar Bücher gelesen und hab viel im Internet recherchiert, aber wirklich weiter komme ich leider nicht ;(. Darum habe ich jetzt beschlossen diesen Post hier zu schreiben. Verstanden hab ich glaube ich schon um was es gehen soll, aber so richtig :idea: hat es glaub ich noch nicht ganz gemacht.

Ich suche nicht nach fertig geschriebenem oder ähnlichem. Was ich such ist Hilfe jemand der mir sagen kann wie ich dieses Problem anpacken bzw beginnen soll. Ich möchte das schon gerne schreiben können weil ich will ja was lernen.

Vielleicht können mir Leute helfen die mal genau so ahnungslos (hilflos) waren, sich aber dann durch geboxt haben. Irgendwelche Seiten oder Tutorials die helfen können wären auch sehr coool.


Ich hoffe sehr das ich hier Unterstützung und viele Ratschläge/Tipps finden kann. :toll::toll:
Bedanken werde ich mich schon mal voraus für jeglichen Beitrag und Hilfe, die ich bekomme.

Mit freundlichen Grüßen

Ken

 

[kaoZ]

Du solltest dir am besten erstmal eine Grafik/Flussdiagram oä. erstellen mit den anforderungen die du mit dem Spiel erfüllen willst,

Diese Fragen solltest du dir zusätzlich stellen

-Welche Klassen brauche ich ?
-Welche Methoden brauche ich um die Logik dahinter zu realiesieren ?
-Gibt es Gemeinsamheiten in den Klasse die man auslagern kann ?
-Sollte ich GUI und Logik ? trennen ?
-Lassen sich Muster erkennen/anwenden ?

wenn dieser Teil steht solltest du dein "Programm" in PseudoCode verfassen und dann im Anschluss versuchen diesen nach OO-Prinzipien in richtigen Code umzusetzen.

 

[Makenji]

Du meinst jetzt aber schon das Komplette Spiel oder?

 

[NoXiD]

eine KI für 4 Gewinnt ist nicht so trivial wie du vlt. denkst. Schau dir mal den Minimax-Algorithmus an

 

[kaoZ]

Ja ich meine das komplette Spiel , welches ja im normalfall aus einer Grafischem User Interface ( GUI ) als benutzerschnittstelle , und einer dahinter agierenden Logik ( welche die Spielzüge und Nutzereingaben entgegen nimmt und dementsprechend agiert.

Deswegen der tipp dir erstmal eine Liste mit für dein spiel nötigen klassen zu erstellen und dir dann über die Logik dahinter gedanken zu machen , die wie schon gesagt warscheinlich wesentlich einfacher sein wird als du es dir zu diesem zeitpunkt ausmalst, er wird sich dabei warscheinlich um einen haufen von if-anweisungen handeln

Die KI die du meinst ist ja im Prinzip auch nur eine auf Benutzeraktionen reagierende klasse mit anweisungen.

oder sollt ihr nur die KI schreiben ?

 

[nvidia]

eine KI für 4 Gewinnt ist nicht so trivial wie du vlt. denkst. Schau dir mal den Minimax-Algorithmus an

Also der Minimax mit alpha-beta-pruning ist schon recht fad und ausgelutscht und auch jetzt nicht
wirklich kompliziert. Zumal wird das jeder machen.

[...]
Ich muss bzw. soll für mein FH Projekt das wir in der Gruppe machen eine KI schreiben für das Spiel 4 Gewinnt.
[...]

Wenn du ein wenig was neueres machen möchtest, dann schau dir mal folgendes Paper an http://www.ru.is/~yngvi/pdf/WinandsBS08.pdf. Und such nach weiteren Beiträgen zum Thema MCTS und "connect four" da findet sich auch ein bisschen was und es ist mal nicht der 0815-Standardbeitrag (MiniMax u.a.).