4 Gewinnt in C++

Tanner

Hey Leute
Ich möchte 4 Gewinnt in C++ programmieren. Die Oberfläche hab ich bereits, jedoch scheitert es an der Gewinnabfrage. Ich dachte mir, das es mit Feldern am einfachsten ist?!
Könnt ihr mir bitte weiter helfen?

mfg
Danke.

CStoll

Ja, Arrays sind schonmal eine gute Idee, in dem Fall vermutlich ein zweidimensionales Array, in dem du das Spielfeld verstaust - dort kannst du dann mit Schleifen durchlaufen und prüfen, wieviele gleiche Elemente hintereinander vorkommen.

cooky451

Du kannst die Gewinnüberprüfung in 3 Schleifen erledigen.

1. Horizontal
2. Vertikal
3. Schräg

Wo genau ist dein Problem?

Tanner

leider kenn ich mich mit 2dimensionalen nicht wirklich aus.
wenn ich z.b ifeld[7][6] schreibe, ist das dann ein 2d array?

mfg
danke.

Tanner

Ich weis leider nicht wie ich schreiben soll das das programm erkennt, das 4steine in einer reihe sind bzw. welcher spieler gewinnt.

mfg
Danke.

EOutOfResources

Du suchst einfach überall nach der Siegesbedingung, oder wo liegt das Problem?

cooky451

Genau, du legst ein zweidimensionales Array an. Dann legst du Werte bzw. deren Bedeutung fest. z.B. 0 für kein Stein, 1 für Stein von Spieler 1 und 2 für Stein von Spieler 2. Ich habe dir mal eine Funktion geschrieben, die testet ob 4 Steine in einer Reihe sind:

int game_end(char field[][5], int size_x, int size_y)
{
  int count1 = 0, count2 = 0;
  for (int i = 0; i < size_x; ++i)
  {
    for (int j = 0; j < size_y; ++j)
    {
      if (field[i][j] == 1)
        ++count1, count2 = 0;
      else if (field[i][j] == 2)
        ++count2, count1 = 0;
      else
        count1 = count2 = 0;
      if (count1 >= 4)
        return 1;
      if (count2 >= 4)
        return 2;
    }
  }
  return 0;
}

int main()
{
  char field[5][5] = 
  {
    {0, 0, 0, 0, 0,},
    {0, 0, 0, 0, 0,},
    {2, 0, 0, 0, 0,},
    {2, 0, 0, 0, 0,},
    {2, 1, 1, 1, 1,},
  };
  int rval = game_end(field, 5, 5);
  if (rval == 1)
    puts("Player1 wins!");
  else if (rval == 2)
    puts("Player2 wins!");
  else
    puts("Nobody wins ;)");
  getchar();
  return 0;
}

Belli

Tanner schrieb:

leider kenn ich mich mit 2dimensionalen nicht wirklich aus.

In was für einer Datenstruktur verwaltest Du denn den Spielstand?

Tanner

Belli schrieb:

Tanner schrieb:

leider kenn ich mich mit 2dimensionalen nicht wirklich aus.

In was für einer Datenstruktur verwaltest Du denn den Spielstand?

Datenstruktur? hab leider nicht viel ahnung davon .

mfg
Danke

EOutOfResources

Tanner schrieb:

Datenstruktur?

Wie sieht die Definition des Spielfeldes aus?

Tanner

EOutOfResources schrieb:

Tanner schrieb:

Datenstruktur?

Wie sieht die Definition des Spielfeldes aus?

int feld[7][6] .
habe ja von der Gewinnabfrage noch nicht viel

cooky451

Tanner schrieb:

int feld[7][6] .
habe ja von der Gewinnabfrage noch nicht viel

Hast du denn überhaupt schon implementiert, dass man Steine setzen und das Spielfeld ausgeben kann?

Tanner

cooky451 schrieb:

Tanner schrieb:

int feld[7][6] .
habe ja von der Gewinnabfrage noch nicht viel

Hast du denn überhaupt schon implementiert, dass man Steine setzen und das Spielfeld ausgeben kann?

habe es so:
Sobald man Button1 drückt, wird das spiel erstellt, mittels Canvas->MoveTo bzw. Canvas->LineTo ....,
und es kommen buttons über jede spalte, wenn man sie drückt fällt ein stein in diese spalte.

mfg
Danke

cooky451

Und werden die Steine dann auch in dein Array geschrieben? Du musst Logik und Grafikteil schon verknüpfen

Guck dir doch einfach mein Beispiel für die horizontale Abfrage an, und bau das dann für die zwei verbleibenden Siegesbedingungen nach.

Tanner

cooky451 schrieb:

Und werden die Steine dann auch in dein Array geschrieben? Du musst Logik und Grafikteil schon verknüpfen

Guck dir doch einfach mein Beispiel für die horizontale Abfrage an, und bau das dann für die zwei verbleibenden Siegesbedingungen nach.

//---------------------------------------------------------------------------
void __fastcall TForm4::Button2Click(TObject *Sender)
{
spalte1++;
spieler++;

if(spalte1==1)
{
if(spieler%2)
Canvas->Brush->Color=clRed;