Форум программистов, компьютерный форум CyberForum.ru

Тетрис и многопоточность - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.77
vortexx1
 Аватар для vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
16.08.2011, 22:44     Тетрис и многопоточность #1
Здравствуйте. Взялся я за тетрис, немного написал, а потом понял, что мне нужны два потока.
Вот зачем: у меня игровое поле — двумерный массив [ 15 ][ 10 ]. Фигура представленна массивом [ 4 ][ 4 ]. В то время, как один поток будет опускать фигуры вниз, второй поток должен крутить эту же фигуру независимо от шажков спуска.

Как это реализовать? Я честно гуглил, но конкретных примеров многопоточности в C++ не нашел, только теория. И вообще, возможно ли это, чтобы два потока одновременно работали с одним и тем же массивом (один поток перемещает массив, а второй – изменяет его)? Если же есть какие-то иные решения подобной проблемы, буду рад выслушать.

P. S.: если кто писал консольный (мой является именно таковым) тетрис, покажите, пожалуйста, код или просто расскажите, как оно живёт.

P. P. S.: пока научил программу прорисовывать игровое поле и выдавать случайные фигуры в случайном месте ("прорисовка" символами ASCII).
Код
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
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
#include <iostream>
#include <ctime>
#include <cstdlib>
#include <conio.h>
 
using namespace std;
 
void printArray ( char [][ 79 ] );      // функция, печатающая массив
void modifyArray ( char [][ 79 ] );     // функция, разграничивающая массив
int randomPlace ();                     // функция, выбирающая случайное место для фигуры
void makeMatrix ( char [][ 79 ] );      // функция, создающая матрицу
void randomFigure ( char [][ 4 ] );     // функция, выбирающая случайную фигуру
void makeT ( char [][ 4 ] );            // функция, рисующая Т
void makeQ ( char [][ 4 ] );            // функция, рисующая Q
void makeZ ( char [][ 4 ] );            // функция, рисующая Z
void makeS ( char [][ 4 ] );            // функция, рисующая S
void makeJ ( char [][ 4 ] );            // функция, рисующая J
void makeL ( char [][ 4 ] );            // функция, рисующая L
void makeI ( char [][ 4 ] );            // функция, рисующая I
 
 
int main ()
{
    srand ( time ( 0 ) );
    
    char array [ 24 ][ 79 ] = { 0 };
    
    modifyArray ( array );  // прорисовываем массив
    makeMatrix ( array );   // рисуем фигуру
    printArray ( array );   // печатаем массив
    
    getch ();
    return 0;
}
 
// функция, печатающая массив
void printArray ( char array [][ 79 ] )
{
    for ( int i = 0; i < 24; i++ )
    {
        for ( int j = 0; j < 79; j++ )
            cout << array [ i ][ j ];
            
        cout << endl;
    }
}
 
// прорисовываем массив
void modifyArray ( char array [][ 79 ] )
{
     array [ 23 ][ 0 ] = 200;
     array [ 23 ][ 78 ] = 188;
     
     for ( int i = 0; i < 23; i++ )
         array [ i ][ 0 ] = 186;
         
     for ( int h = 0; h < 23; h++ )
         array [ h ][ 78 ] = 186;
         
     for ( int j = 1; j < 78; j++ )
         array [ 23 ][ j ] = 205;
}
 
// прорисовываем квадратик в массиве
void makeMatrix ( char array [][ 79 ] )
{
   int place = randomPlace ();
   
   char matrix [ 4 ][ 4 ];
   randomFigure ( matrix );
   
   array [ 0 ][ place ] = matrix [ 0 ][ 0 ];
   array [ 0 ][ place + 1 ] = matrix [ 0 ][ 1 ];
   array [ 0 ][ place + 2 ] = matrix [ 0 ][ 2 ];
   array [ 0 ][ place + 3 ] = matrix [ 0 ][ 3 ];
   
   array [ 1 ][ place ] = matrix [ 1 ][ 0 ];
   array [ 1 ][ place + 1 ] = matrix [ 1 ][ 1 ];
   array [ 1 ][ place + 2 ] = matrix [ 1 ][ 2 ];
   array [ 1 ][ place + 3 ] = matrix [ 1 ][ 3 ];
   
   array [ 2 ][ place ] = matrix [ 2 ][ 0 ];
   array [ 2 ][ place + 1 ] = matrix [ 2 ][ 1 ];
   array [ 2 ][ place + 2 ] = matrix [ 2 ][ 2 ];
   array [ 2 ][ place + 3 ] = matrix [ 2 ][ 3 ];
   
   array [ 3 ][ place ] = matrix [ 3 ][ 0 ];
   array [ 3 ][ place + 1 ] = matrix [ 3 ][ 1 ];
   array [ 3 ][ place + 2 ] = matrix [ 3 ][ 2 ];
   array [ 3 ][ place + 3 ] = matrix [ 3 ][ 3 ];
}
 
