k vielen dank für die vielen info, hab jetzt mal ansatzweise was gebastelt mit minamax, alpha beta ist jedoch noch nicht eingebaut
jedoch spielt meine KI irgendwie zum kotzen, ich komm nicht nach was ich falsch mache, kann mir da jemand helfen? ich post jetzt ma meinen ganzen code, da ich im mom keine moeglichkeit habe das file upzuloaden, das ganze wurde im borland c++builder 6 geschrieben, reine konsolen anwendung (drum ist es grafisch auch ziehmlich schlecht, aber darum gehts mir auch nicht)
//---------------------------------------------------------------------------
#include <stdio.h>
#include <conio.h>
#include <iostream.h>
#include <string.h>
#include <assert.h>
#define X 7
#define Y 6
#define PL 1
#define PC 2
#define MAXTIEFE 7
#define GEWONNEN 1000
class spielfeld
{
public:
// Konstruktor der alle Spieldfelder auf wert 0 setzen
spielfeld();
// Funktion die das Feld zu jeder Situation zeigt
void feldGen();
// Funktion die den Sieger des spiels zurück liefert
int bewerte(void);
// Player or PC Move
int move(int plorpc, spielfeld* nr1);
int pcmove();
int alphabeta(int tiefe, int min, int max);
int minmax(int tiefe, int& bestmove);
int freieZeile(int spalte);
private:
// feld mit 7*6
int feld[X][Y];
int px,py; //variablen was der player gemacht hat
int sumc;
int sump;
};
// Konstruktor
spielfeld::spielfeld()
{
for(int y=0;y<Y;y++)
{
for(int x=0;x<X;x++)
{
// zB feld 1 Reihe 2
feld[x][y]=0;
}
}
}
void was(void) {
}
int spielfeld::freieZeile(int Spalte)
{
for(int y=Y-1;y>=0;y--)
{
if ((y<0) || (y>=Y)) {
was();
}
if ((Spalte<0) || (Spalte>=X)) {
was();
}
if(feld[Spalte][y]==0)
{
return y;
}
}
return -1;
};
int
bewerte4(int v1, int v2, int v3, int v4) {
const int plPoints [4] = { 1,3,9,GEWONNEN };
const int pcPoints [4] = { 1,2,6,GEWONNEN };
int plsum = ((v1==PL) + (v2==PL) + (v3==PL) + (v4==PL));
int pcsum = ((v1==PC) + (v2==PC) + (v3==PC) + (v4==PC));
//if (plPoints[plsum] == GEWONNEN || pcPoints[pcsum] == GEWONNEN)
// plsum = plsum;
if (plsum == 0)
return pcPoints[pcsum];
if (pcsum == 0)
return -plPoints[plsum];
return 0;
}
int
spielfeld::bewerte(void)
{
int a,x,y;
int bew;
bew=0;
for (x=0; x<X-3; x++) {
for(y=0;y<Y;y++) {
int v = bewerte4(feld[x+0][y],
feld[x+1][y],
feld[x+2][y],
feld[x+3][y]);
if (abs(v) == GEWONNEN)
return v;
bew += v;
}
}
for (x=0; x<X; x++) {
for(y=0;y<Y-3;y++) {
int v = bewerte4(feld[x][y+0],
feld[x][y+1],
feld[x][y+2],
feld[x][y+3]);
if (abs(v) == GEWONNEN)
return v;
bew += v;
}
}
for (x=0; x<X-3; x++) {
for(y=0;y<Y-3;y++) {
int v = bewerte4(feld[x+0][y+0],
feld[x+1][y+1],
feld[x+2][y+2],
feld[x+3][y+3]);
if (abs(v) == GEWONNEN)
return v;
bew += v;
}
}
for (x=0; x<X-3; x++) {
for(y=3;y<Y;y++) {
int v = bewerte4(feld[x+0][y-0],
feld[x+1][y-1],
feld[x+2][y-2],
feld[x+3][y-3]);
if (abs(v) == GEWONNEN)
return v;
bew += v;
}
}
return bew;
}
int spielfeld::minmax(int tiefe, int& bestmove) {
int bew;
int move;
//bestmove = 0;
bew = bewerte();
if (tiefe == Y)
return bew;
//if (abs(bew) == GEWONNEN)
// return bew;
if (tiefe & 1) {
// min node
bew = +2*GEWONNEN;
for (int spalte=0; spalte<X; spalte++) {
int z = freieZeile( spalte );
if (z < 0)
continue;
feld[spalte][z] = PL;
int resultat = minmax( tiefe +1, move );
feld[spalte][z] = 0;
if (resultat < bew) {
bew = resultat;
bestmove = spalte;
}
}
}
else {
// max node
bew = -2*GEWONNEN;
for (int spalte=0; spalte<X; spalte++) {
int z = freieZeile( spalte );
if (z < 0)
continue;
feld[spalte][z] = PC;
int resultat = minmax( tiefe +1, move );
feld[spalte][z] = 0;
if (resultat > bew) {
bew = resultat;
//Fehler->
bestmove = spalte;
}
}
}
return bew;
}
int spielfeld::pcmove()
{
int move;
int bew;
int z;
bew = minmax(0, move );
cout << endl << bew;
getch();
z = freieZeile( move );
if (z >= 0) {
assert ( (move>=0) && (move<X) );
feld[move][z] = PC;
}
return move+1;
}
int spielfeld::move(int plorpc, spielfeld* nr1)
{
int player_no;
int a;
int eingabe=-1;
// PC DRAN
if(plorpc == PC)
{
eingabe=pcmove();
clrscr();
nr1->feldGen();
cout << endl << "der pc hat die Reihe " << eingabe << " gewaehlt";
}
else
{
// player Spielstein einfügen + überprüfen ob er überhaupt möglich war
while(eingabe == -1)
{
cout << endl << "In welcher Reihe moechten sie einen Spielstein einfuegen? (Reihe 1-7)" << endl;
cin >> eingabe;
if ((eingabe < 1) || (eingabe > X)) {
cout << endl << "hier ist keine eingabe moeglich";
eingabe = -1;
continue;
}
int z = freieZeile( eingabe-1 );
if (z < 0) {
cout << endl << "Die Reihe ist leider schon voll";
eingabe = -1;
continue;
}
feld[eingabe-1][z] = plorpc;
}
clrscr();
nr1->feldGen();
cout << endl << "sie haben die Reihe " << eingabe << " gewaehlt";
}
}
int spielfeld::alphabeta(int tiefe, int min, int max)
{
tiefe = 0;
if(tiefe!=MAXTIEFE)
{
}
}
void spielfeld::feldGen()
{
int reihe = 0;
cout << "\t\t************---Aktueller Stand---************" << endl << endl;
cout << "\t\t\tReihe: 1 2 3 4 5 6 7" << endl;
while(reihe<Y)
{
cout << "\t\t\t ";
for(int i=0;i<X;i++)
{
if(i!=Y)
cout << "|" << feld[i][reihe];
else
// Abschluss Strich
cout << "|" << feld[i][reihe]<< "|";
}
reihe++;
cout << endl;
}
}
int main()
{
int spieler=0;
spielfeld nr1;
nr1.feldGen();
for(int t=0;t<1000;t++)
{
if(spieler==0)
spieler=1;
// Falls return = 1000 dann hat einer gewonnen
if(nr1.move(spieler, &nr1)==GEWONNEN)
t=1000;
if (spieler ==1)
{
spieler=2;
}
else
{
spieler=1;
}
}
getch();
return 0;
}
//---------------------------------------------------------------------------