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
| #ifndef XO_h
#define XO_h
#include <iostream>
#include <algorithm>
#include <vector>
char GameField[9];
enum OUTCOME { Xs, Os, DRAW, UNFINISHED };
OUTCOME GetOutCome()
{
int v[8][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} };
for(int i = 0; i < 8; i++)
{
if( GameField[ v[i][0] ] == GameField[ v[i][1] ] &&
GameField[ v[i][0] ] == GameField[ v[i][2] ] &&
GameField[ v[i][0] ] != ' ' )
return GameField[ v[i][0] ] == 'x' ? Xs : Os;
}
return ( std::find(GameField, GameField + 9, ' ') == GameField + 9 )
? DRAW : UNFINISHED;
}
void PrintField()
{
system("cls");
std::cout << GameField[0] << '|' << GameField[1] << '|' << GameField[2] << std::endl;
std::cout << GameField[3] << '|' << GameField[4] << '|' << GameField[5] << std::endl;
std::cout << GameField[6] << '|' << GameField[7] << '|' << GameField[8] << std::endl;
std::cout << std::endl;
}
struct TField
{
char Field[9];
TField(){ std::copy( GameField, GameField + 9, Field ); }
bool operator < ( const TField &rh ) const
{
return std::lexicographical_compare( Field, Field + 9, rh.Field, rh.Field + 9 );
}
};
class Player
{
public:
Player( char _symbol ) : Symbol( _symbol ) {}
virtual void MakeMove() = 0;
protected:
char Symbol;
};
class HumanPlayer: public Player
{
public:
HumanPlayer( char _symbol ) : Player( _symbol ) {}
virtual void MakeMove()
{
int Cell;
std::cout << "Input Position: ";
std::cin >> Cell;
GameField[Cell] = Symbol;
}
};
class RandomPlayer: public Player
{
public:
RandomPlayer( char _symbol ): Player( _symbol ) {}
virtual void MakeMove()
{
std::vector<int> v;
for(int i = 0; i < 9; ++i)
if( GameField[i] == ' ')
v.push_back(i);
GameField[ v[rand()%v.size()] ] = Symbol;
}
};
void PlayGame(Player *Xp, Player *Op, bool Verbose)
{
Player *Cp[] = { Xp, Op };
int move = 0;
std::fill( GameField, GameField + 9, ' ');
while( GetOutCome() == UNFINISHED )
{
Cp[move++ % 2]->MakeMove();
if(Verbose)
PrintField();
}
}
#endif |
(
