Hallo

Ich habe ein VierGewinnt Spiel und möchte dafür ein ComputerGegner erstellen, gegen den der User spielen kann.
Das Spielfeld ist ein Array [7][6].

Vielleicht kann mir jemand helfen, dass der Computer auch mit intelligenten Zügen spiel, bisher leider nur nach Zufallsprinzip.
Oder mir wenigstens gute Taktiken verrät, die man implementieren kann.

Code :

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43

import java.util.Random;   public class Computerspieler {     Random zufallswurf;     VierGewinnt feld;     int[][] myfeld;     int s;         public Computerspieler()     {           myfeld = new int[7][6];                 for (int x=0;x<7;x++) {             for (int y=0;y<6;y++) {                 myfeld[x][y]=0;             }         }         zufallswurf = new Random();             }          public int gibZug(int[][] feld)    {        for (int x=0;x<7;x++){            for (int y=0;y<6;y++){                myfeld[x][y]=feld[x][y];             }         }                       int x;         do {             x=zufallswurf.nextInt(7);            }                 while (myfeld[x][5]!=0);         return x;         }             }

Vielen Dank

Die einfachste Implementierung einer KI wäre, den Computer nach 3er-Reihen suchen zu lassen, um diese dann mit einem eigenen Stein unbrauchbar machen.

Startbelegung:

Code :

1 2 3 4

-O-- -O-- -O-- ----

Computer setzt X:

Code :

1 2 3 4

-O-- -O-- -O-- -X--

Das kannst du dann noch erweitern, indem nach Möglichkeiten gesucht wird, wo direkt 2 Reihen unbrauchbar gemacht werden.

Bedenke beim setzen auch, das ein Feld weiter in der Mitte immer mehr wert ist als eins weiter außen.

okay, Danke
ich habe jetzt:
1. Überprüfung ob man selber gewinnen kann
2. Überprüfung ob der Gegner eine Chance hat zu gewinnen.
3. Erster Stein wird in die Mitte gelegt.

was kann man noch so machen?

Naja es gibt da noch ein Algorithmus dafür. Der heißt Minimax-Algorithmus kannst ja mal anguckn.

Danke für eure Hilfe