Пять в ряд

@trinkle69 · Регистрация: 01.10.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток, господа. Никому не встречалась случаем игра такая-пять в ряд. Суть что и в крестиках ноликах, только поле 20х20 и пять в ряд а не не три. Помогите бедному студенту...

@newbie666 · 05.11.2013, 21:39

Сообщение от trinkle69

. Помогите бедному студенту...

чем? сыграть с тобой?

@Folko · 05.11.2013, 21:50

trinkle69, а в чем проблема?

@trinkle69 · 06.11.2013, 02:33 **[ТС]**

В общем мне нужно решение не всей задачи, а именно:
Программа считывает из файла поле 20 на 20 для игры в 5 в ряд и определяет выиграла ли одна из сторон партию. Может кто поспособствовать решению и подробному описанию?

MrGluck · 06.11.2013, 08:10

Обозначим: 0 - поле пустое, 1 - первый игрок, 2 -второй
1) Считать данные в двумерный массив
2) Пробежаться по горизонтали от 0 до 15 с проверкой, встречается ли непрерывная последовательность одинаковых цифр 1 или 2.
3) По вертикали аналогично
4) По двум диагоналям. Но тут проверять надо уже не до 15, а до 15-сдвиг
5) Проверку 5 элементов лучше засунуть в функцию, которая возвращает истину, если последовательность повторяется и отлична от 0. Или можно возвращать целое число, тогда 0 - послед. не повторяется или равна 0, 1 - первый игрок победил, 2 - второй игрок победил. Можно в лоб передавать все 5 элементов в качестве параметров, можно передавать 6 и осуществлять проверку в соответствии с тем, что цифра из последовательности должна совпадать с последним аргументом.

Какие есть вопросы? Только не говорите: напишите все за меня.

@SatanaXIII · 06.11.2013, 09:25

А я б не заморачивался и сделал бы одну функцию, проверяющую в восемь сторон по очереди на пять клеток (или до края поля), и после каждого хода проходил бы по всему полю и проверял бы от каждой клетки. Немного избыточно, но попроще.

@trinkle69 · 06.11.2013, 13:19 **[ТС]**

Вот что у меня получилось.. Работает

C++
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
#include "stdafx.h"
#include <iostream>
using namespace std;
 
void load_field(char filename[], char field[20][20])
{
    FILE *f=fopen(filename, "r");
 
    for(int i=0; i<20; i++) 
    {
        char str[40];
        strcpy(str, "");
        fgets(str, 40, f);
        for(int k=0; k<20; k++)
        {
            field[i][k]=str[k];
        }
    }
    fclose(f);
}
 
void print_field(char field[20][20])
{
    for(int i=0;i<20;i++)
    {
        for(int k=0;k<20;k++)
        {
            cout << field[i][k];
        }
        cout << endl;
    }
}
 
bool gorizontaly(char field[20][20]) {
    char ch='.';
    int count=0;
    for(int i=0; i<20; i++) {
        for(int k=0; k<20; k++) {
            switch(field[i][k]) {
 
            case 'X':
                if(ch=='X')
                    count++;
                else {
                    count=1;
                    ch='X';
                }
                break;
 
            case '0':
                    if (ch=='0')
                        count++;
                    else {
                        count=1;
                    ch='0';
                    }
                    break;
 
                case '.':
                    if (ch=='.')
                    count=0;
                    ch='.';
                    break;
        }
            if(count==5)
                return true;
        }
    }
}
 
bool vertikaly(char field[20][20]) {
    char ch='.';
    int count=0;
    for(int i=0; i<20; i++) {
        for(int k=0; k<20; k++) {
            switch(field[k][i]) {
 
            case 'X':
                if(ch=='X')
                    count++;
                else {
                    count=1;
                    ch='X';
                }
                break;
 
            case '0':
                    if (ch=='0')
                        count++;
                    else {
                        count=1;
                    ch='0';
                    }
                    break;
 
                case '.':
                    if (ch=='.')
                        count=0;
                    ch='.';
                    break;
        }
            if(count==5)
                return true;
        }
    }
}
 
 
void main()
{
    char field[20][20];
    load_field("d:\\field.txt", field);
    print_field(field);
    cout << gorizontaly(field) << endl;
    cout << vertikaly(field) << endl;
}

@SatanaXIII · 06.11.2013, 13:38

Магические числа - 20, 40, 5 - поменяйте на что-нибудь. Да и "0", "X", "." тоже лучше заменить переменными.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@trinkle69 0 / 0 / 0 Регистрация: 01.10.2013 Сообщений: 16

	Пять в ряд 05.11.2013, 21:37. Показов 3091. Ответов 7 Метки нет (Все метки) Доброго времени суток, господа. Никому не встречалась случаем игра такая-пять в ряд. Суть что и в крестиках ноликах, только поле 20х20 и пять в ряд а не не три. Помогите бедному студенту... 0

@Folko 267 / 255 / 27 Регистрация: 27.09.2013 Сообщений: 876 Записей в блоге: 1
	05.11.2013, 21:50
	trinkle69, а в чем проблема? 0

@trinkle69 0 / 0 / 0 Регистрация: 01.10.2013 Сообщений: 16
	06.11.2013, 02:33 [ТС]
	В общем мне нужно решение не всей задачи, а именно: Программа считывает из файла поле 20 на 20 для игры в 5 в ряд и определяет выиграла ли одна из сторон партию. Может кто поспособствовать решению и подробному описанию? 0

MrGluck Форумчанин 8216 / 5047 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	06.11.2013, 08:10
	Обозначим: 0 - поле пустое, 1 - первый игрок, 2 -второй 1) Считать данные в двумерный массив 2) Пробежаться по горизонтали от 0 до 15 с проверкой, встречается ли непрерывная последовательность одинаковых цифр 1 или 2. 3) По вертикали аналогично 4) По двум диагоналям. Но тут проверять надо уже не до 15, а до 15-сдвиг 5) Проверку 5 элементов лучше засунуть в функцию, которая возвращает истину, если последовательность повторяется и отлична от 0. Или можно возвращать целое число, тогда 0 - послед. не повторяется или равна 0, 1 - первый игрок победил, 2 - второй игрок победил. Можно в лоб передавать все 5 элементов в качестве параметров, можно передавать 6 и осуществлять проверку в соответствии с тем, что цифра из последовательности должна совпадать с последним аргументом. Какие есть вопросы? Только не говорите: напишите все за меня. 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	06.11.2013, 09:25
	А я б не заморачивался и сделал бы одну функцию, проверяющую в восемь сторон по очереди на пять клеток (или до края поля), и после каждого хода проходил бы по всему полю и проверял бы от каждой клетки. Немного избыточно, но попроще. 0

@SatanaXIII Почетный модератор 5851 / 2862 / 392 Регистрация: 01.11.2011 Сообщений: 6,906
	06.11.2013, 13:38
	Магические числа - 20, 40, 5 - поменяйте на что-нибудь. Да и "0", "X", "." тоже лучше заменить переменными. 0