Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.82/11: Рейтинг темы: голосов - 11, средняя оценка - 4.82
0 / 0 / 0
Регистрация: 15.12.2015
Сообщений: 23
1

Игра "Крестики-нолики"

23.10.2016, 01:29. Просмотров 2301. Ответов 6
Метки нет (Все метки)

Доброго времени суток. Нуждаюсь в помощи! Я написал код игры "Крестики-нолики" по книге и при выборе чем я буду играть (Х или О) "прекращена работа программы". Ожидаю помощи

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
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
const char X = 'X';
const char O = 'O';
const char pcomirka = ' ';
const char draw = 'D';
const char nihto = 'N';
 
void instrukcia();
char askTakNi(string question);
int  askNomer(string question, int high, int low=0);
char chumHod();
char returnchumHod(char chum);
void polegru(const vector<char>&board);
char peremoga(const vector<char>&board);
bool ymova(const vector<char>&board, int move);
int  hidplayer(const vector<char>&board, char player);
int  hidpc(vector<char>board, char pc);
void anPeremoga(char peremoga, char pc, char player);
 
int main()
{
    int move;
    const int comirku = 9;
    vector<char> board(comirku, pcomirka);
    instrukcia();
    char player = chumHod();
    char pc = returnchumHod(player);
    char turn = X;
    polegru(board);
    while (peremoga(board) == pcomirka)
    {
        if (turn == player)
        {
            move = hidplayer(board, player);
            board[move] = player;
        }
        else
        {
            move = hidpc(board, pc);
            board[move] = pc;
        }
    polegru(board);
    turn = returnchumHod(turn);
    }
    anPeremoga(peremoga(board), pc, player);
    return 0;
}
 
void instrukcia()
{
    setlocale(LC_ALL, "ukr");
    cout << "       1 | 2 | 3\n";
    cout << "       ---------\n";
    cout << "       4 | 5 | 6\n";
    cout << "       ---------\n";
    cout << "       7 | 8 | 9\n";
}
 
char askTakNi(string question)
{
    char response;
    do
    {
        cout << question << " (y/n): ";
        cin >> response;
    }
while (response != 'y' && response != 'n');
return response;
}
 
int askNomer(string question, int high, int low)
{
    int nomer;
    do
    {
        cout << question << " (" << low << "_" << high << "): ";
        cin >> nomer;
    }
while (nomer > high || nomer < low);
return nomer;
}
 
char chumHod()
{
    char go_first = askTakNi("Do you require the first move?");
    if (go_first == 'y')
    {
        cout << "\nThen take the first move. You will need it.\n";
        return X;
    }
    else
    {
cout << "\nYour bravery will be your undoing...I will go first.\n";
return 0;
    }
}
 
char returnchumHod(char chum)
{
    if (chum == X)
    {
        return 0;
    }
    else
    {
        return X;
    }
}
 
void polegru(const vector<char>& board)
{
    cout << "\n\t" << board[1] << " | " << board[2] << " | " << board[3];
    cout << "\n\t" << "--------";
    cout << "\n\t" << board[4] << " | " << board[5] << " | " << board[6];
    cout << "\n\t" << "--------";
    cout << "\n\t" << board[7] << " | " << board[8] << " | " << board[9];
    cout << "\n";
}
 
char peremoga(const vector<char>& board)
{
    const int win_combo[8][3]=
{
    {1, 2, 3},
    {1, 4, 7},
    {1, 5 ,9},
    {2, 5, 8},
    {3, 5, 7},
    {3, 6, 9},
    {4, 5, 6},
    {7, 8, 9}   
};
const int vcomirku = 9;
for(int row = 0; row < vcomirku; ++row)
{
    if ( (board[win_combo[row][0]] != pcomirka)&&
    (board[win_combo[row][0]] == board[win_combo[row][1]])&&
    (board[win_combo[row][1]] == board[win_combo[row][2]]) )
    {
    return board[win_combo[row][0]];
    }
}
 if (count(board.begin(), board.end(), pcomirka) == 0)
        return draw;
        return nihto;
}
 