// случайное место для фигуры
int randomPlace ()
{
    return 1 + rand () % 75;
}
 
// выбираем случайную фигуру
void randomFigure ( char matrix [][ 4 ] )
{
   short random = 1 + rand () % 7;
   
   if ( random == 1 )
      makeT ( matrix );
   else if ( random == 2 )
      makeQ ( matrix );
   else if ( random == 3 )
      makeZ ( matrix );
   else if ( random == 4 )
      makeS ( matrix );
   else if ( random == 5 )
      makeJ ( matrix );
   else if ( random == 6 )
      makeL ( matrix );
   else
      makeI ( matrix );
}
 
void makeT ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 219;   
   matrix [ 0 ][ 1 ] = 219;   
   matrix [ 0 ][ 2 ] = 219;
   matrix [ 0 ][ 3 ] = 0;      
   
   matrix [ 1 ][ 0 ] = 0;   
   matrix [ 1 ][ 1 ] = 219;   
   matrix [ 1 ][ 2 ] = 0;
   matrix [ 1 ][ 3 ] = 0;     
   
   matrix [ 2 ][ 0 ] = 0;   
   matrix [ 2 ][ 1 ] = 0;   
   matrix [ 2 ][ 2 ] = 0;
   matrix [ 2 ][ 3 ] = 0;   
   
   matrix [ 3 ][ 0 ] = 0;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;       
}
 
void makeQ ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 219;   
   matrix [ 0 ][ 1 ] = 219;   
   matrix [ 0 ][ 2 ] = 0;  
   matrix [ 0 ][ 3 ] = 0;        
      
   matrix [ 1 ][ 0 ] = 219;   
   matrix [ 1 ][ 1 ] = 219;   
   matrix [ 1 ][ 2 ] = 0; 
   matrix [ 1 ][ 3 ] = 0;       
   
   matrix [ 2 ][ 0 ] = 0;   
   matrix [ 2 ][ 1 ] = 0;   
   matrix [ 2 ][ 2 ] = 0;
   matrix [ 2 ][ 3 ] = 0;       
   
   matrix [ 3 ][ 0 ] = 0;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;      
}
void makeZ ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 219;   
   matrix [ 0 ][ 1 ] = 219;   
   matrix [ 0 ][ 2 ] = 0;      
   matrix [ 0 ][ 3 ] = 0;      
   
   matrix [ 1 ][ 0 ] = 0;   
   matrix [ 1 ][ 1 ] = 219;   
   matrix [ 1 ][ 2 ] = 219; 
   matrix [ 1 ][ 3 ] = 0;      
   
   matrix [ 2 ][ 0 ] = 0;   
   matrix [ 2 ][ 1 ] = 0;   
   matrix [ 2 ][ 2 ] = 0; 
   matrix [ 2 ][ 3 ] = 0;    
   
   matrix [ 3 ][ 0 ] = 0;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;         
}
 
void makeS ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 0;   
   matrix [ 0 ][ 1 ] = 219;   
   matrix [ 0 ][ 2 ] = 219;
   matrix [ 0 ][ 3 ] = 0;           
   
   matrix [ 1 ][ 0 ] = 219;   
   matrix [ 1 ][ 1 ] = 219;   
   matrix [ 1 ][ 2 ] = 0;
   matrix [ 1 ][ 3 ] = 0;       
   
   matrix [ 2 ][ 0 ] = 0;   
   matrix [ 2 ][ 1 ] = 0;   
   matrix [ 2 ][ 2 ] = 0; 
   matrix [ 2 ][ 3 ] = 0;     
   
   matrix [ 3 ][ 0 ] = 0;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;        
}
 
