Крестики нолики на с++

[peregrine]

alsoijw, это про дерево ходов.

[Гриб_под_зонтом]

alsoijw,

Код: (cpp) [Выделить]

char map[M][N];
// типо инициализация
const int SeriesNeedLenght = 5; //сколько ноликов/крестиков нужно собрать подряд
int SeriesLenght = 0;
int x=1;
int y=1;
for (x<M; x++)
{
if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу

for (y<N; y++)
{
      if (pole[x][y]==pole[x][y-1]) SeriesLenght++;
}
} 
if (SeriesLenght != SeriesNeedLenght)
{
for (x=1; x<M; x++)
      {
if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу

for (y=1; y<N; y++)
{
if (pole[x][y]==pole[x][y-N-1]) SeriesLenght++;
}
      }
}
else
{
      if (pole[x][y] == 'O') cout << "O win!";
      else cout << "X win!";
      ExitToMainMenu = true;
}

[alsoijw]

Гриб_под_зонтом, если подряд идут к примеру OX то следует обнулять счётчик. У тебя этого нет.

Код: (vala) [Выделить]

bool win()
{
/*Последний символ. Лучше всего взять пробел*/
char last = ' ';
/*Длина цепочки*/
var length = 0;
for(var y = 0; y < max_y; y++)
{
/*Перебираем строку*/
for(var x = 0; x < max_x; x++)
{
/*Если текущий символ равен предыдущему -
то это может быть продолжение цепочки.
А может это пробелы стоят рядом. Их считать не надо*/
if(mass[x, y] == last && mass[x, y] != ' ')
{
length++;
}
/*Встретилось начало следующей цепочки. Её длина - 1 символ*/
else
{
length = 1;
last = mass[x, y];
}
/*Проверка достаточная ли длина цепочки. Не забываем выйти из функции*/
if(length == 5)
{
return true;
}
}
}
}чтобы перебирать ещё и по вертикали меняешь эти строки

Код: [Выделить]

for(var y = 0; y < max_y; y++){for(var x = 0; x < max_x; x++)Измени эту часть чтобы он проверял по диагонали.

[Гриб_под_зонтом]

alsoijw,

Код: (cpp) [Выделить]

char map[M][N];

const int SeriesNeedLenght = 5; //сколько ноликов/крестиков нужно собрать подряд
int SeriesLenght = 0;
int x=1;
int y=1;

for (x<M; x++)
{
        if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
        for (y<N; y++)
        {
              if (pole[x][y]==pole[x][y-1]) SeriesLenght++;
              else SeriesLenght = 0;
        }
} 
if (SeriesLenght != SeriesNeedLenght)
{
        for (x=1; x<M; x++)
        {
                if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
                for (y=1; y<N; y++)
                {
                        if (pole[x][y]==pole[x][y-N-1]) SeriesLenght++;
                        else SeriesLenght = 0;
                }
        }
}
else if (SeriesLenght != SeriesNeedLenght)
{
        for (x=1; x<M; x++)
        {
                if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
                for (y=1; y<N; y++)
                {
                        if (pole[x][y]==pole[x][y-N]) SeriesLenght++;
                        else SeriesLenght = 0;
                }
        }
}
else
{
        if (pole[x][y] == 'O') cout << "O win!";
        else cout << "X win!";
        ExitToMainMenu = true;
}

[alsoijw]

Гриб_под_зонтом, проверять достиг ли счётчик 5 лучше всего после инкремента. Даже пожалуй только после инкремента. А не перед. Где обработка к нескольких пробелов подряд?

[Гриб_под_зонтом]

alsoijw,

Код: (cpp) [Выделить]

char map[M][N];
 
const int SeriesNeedLenght = 5; //сколько ноликов/крестиков нужно собрать подряд
int SeriesLenght = 0;
int x=1;
int y=1;
 
for (x<M; x++)
{
        if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
        for (y<N; y++)
        {
              if (pole[x][y]==pole[x][y-1] && pole[x][y] != ' ') SeriesLenght++;
              else if (SeriesLenght != 5) SeriesLenght = 0;
        }
} 
for (x=1; x<M; x++)
{
if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
for (y=1; y<N; y++)
      {
               if (pole[x][y]==pole[x][y-N-1] && pole[x][y] != ' ') SeriesLenght++;
               else if (SeriesLenght != 5) SeriesLenght = 0;
      }
}
for (x=1; x<M; x++)
{
       if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
       for (y=1; y<N; y++)
       {
               if (pole[x][y]==pole[x][y-N] && pole[x][y] != ' ') SeriesLenght++;
               else if (SeriesLenght != 5) SeriesLenght = 0;
       }
}
if (SeriesLenght == 5)
{
        if (pole[x][y] == 'O') cout << "O win!";
        else cout << "X win!";
        ExitToMainMenu = true;
}

[alsoijw]

Гриб_под_зонтом, у тебя 3 различных копии одного и тогоже отрывка. Вот что у тебя

Код: (cpp) [Выделить]

for (x=1; x<M; x++)
{
       if (SeriesLenght == SeriesNeedLenght) break; // не будем делать безполезную работу
       
       for (y=1; y<N; y++)
       {
               if (pole[x][y]==pole[x][y-N] && pole[x][y] != ' ') SeriesLenght++;
               else if (SeriesLenght != 5) SeriesLenght = 0;
       }
}Вот что должно быть

Код: (cpp) [Выделить]

bool win_vertically()
{
       const int SeriesNeedLenght = 5; //сколько ноликов/крестиков нужно собрать подряд
       int SeriesLenght = 0;
       for (int x=1; x<M; x++)
       {
              for (int y=1; y<N; y++)
              {
                      if (pole[x][y]==pole[x][y-1] && pole[x][y] != ' ')
                      {
                             SeriesLenght++;
                             if (SeriesLenght - 1 == SeriesNeedLenght)
                             {
                                    return true;
                             }
                      }
                      else
                      {
                             SeriesLenght = 0;
                      }
              }
       }
}Обрати внимание где проверка на 5 подряд и где обнуляется счётчик.
Д/З
Приведи код для проверки по диагоналям. Меня интересует только for, тело for не интересует.

[Гриб_под_зонтом]

alsoijw,

Код: (cpp) [Выделить]

for (int x=1; x<M; x++)
          {
                  for (int y=1; y<N; y+=M+1)
                  {
                           //Тут тело
                  }
          }

[alsoijw]

Твой код проверяет по вертикали. Только вместо

Код: (cpp) [Выделить]

for (int y=1; y<N; y+=M+1)надо

Код: (cpp) [Выделить]

for (int y=1; y<N; y++)Понял почему? Это будет просматривать по только одной диагонали(0,0),(1,1),(2,2) Но есть и другие (0,1),(1,2),(2,3). Как с ними быть? Приведи решение. Что нужно перед этим циклом писать?

Код: (cpp) [Выделить]

for(x = 0, y = 1; x < 5 && y < 5; x++, y++)
{
cout << x << " " << y << "\n";
}

[Гриб_под_зонтом]

alsoijw,
x = x1, y=y1, где x1 и y1 принимают значения от 0 до M или N соотвественно