inline bool ymova(int move, const vector<char>& board)
{
    return (board[move] == pcomirka);
}
 
int hidplayer(const vector<char>& board, char player)
{
    int move = askNomer("Where will you move?.", (board.size() - 1));
    while(!ymova(move, board))
    {
        cout << "\nThat square is already occupied. foolish human.\n";
        move = askNomer("Where will you move?.", (board.size() - 1));
    }
cout << "Fine...\n";
return move;
}
 
int hidpc(vector<char> board, char pc)
{
    unsigned int move = 0;
    bool found = false;
    while (!found && move < board.size())
{
    if (ymova(move, board))
    {
       board[move] = pc;
       found == peremoga(board) == pc;
       board[move] = pcomirka;  
    }
    if(!found)
    {
       ++move;
    }       
}
if(!found)
{
    move = 0;
    char player = returnchumHod(pc);
    while (!found && move < board.size())
    {
        if(ymova(move, board))
        {
            board[move] = player;
            found = peremoga(board) == player;
            board[move] = pcomirka;
        }
        if(!found)
        {
            ++move;
        }
    }
}
if(!found)
{
    move = 0;
    unsigned int i = 0;
    const int best_combo[] = {5, 1, 3, 7, 9, 2, 4, 6, 8};
    while (!found && i < board.size())
    {
        move = best_combo[i];
        if (ymova(move, board))
        {
            found = true;
        }
        ++i;
    }
}
cout << "I shall take square number" << move << "\n";
return move;
}
 
void anPeremoga(char peremoga, char pc, char player)
{
    if (peremoga == pc)
    {
        cout << peremoga << "'s won!\n";
    }
    else if (peremoga == player)
    {
        cout << peremoga << "'s won!\n";
    }
    else
    {
        cout << "It's a draw!\n";
    }
}
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2016, 01:29
Ответы с готовыми решениями:

"Крестики-нолики": проверить, закончена ли игра выигрышем "крестиков"
Клеточное поле размером 5х5 является результатом игры в крестики-нолики. проверить, закончена игра...

Игра "Крестики нолики", почему не работает проверка окончания?
#include &lt;iostream&gt; using namespace std; int main () { int a,k=0; char mas; while(k&lt;10)...

Игра "Крестики-нолики": правильно выстроить поле
Я очень сильно начинающий программист. Поэтому попрошу сразу не кидатся что я делаю не так и как...

Игра "Крестики-нолики" формат 5х5
Есть данный код игры (позаимствован у юзера Fixer 84), но с массивом 3х3. Нужно сделать 5х5, суть я...

6
Любитель чаепитий
3492 / 1607 / 499
Регистрация: 24.08.2014
Сообщений: 5,522
Записей в блоге: 1
23.10.2016, 01:42 2
Цитата Сообщение от EdwardRebel Посмотреть сообщение
Ожидаю помощи
А лучше бы отладчиком прошлись и нашли место падения.
0
0 / 0 / 0
Регистрация: 15.12.2015
Сообщений: 23
23.10.2016, 02:21  [ТС] 3
Проблема в том, что я банально не умею пользоваться отладчиком, а сдать эту работу мне нужно через 2 дня. Времени сейчас научится этому банально нет, ибо работаю.
0
nd2
3399 / 2781 / 1250
Регистрация: 29.01.2016
Сообщений: 9,423
23.10.2016, 02:42 4
Цитата Сообщение от EdwardRebel Посмотреть сообщение
found == peremoga(board) == pc;
Это что (180 стр.)? Присваивание - это = .
0
Эксперт С++
8224 / 3812 / 826
Регистрация: 15.11.2014
Сообщений: 8,661
23.10.2016, 10:19 5
Цитата Сообщение от EdwardRebel Посмотреть сообщение
при выборе чем я буду играть (Х или О) "прекращена работа программы"
ошибка здесь:
C++
1
2
3
4
5
6
7
8
9
void polegru(const vector<char>& board)
{
    cout << "\n\t" << board[1] << " | " << board[2] << " | " << board[3];
    cout << "\n\t" << "--------";
    cout << "\n\t" << board[4] << " | " << board[5] << " | " << board[6];
    cout << "\n\t" << "--------";
    cout << "\n\t" << board[7] << " | " << board[8] << " | " << board[9];   //<--- uppsss
    cout << "\n";
}
у вас в векторе лежит 9 элементов.