void makeJ ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 0;   
   matrix [ 0 ][ 1 ] = 219;   
   matrix [ 0 ][ 2 ] = 0; 
   matrix [ 0 ][ 3 ] = 0;          
   
   matrix [ 1 ][ 0 ] = 0;   
   matrix [ 1 ][ 1 ] = 219;   
   matrix [ 1 ][ 2 ] = 0;
   matrix [ 1 ][ 3 ] = 0;      
   
   matrix [ 2 ][ 0 ] = 219;   
   matrix [ 2 ][ 1 ] = 219;   
   matrix [ 2 ][ 2 ] = 0;     
   matrix [ 2 ][ 3 ] = 0; 
   
   matrix [ 3 ][ 0 ] = 0;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;        
}
 
void makeL ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 219;   
   matrix [ 0 ][ 1 ] = 0;   
   matrix [ 0 ][ 2 ] = 0;  
   matrix [ 0 ][ 3 ] = 0;       
   
   matrix [ 1 ][ 0 ] = 219;   
   matrix [ 1 ][ 1 ] = 0;   
   matrix [ 1 ][ 2 ] = 0;
   matrix [ 1 ][ 3 ] = 0;       
   
   matrix [ 2 ][ 0 ] = 219;   
   matrix [ 2 ][ 1 ] = 219;   
   matrix [ 2 ][ 2 ] = 0; 
   matrix [ 2 ][ 3 ] = 0;   
   
   matrix [ 3 ][ 0 ] = 0;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;       
}
 
void makeI ( char matrix [][ 4 ] )
{
   matrix [ 0 ][ 0 ] = 219;   
   matrix [ 0 ][ 1 ] = 0;   
   matrix [ 0 ][ 2 ] = 0; 
   matrix [ 0 ][ 3 ] = 0;        
   
   matrix [ 1 ][ 0 ] = 219;   
   matrix [ 1 ][ 1 ] = 0;   
   matrix [ 1 ][ 2 ] = 0;
   matrix [ 1 ][ 3 ] = 0;    
   
   matrix [ 2 ][ 0 ] = 219;   
   matrix [ 2 ][ 1 ] = 0;   
   matrix [ 2 ][ 2 ] = 0; 
   matrix [ 2 ][ 3 ] = 0;   
   
   matrix [ 3 ][ 0 ] = 219;   
   matrix [ 3 ][ 1 ] = 0;   
   matrix [ 3 ][ 2 ] = 0;
   matrix [ 3 ][ 3 ] = 0;   
}
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.08.2011, 22:44     Тетрис и многопоточность
Посмотрите здесь:

C++ Тетрис
Тетрис C++
C++ Тетрис: начало
Игра тетрис C++
C++ Тетрис на C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
16.08.2011, 22:48     Тетрис и многопоточность #2
это не самая удачная идея, тут можно обойтись в один поток
вы какой средой разработки пользуетесь, vs200*?
vortexx1
 Аватар для vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
16.08.2011, 22:51  [ТС]     Тетрис и многопоточность #3
Dev-C++ (я спартанец).
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
16.08.2011, 23:48     Тетрис и многопоточность #4
и как вы таймер сделаете и обработку кнопок?
просто если использовать winapi - я бы сделал так
в WinMain создаете таймер, выставляете ему таймаут, создаете очередь сообщений
в этой очереди сообщения будете обрабатывать:
- сообщения таймера, что пора спускать/перерисовывать/изменять состояние таймера
- нажатия клавиш - пора двигать/вращать
- сообщения об отрисовке (еслиб было gui)

не то чтобы сторонник winapi, но чисто языковыми средствами тяжело будет выехать
но двух потоков здесь не нужно - это принесет лишние сложности и ошибки
vortexx1
 Аватар для vortexx1