самый первый элемент имеет индекс 0
самый последний - индекс 8

девятый индекс - это уже за пределами диапазона.


если исправить эту ошибку, тогда прострел случится вот здесь:

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
char peremoga(const vector<char>& board)
{
    const int win_combo[8][3] =
    {
        {1, 2, 3},
        {1, 4, 7},
        {1, 5 ,9},  //<--- upsss
        {2, 5, 8},
        {3, 5, 7},
        {3, 6, 9}, //<--- upsss
        {4, 5, 6}, 
        {7, 8, 9} //<--- upsss
    };
    const int vcomirku = 9;
    for (int row = 0; row < vcomirku; ++row)
    {
        if ((board[win_combo[row][0]] != pcomirka) &&
            (board[win_combo[row][0]] == board[win_combo[row][1]]) &&
            (board[win_combo[row][1]] == board[win_combo[row][2]]))
        {
            return board[win_combo[row][0]];
        }
    }
    if (count(board.begin(), board.end(), pcomirka) == 0)
        return draw;
    return nihto;
}
эта строка не имеет эффектов:
C++
1
found == peremoga(board) == pc;
похоже вы попутали присвоение и равенство

кстати компилятор на это сразу среагировал:
warning C4805: '==': unsafe mix of type 'bool' and type 'char' in operation
warning C4553: '==': operator has no effect; did you intend '='?
далее: если подлечить эти откровенные косяки, то программа заработает.
но - не правильно.
у вас бизнес-логика вообще вся полностью разбитая.

вот здесь:
Цитата Сообщение от EdwardRebel Посмотреть сообщение
while (peremoga(board) == pcomirka)
мне не удалось постичь сакрального смысла функции
с ахренительно говорящим называнием "перемога".
я так и не понял, что она делает,
но делает явно что-то странное.


я попробовал вбить костыль,
перестались рисоваццо ходы другого игрока ))
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
 
const char X = 'X';
const char O = 'O';
const char pcomirka = ' ';
const char draw = 'D';
const char nihto = 'N';
 
void instrukcia();
char askTakNi(string question);
int  askNomer(string question, int high, int low = 0);
char chumHod();
char returnchumHod(char chum);
void polegru(const vector<char>&board);
char peremoga(const vector<char>&board);
bool ymova(const vector<char>&board, int move);
int  hidplayer(const vector<char>&board, char player);
int  hidpc(vector<char>board, char pc);
void anPeremoga(char peremoga, char pc, char player);
 
int main()
{
    int move;
    const int comirku = 9;
    vector<char> board(comirku, pcomirka);
    instrukcia();
    char player = chumHod();
    char pc = returnchumHod(player);
    char turn = X;
    polegru(board);
    while ( peremoga(board) == pcomirka || peremoga(board) == nihto)
    {
        if (turn == player)
        {
            move = hidplayer(board, player);
            board[move] = player;
        }
        else
        {
            move = hidpc(board, pc);
            board[move] = pc;
        }
        polegru(board);
        turn = returnchumHod(turn);
    }
    anPeremoga(peremoga(board), pc, player);
    return 0;
}
 
void instrukcia()
{
    setlocale(LC_ALL, "ukr");
    cout << "       1 | 2 | 3\n";
    cout << "       ---------\n";
    cout << "       4 | 5 | 6\n";
    cout << "       ---------\n";
    cout << "       7 | 8 | 9\n";
}
 
char askTakNi(string question)
{
    char response;
    do
    {
        cout << question << " (y/n): ";
        cin >> response;
    } while (response != 'y' && response != 'n');
    return response;
}
 
int askNomer(string question, int high, int low)
{
    int nomer;
    do
    {
        cout << question << " (" << low << "_" << high << "): ";
        cin >> nomer;
    } while (nomer > high || nomer < low);
    return nomer;
}
 
char chumHod()
{
    char go_first = askTakNi("Do you require the first move?");
    if (go_first == 'y')
    {
        cout << "\nThen take the first move. You will need it.\n";
        return X;
    }
    else
    {
        cout << "\nYour bravery will be your undoing...I will go first.\n";
        return 0;
    }
}
 
char returnchumHod(char chum)
{
    if (chum == X)
    {
        return 0;
    }
    else
    {
        return X;
    }
}
 
void polegru(const vector<char>& board)
{
    cout << "\n\t" << board[0] << " | " << board[1] << " | " << board[2];
    cout << "\n\t" << "--------";
    cout << "\n\t" << board[3] << " | " << board[4] << " | " << board[5];
    cout << "\n\t" << "--------";
    cout << "\n\t" << board[6] << " | " << board[7] << " | " << board[8];
    cout << "\n";
}
 
char peremoga(const vector<char>& board)
{
    const int win_combo[8][3] =
    {
        { 0, 1, 2 },
        { 0, 3, 6 },
        { 0, 4 ,8 },
        { 1, 4, 7 },
        { 2, 4, 6 },
        { 2, 5, 8 },
        { 3, 4, 5 },
        { 6, 7, 8 }
    };
    const int vcomirku = 8;
    for (int row = 0; row < vcomirku; ++row)
    {
        if ((board[win_combo[row][0]] != pcomirka) &&
            (board[win_combo[row][0]] == board[win_combo[row][1]]) &&
            (board[win_combo[row][1]] == board[win_combo[row][2]]))
        {
            return board[win_combo[row][0]];
        }
    }
    if (count(board.begin(), board.end(), pcomirka) == 0)
        return draw;
    return nihto;
}
 
inline bool ymova(int move, const vector<char>& board)
{
    return (board[move] == pcomirka);
}
 
int hidplayer(const vector<char>& board, char player)
{
    int move = askNomer("Where will you move?.", (board.size() - 1));
    while (!ymova(move, board))
    {
        cout << "\nThat square is already occupied. foolish human.\n";
        move = askNomer("Where will you move?.", (board.size() - 1));
    }
    cout << "Fine...\n";
    return move;
}
 
int hidpc(vector<char> board, char pc)
{
    unsigned int move = 0;
    bool found = false;
    while (!found && move < board.size())
    {
        if (ymova(move, board))
        {
            board[move] = pc;
            found = peremoga(board) == pc;
            board[move] = pcomirka;
        }
        if (!found)
        {
            ++move;
        }
    }
    if (!found)
    {
        move = 0;
        char player = returnchumHod(pc);
        while (!found && move < board.size())
        {
            if (ymova(move, board))
            {
                board[move] = player;
                found = peremoga(board) == player;
                board[move] = pcomirka;
            }
            if (!found)
            {
                ++move;
            }
        }
    }
    if (!found)
    {
        move = 0;
        unsigned int i = 0;
        const int best_combo[] = { 5, 1, 3, 7, 9, 2, 4, 6, 8 };
        while (!found && i < board.size())
        {
            move = best_combo[i];
            if (ymova(move, board))
            {
                found = true;
            }
            ++i;
        }
    }
    cout << "I shall take square number" << move << "\n";
    return move;
}
 
void anPeremoga(char peremoga, char pc, char player)
{
    if (peremoga == pc)
    {
        cout << peremoga << "'s won!\n";
    }
    else if (peremoga == player)
    {
        cout << peremoga << "'s won!\n";
    }
    else
    {
        cout << "It's a draw!\n";
    }
}
0
0 / 0 / 0
Регистрация: 15.12.2015
Сообщений: 23
23.10.2016, 22:12  [ТС] 6
Ладно, попробуем по другому. Вот переписанный код с учебника. Подскажите или напишите как сделать, чтобы нумерация ячеек поля начиналась не с 0, а с 1.

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
279
280
281
282
283
284
285
286
287
288
289
290
// Tic-Tac-Toe
// Plays the game of tic-tac-toe against a human opponent
 
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
// global constants
const char X = 'X';
const char O = 'O';
const char EMPTY = ' ';
const char TIE = 'T';
const char NO_ONE = 'N';
 
// function prototypes
void instructions();
char askYesNo(string question);
int askNumber(string question, int high, int low = 0);
char humanPiece();
char opponent(char piece);
void displayBoard(const vector<char>& board);
char winner(const vector<char>& board);
bool isLegal(const vector<char>& board, int move);
int humanMove(const vector<char>& board, char human);
int computerMove(vector<char> board, char computer);
void announceWinner(char winner, char computer, char human);
 
// main function
int main()
{
    int move;
    const int NUM_SQUARES = 9;
    vector<char> board(NUM_SQUARES, EMPTY);
 
    instructions();
    char human = humanPiece();
    char computer = opponent(human);
    char turn = X;
    displayBoard(board);
 
    while (winner(board) == NO_ONE)
    {
        if (turn == human)
        {
            move = humanMove(board, human);
            board[move] = human;
        }
        else
        {
            move = computerMove(board, computer);
            board[move] = computer;
        }
        displayBoard(board);
        turn = opponent(turn);
    }
 
    announceWinner(winner(board), computer, human);
 
    return 0;
}
 
// functions
void instructions()
{
    cout << "Welcome to the ultimate man-machine showdown: Tic-Tac-Toe.\n";
    cout << "--where human brain is pit against silicon processor\n\n";
 
    cout << "Make your move known by entering a number, 0 - 8.  The number\n";
    cout << "corresponds to the desired board position, as illustrated:\n\n";
    
    cout << "       0 | 1 | 2\n";
    cout << "       ---------\n";
    cout << "       3 | 4 | 5\n";
    cout << "       ---------\n";
    cout << "       6 | 7 | 8\n\n";
 
    cout << "Prepare yourself, human.  The battle is about to begin.\n\n";
}
 
char askYesNo(string question)
{
    char response;
    do
    {
        cout << question << " (y/n): ";
        cin >> response;
    } while (response != 'y' && response != 'n');
 
    return response;
}
 
int askNumber(string question, int high, int low)
{
    int number;
    do
    {
        cout << question << " (" << low << " - " << high << "): ";
        cin >> number;
    } while (number > high || number < low);
 
    return number;
}
 
char humanPiece()
{
    char go_first = askYesNo("Do you require the first move?");
    if (go_first == 'y')
    {
        cout << "\nThen take the first move.  You will need it.\n";
        return X;
    }
    else
    {
        cout << "\nYour bravery will be your undoing... I will go first.\n";
        return O;
    }
}
 
char opponent(char piece)
{
    if (piece == X)
    {
        return O;
    }
    else
    {
        return X;
    }
}
 
void displayBoard(const vector<char>& board)
{
    cout << "\n\t" << board[0] << " | " << board[1] << " | " << board[2];
    cout << "\n\t" << "---------";
    cout << "\n\t" << board[3] << " | " << board[4] << " | " << board[5];
    cout << "\n\t" << "---------";
    cout << "\n\t" << board[6] << " | " << board[7] << " | " << board[8];
    cout << "\n\n";
}
 
char winner(const vector<char>& board)
{
    // all possible winning rows
    const int WINNING_ROWS[9][3] = { {0, 1, 2},
                                     {3, 4, 5},
                                     {6, 7, 8},
                                     {0, 3, 6},
                                     {1, 4, 7},
                                     {2, 5, 8},
                                     {0, 4, 8},
                                     {2, 4, 6} };
    const int TOTAL_ROWS = 8;
 
    // if any winning row has three values that are the same (and not EMPTY),
    // then we have a winner
    for(int row = 0; row < TOTAL_ROWS; ++row)
    {
        if ( (board[WINNING_ROWS[row][0]] != EMPTY) &&
             (board[WINNING_ROWS[row][0]] == board[WINNING_ROWS[row][1]]) &&
             (board[WINNING_ROWS[row][1]] == board[WINNING_ROWS[row][2]]) )
        {
            return board[WINNING_ROWS[row][0]];
        }
    }
 
    // since nobody has won, check for a tie (no empty squares left)
    if (count(board.begin(), board.end(), EMPTY) == 0)
        return TIE;
 
    // since nobody has won and it isn't a tie, the game ain't over
    return NO_ONE;
}
 
inline bool isLegal(int move, const vector<char>& board)
{
    return (board[move] == EMPTY);
}
 
int humanMove(const vector<char>& board, char human)
{
    int move = askNumber("Where will you move?", (board.size() - 1));
    while (!isLegal(move, board))
    {
        cout << "\nThat square is already occupied, foolish human.\n";
        move = askNumber("Where will you move?", (board.size() - 1));
    }
    cout << "Fine...\n";
 
    return move;
}
 
int computerMove(vector<char> board, char computer)
{ 
    unsigned int move = 0;
    bool found = false;
 
    //if computer can win on next move, that’s the move to make
    while (!found && move < board.size())
    {
        if (isLegal(move, board))
        {
            //try move
            board[move] = computer;
            //test for winner
            found = winner(board) == computer;   
            //undo move
            board[move] = EMPTY;
        }
 
        if (!found)
        {
            ++move;
        }
    }
  
    //otherwise, if opponent can win on next move, that's the move to make
    if (!found)
    {
        move = 0;
        char human = opponent(computer);
 
        while (!found && move < board.size())
        {
            if (isLegal(move, board))
            {
                //try move
                board[move] = human;  
                //test for winner
                found = winner(board) == human;     
                //undo move
                board[move] = EMPTY;        
            }
 
            if (!found)
            {
                ++move;
            }
        }
    }
 
    //otherwise, moving to the best open square is the move to make
    if (!found)
    {
        move = 0;
        unsigned int i = 0;
 
        const int BEST_MOVES[] = {4, 0, 2, 6, 8, 1, 3, 5, 7};
        //pick best open square
        while (!found && i <  board.size())
        {
            move = BEST_MOVES[i];
            if (isLegal(move, board))
            {
                found = true;
            }
 
            ++i;
        }
    }
 
    cout << "I shall take square number " << move << endl;
    return move;
}
 
void announceWinner(char winner, char computer, char human)
{
    if (winner == computer)
    {
        cout << winner << "'s won!\n";
        cout << "As I predicted, human, I am triumphant once more -- proof\n";
        cout << "that computers are superior to humans in all regards.\n";
    }
 
    else if (winner == human)
    {
        cout << winner << "'s won!\n";
        cout << "No, no!  It cannot be!  Somehow you tricked me, human.\n";
        cout << "But never again!  I, the computer, so swear it!\n";
    }
 
    else
    {
        cout << "It's a tie.\n";
        cout << "You were most lucky, human, and somehow managed to tie me.\n";
        cout << "Celebrate... for this is the best you will ever achieve.\n";
    }
}
0
Эксперт С++
8224 / 3812 / 826
Регистрация: 15.11.2014
Сообщений: 8,661
24.10.2016, 00:18 7
Лучший ответ Сообщение было отмечено EdwardRebel как решение

Решение

Цитата Сообщение от EdwardRebel Посмотреть сообщение
переписанный код с учебника
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
// Tic-Tac-Toe
// Plays the game of tic-tac-toe against a human opponent
 
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
 
 
using namespace std;
 
const char X      = 'X';
const char O      = 'O';
const char EMPTY  = ' ';
const char TIE    = 'T';
const char NO_ONE = 'N';
 
void instructions();
char askYesNo(const string& question);
size_t askNumber(const string& question, const size_t high);
char humanPiece();
char opponent(char piece);
void displayBoard(const vector<char>& board);
char winner(const vector<char>& board);
size_t humanMove(const vector<char>& board, char human);
size_t computerMove(const vector<char>& board, const char computer);
void announceWinner(char winner, char computer, char human);
 
int main()
{
    int move;
    const int NUM_SQUARES = 9;
    vector<char> board(NUM_SQUARES, EMPTY);
 
    instructions();
    char human = humanPiece();
    char computer = opponent(human);
    char turn = X;
    displayBoard(board);
 
    while (winner(board) == NO_ONE)
    {
        if (turn == human)
            move = humanMove(board, human),
            board[move] = human;
        else
            move = computerMove(board, computer),
            board[move] = computer;
 
        displayBoard(board);
        turn = opponent(turn);
    }
    announceWinner(winner(board), computer, human);
}
 
void instructions()
{
    cout << "Welcome to the ultimate man-machine showdown: Tic-Tac-Toe.\n";
    cout << "--where human brain is pit against silicon processor\n\n";
 
    cout << "Make your move known by entering a number, 0 - 8.  The number\n";
    cout << "corresponds to the desired board position, as illustrated:\n\n";
 
    cout << "       1 | 2 | 3\n";
    cout << "       ---------\n";
    cout << "       4 | 5 | 6\n";
    cout << "       ---------\n";
    cout << "       7 | 8 | 9\n\n";
 
    cout << "Prepare yourself, human.  The battle is about to begin.\n\n";
}
 
char askYesNo(const string& question)
{
    char response;
    do
    {
        cout << question << " (y/n): ";
        cin >> response;
    } while (response != 'y' && response != 'n');
    return response;
}
 
size_t askNumber(const string& question, const size_t high)
{
    size_t number = 0;
    do
    {
        cout << question << " ( 1  - " << high << "): ";
        cin >> number;
    } while (number > high);
 
    return number;
}
 
char humanPiece()
{
    char go_first = askYesNo("Do you require the first move?");
    if (go_first == 'y')
        return cout << "\nThen take the first move.  You will need it.\n", X;
    else
        return cout << "\nYour bravery will be your undoing... I will go first.\n", O;
}
 
char opponent(char piece)
{
    return (piece == X) ? O : X; 
}
 
void displayBoard(const vector<char>& board)
{
    cout << "       1 | 2 | 3" << "\t" << board[0] << " | " << board[1] << " | " << board[2] << '\n';
    cout << "       ---------" << "\t" << "---------\n";
    cout << "       4 | 5 | 6" << "\t" << board[3] << " | " << board[4] << " | " << board[5] << '\n';
    cout << "       ---------" << "\t" << "---------\n";
    cout << "       7 | 8 | 9" << "\t" << board[6] << " | " << board[7] << " | " << board[8] << '\n';
    cout << "\n\n";
}
 
char winner(const vector<char>& board)
{
    // all possible winning rows
    const int WINNING_ROWS[9][3] = { 
        { 0, 1, 2 },
        { 3, 4, 5 },
        { 6, 7, 8 },
        { 0, 3, 6 },
        { 1, 4, 7 },
        { 2, 5, 8 },
        { 0, 4, 8 },
        { 2, 4, 6 } 
    };
    const int TOTAL_ROWS = 8;
 
    // if any winning row has three values that are the same (and not EMPTY),
    // then we have a winner
    for (int row = 0; row < TOTAL_ROWS; ++row)
    {
        if ((board[WINNING_ROWS[row][0]] != EMPTY) &&
            (board[WINNING_ROWS[row][0]] == board[WINNING_ROWS[row][1]]) &&
            (board[WINNING_ROWS[row][1]] == board[WINNING_ROWS[row][2]]))
        {
            return board[WINNING_ROWS[row][0]];
        }
    }
 
    // since nobody has won, check for a tie (no empty squares left)
    if (count(board.begin(), board.end(), EMPTY) == 0)
        return TIE;
 
    // since nobody has won and it isn't a tie, the game ain't over
    return NO_ONE;
}
 
inline bool isLegal(const size_t move, const vector<char>& board)
{
    return (board[move] == EMPTY);
}
 
size_t humanMove(const vector<char>& board, char human)
{
    auto move = askNumber("Where will you move?", board.size())-1;
    while (!isLegal(move, board))
    {
        cout << "\nThat square is already occupied, foolish human.\n";
        move = askNumber("Where will you move?", board.size())-1;
    }
    cout << "Fine...\n";
    return move;
}
 
bool computerCanWin(const vector<char>& board, const char computer, size_t& move)
{
    const auto size = board.size();
    for (move = 0; move < size; ++move)
        if (isLegal(move, board) && winner(board) == computer)
            return true;
    return false;
}
 
bool hummanCanWin(const vector<char>& board_, const char humman, size_t& move)
{
    vector<char> board = board_;
 
    const auto size = board.size();
    for (move = 0; move < size; ++move)
        if (isLegal(move, board))
        {
            board[move] = humman;
            if (winner(board) == humman)
                return true;
            board[move] = EMPTY;
        }
    return false;
 
}
 
size_t bestComputerMove(const vector<char>& board)
{
    const auto size = board.size();
    static const size_t BEST_MOVES[] = { 4, 0, 2, 6, 8, 1, 3, 5, 7 };
    for (size_t i = 0; i < size; ++i)
        if (isLegal(BEST_MOVES[i], board))
            return BEST_MOVES[i];
    return *std::end(BEST_MOVES);
}
 
size_t computerMove(const vector<char>& board, const char computer)
{
    size_t move = 0; 
    if (computerCanWin(board, computer, move))
        return move;
    if (hummanCanWin(board, opponent(computer), move))
        return move;
    return bestComputerMove(board);
}
 
void announceWinner(char winner, char computer, char human)
{
    if (winner == computer)
    {
        cout << winner << "'s won!\n";
        cout << "As I predicted, human, I am triumphant once more -- proof\n";
        cout << "that computers are superior to humans in all regards.\n";
    }
 
    else if (winner == human)
    {
        cout << winner << "'s won!\n";
        cout << "No, no!  It cannot be!  Somehow you tricked me, human.\n";
        cout << "But never again!  I, the computer, so swear it!\n";
    }
    else
    {
        cout << "It's a tie.\n";
        cout << "You were most lucky, human, and somehow managed to tie me.\n";
        cout << "Celebrate... for this is the best you will ever achieve.\n";
    }
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.10.2016, 00:18

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Cетевая игра "крестики-нолики"
Помогите, на курсовой задали, сделать сетевую игру крестики-нолики в консоли, нужно сделать сервер...

Игра "Крестики - нолики"
Всем добрый вечер,вот пишу игру крестики нолики,и столкнулся с проблемой,можете подсказать ,вот...

Игра "Крестики-нолики"
Помогите дописать программу, чтобы выводило, кто победил и может исправить некоторые недочеты,...

Игра "Крестики - Нолики"
Я новичек и захотел написать игру на c++: крестики нолики. Только вместо крестиков и ноликов у меня...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.