6 / 6 / 2
Регистрация: 06.03.2011
Сообщений: 269
17.08.2011, 13:47  [ТС]     Тетрис и многопоточность #5
Таймер:
C++
1
Sleep (...);
Кнопки:
C++
1
2
3
4
5
char button = getch ();
 
if ( button == 'w' )
   ...
// и так далее...
С WinApi я не знаком совершенно, в том и вся беда

Добавлено через 12 часов 53 минуты
Есть ещё у кого-то какие-нибудь идеи?
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
17.08.2011, 14:00     Тетрис и многопоточность #6
vortexx1, я писал все в 1 потоке, и вроде нормально смотрится, без задержек.

Добавлено через 23 секунды
Цитата Сообщение от vortexx1 Посмотреть сообщение
если кто писал консольный (мой является именно таковым) тетрис, покажите, пожалуйста, код или просто расскажите, как оно живёт.
Домой приду скину вечером.
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
17.08.2011, 14:20     Тетрис и многопоточность #7
Смотрите, ввод/вывод в одном потоке без задержек, причём вывод происходит реже ввода:

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
#include <stdio.h>
#include <time.h>
 
#include <windows.h>
 
#define IS_UP(x) ( x & 0x8000 )
 
int i = 0;
 
/* проверка нажатия клавиши, изменение i и вывод её на той же строке */
int function1()
{
    /* проверка на нажатость стрелки-вверх и стрелки-вниз */
    if( IS_UP( GetAsyncKeyState( VK_UP ) ) )
       i++;
    else if( IS_UP( GetAsyncKeyState( VK_DOWN ) ) )
       i--;
 
    /* стираем все нули старого i */
    int u = abs(i);
 
    while( u >= 10  )
    {
        putchar( '\b' );
        u /= 10;
    }
 
    /* стираем знак минуса, если он был */
    if( i < 0 )
       putchar( '\b' );
 
    /* стираем оставшийся символ i и выводим i на той же строке */
    printf( "\b%i", i );
}
 
/* вывод i на новой строке */
int function2()
{
    printf( "\n%i", i );
}
 
int main( int argc, char ** argv )
{
    clock_t timer = clock();
    clock_t func1_delay = timer, func2_delay = timer;
 
    while( 1 )
    {
        timer = clock(); /* время, прошедшее с моменты запуска программы */
 
        if( timer >= func1_delay ) /* если пора запускать function1  */
        {
           function1();
           func1_delay = timer + ( CLOCKS_PER_SEC / 100 ); /* запустить function1 ещё раз через одну сотую секунды */
        }
 
        if( timer >= func2_delay ) /* если пора запускать function2  */
        {
           function2();
           func2_delay = timer + ( CLOCKS_PER_SEC * 2); /* запустить function2  ещё раз через 2 секунды */
        }
 
        Sleep( 100 ); /* ждём 100 миллисекунд (в 1 секунде 1000 миллисекунд) и проверяем время */
    }
 
    return 0;
}
Добавлено через 2 минуты
Таким образом можете напихать теоретически сколько угодно функций, которые будут запускаться одна за другой через разные промежутки времени. Один совет: делайте функции настолько быстрыми, насколько можно, иначе одна тормознутая функция затормозит всю игру. Если никак нельзя ускорить - вот тогда уже выносите её в соседний поток, но это повлечёт очень сильную модификацию кода всей программы.

P.S. В старом добром Half-Life 1 было сделано по такому принципу
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.08.2011, 20:25     Тетрис и многопоточность
Еще ссылки по теме:

Тетрис на c++ C++
Тетрис на С++ C++
Оцените тетрис C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
PointsEqual
ниначмуроФ
 Аватар для PointsEqual
832 / 516 / 33
Регистрация: 12.10.2009
Сообщений: 1,915
17.08.2011, 20:25     Тетрис и многопоточность #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
вот... - немногопоточный тетрис)
Миниатюры
Тетрис и многопоточность  
Вложения
Тип файла: rar iTetris.rar (261.7 Кб, 121 просмотров)
Yandex
Объявления
17.08.2011, 20:25     Тетрис и многопоточность
Ответ Создать тему
Опции темы

Текущее время: 12:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru