← Back to branch summary

~ubuntu-branches/ubuntu/oneiric/libclaw/oneiric

« back to all changes in this revision

Viewing changes to examples/ia_jeux/morpion_console/morpion.cpp

  • Committer: Bazaar Package Importer
  • Author(s): Julien Jorge
  • Date: 2010-12-23 20:55:14 UTC
  • mfrom: (4.2.1 sid)
  • Revision ID: james.westby@ubuntu.com-20101223205514-s10m6ywla7s4ttqf
Tags: 1.6.1-3
Upload in sid

Show diffs side-by-side

added added

removed removed

Lines of Context:
examples/ia_jeux/morpion_console/morpion.cpp
1
 
/**
2
 
 * \file morpion.cpp
3
 
 * \brief Impl�mentation des classes symbole_morpion et etat_morpion.
4
 
 * \author Julien Jorge
5
 
 */
6
 
#include "morpion.hpp"
7
 
 
8
 
#include <iostream>
9
 
 
10
 
template<> const int claw::ai::game::game_state<int>::s_min_score = -100;
11
 
template<> const int claw::ai::game::game_state<int>::s_max_score =  100;
12
 
 
13
 
//*********************** symbole_morpion ************************************
14
 
 
15
 
  /*--------------------------------------------------------------------------*/
16
 
/**
17
 
 * \brief Constructeur.
18
 
 */
19
 
symbole_morpion::symbole_morpion()
20
 
  : s(EM_RIEN)
21
 
{
22
 
 
23
 
} // symbole_morpion() [constructeur]
24
 
 
25
 
/*--------------------------------------------------------------------------*/
26
 
/**
27
 
 * \brief Constructeur avec un symbole.
28
 
 */
29
 
symbole_morpion::symbole_morpion(symbole symb)
30
 
  : s(symb)
31
 
{
32
 
 
33
 
} // symbole_morpion(s) [constructeur]
34
 
 
35
 
/*--------------------------------------------------------------------------*/
36
 
/**
37
 
 * \brief Op�rateur d'�galit�.
38
 
 */
39
 
bool symbole_morpion::operator==(const symbole_morpion& symb) const
40
 
{
41
 
  return s == symb.s;
42
 
} // operator==()
43
 
 
44
 
/*--------------------------------------------------------------------------*/
45
 
/**
46
 
 * \brief Op�rateur de diff�rence.
47
 
 */
48
 
bool symbole_morpion::operator!=(const symbole_morpion& symb) const
49
 
{
50
 
  return !(s == symb.s);
51
 
} // operator!=()
52
 
 
53
 
/*--------------------------------------------------------------------------*/
54
 
/**
55
 
 * \brief Symbole oppos�.
56
 
 */
57
 
symbole symbole_morpion::operator!() const
58
 
{
59
 
  switch (s)
60
 
    {
61
 
    case EM_CROIX : return EM_ROND;
62
 
    case EM_ROND : return EM_CROIX;
63
 
    default : return EM_RIEN;
64
 
    }
65
 
} // operator!()
66
 
 
67
 
/*--------------------------------------------------------------------------*/
68
 
/**
69
 
 * \brief Forme textuelle.
70
 
 * \param os Flux sur lequel �crire.
71
 
 * \param symb symbole � �crire.
72
 
 */
73
 
std::ostream& operator<<(std::ostream& os, const symbole_morpion& symb)
74
 
{
75
 
  switch (symb.s)
76
 
    {
77
 
    case EM_CROIX : os << "X"; break;
78
 
    case EM_ROND  : os << "O"; break;
79
 
    case EM_RIEN  : os << "."; break;
80
 
    }
81
 
 
82
 
  return os;
83
 
} // operator<<()
84
 
 
85
 
 
86
 
 
87
 
//************************** etat_morpion ************************************
88
 
 
89
 
 
90
 
symbole_morpion etat_morpion::s_symbole_ordi;
91
 
 
92
 
/*--------------------------------------------------------------------------*/
93
 
/**
94
 
 * \brief Affiche un �tat sur un flux.
95
 
 * \param os Flux sur lequel �crire.
96
 
 * \param e Damier � afficher.
97
 
 */
98
 
std::ostream& operator<<(std::ostream& os, const etat_morpion& e)
99
 
{
100
 
  int i;
101
 
 
102
 
  os << "symbole : " << e.m_symbole << std::endl;
103
 
 
104
 
  for (i=0; i!=3; ++i)
105
 
    os << e.cases()[i];
106
 
 
107
 
  os << std::endl;
108
 
 
109
 
  for (i=3; i!=6; ++i)
110
 
    os << e.cases()[i];
111
 
 
112
 
  os << std::endl;
113
 
 
114
 
  for (i=6; i!=9; ++i)
115
 
    os << e.cases()[i];
116
 
 
117
 
  os << std::endl;
118
 
 
119
 
  return os;
120
 
} // operator<<()
121
 
 
122
 
/*--------------------------------------------------------------------------*/
123
 
/**
124
 
 * \brief Constructeur.
125
 
 * \param symb symbole du prochain joueur.
126
 
 */
127
 
etat_morpion::etat_morpion( symbole symb /*= EM_RIEN*/ )
128
 
  : m_symbole(symb), m_cases(9, EM_RIEN)
129
 
{
130
 
 
131
 
} // etat_morpion() [constructeur]
132
 
 
133
 
/*--------------------------------------------------------------------------*/
134
 
/**
135
 
 * \brief Joue le symbole en cours dans une case et passe au symbole suivant.
136
 
 * \param c Indice de la case.
137
 
 */
138
 
bool etat_morpion::jouer( int c ) 
139
 
{ 
140
 
  bool ret = false;
141
 
  m_cases[c] = m_symbole;
142
 
  
143
 
  ret = gagne( m_symbole );
144
 
  
145
 
  m_symbole = !m_symbole;
146
 
 
147
 
  return ret;
148
 
} // jouer()
149
 
 
150
 
/*--------------------------------------------------------------------------*/
151
 
/**
152
 
 * \brief Indique si le jeu est plein.
153
 
 */
154
 
bool etat_morpion::plein() const
155
 
{
156
 
  bool ret = true;
157
 
 
158
 
  std::vector<symbole_morpion>::const_iterator it;
159
 
 
160
 
  for (it = m_cases.begin(); (it!=m_cases.end() && ret); ++it)
161
 
    ret = *it != EM_RIEN;
162
 
 
163
 
  return ret;
164
 
} // plein()
165
 
 
166
 
/*--------------------------------------------------------------------------*/
167
 
/**
168
 
 * \brief Affecte la valeur du symbole de l'ordi.
169
 
 * \param symb Le nouveau symbole de l'ordi.
170
 
 */
171
 
void etat_morpion::symbole_ordi( const symbole_morpion& symb ) 
172
 
{
173
 
  s_symbole_ordi = symb; 
174
 
} // symbole_ordi()
175
 
 
176
 
/*--------------------------------------------------------------------------*/
177
 
/**
178
 
 * \brief Indique si l'�tat actuel est gagnant pour un symbole.
179
 
 * \param symb Symbole qui pourrait avoir gagn�.
180
 
 */
181
 
bool etat_morpion::gagne( const symbole_morpion& symb ) const
182
 
{
183
 
  // lignes passant par le centre
184
 
  if ( m_cases[4] == symb )
185
 
    {
186
 
      if ( (m_cases[0] == symb ) && (m_cases[8] == symb ) )
187
 
        return true;
188
 
      else if ( ( m_cases[1] == symb ) && (m_cases[7] == symb) )
189
 
        return true;
190
 
      else if ( ( m_cases[2] == symb ) && (m_cases[6] == symb) )
191
 
        return true;
192
 
      else if ( ( m_cases[3] == symb ) && (m_cases[5] == symb) )
193
 
        return true;
194
 
    }
195
 
 
196
 
  // lignes partant du coin haut gauche, sauf diagonale
197
 
  if ( m_cases[0] == symb )
198
 
    {
199
 
      if ( (m_cases[1] == symb ) && (m_cases[2] == symb ) )
200
 
        return true;
201
 
      else if ( ( m_cases[3] == symb ) && (m_cases[6] == symb) )
202
 
        return true;
203
 
    }
204
 
 
205
 
  // lignes partant du coin bas droit, sauf diagonale
206
 
  if ( m_cases[8] == symb )
207
 
    {
208
 
      if ( (m_cases[6] == symb ) && (m_cases[7] == symb ) )
209
 
        return true;
210
 
      else if ( ( m_cases[2] == symb ) && (m_cases[5] == symb) )
211
 
        return true;
212
 
    }
213
 
 
214
 
  return false;
215
 
} // gagne()
216
 
 
217
 
/*--------------------------------------------------------------------------*/
218
 
/**
219
 
 * \brief R�cup�re les valeurs des cases.
220
 
 */
221
 
const std::vector<symbole_morpion>& etat_morpion::cases() const
222
 
{
223
 
  return m_cases; 
224
 
} // cases()
225
 
 
226
 
/*--------------------------------------------------------------------------*/
227
 
/**
228
 
 * \brief Effectuer une action.
229
 
 * \param a L'action a effectuer.
230
 
 * \return L'�tat r�sultant de cette action.
231
 
 */
232
 
etat_morpion::state* etat_morpion::do_action( const int& a ) const
233
 
{
234
 
  etat_morpion* em =  new etat_morpion(*this);
235
 
 
236
 
  em->m_cases[a] = em->m_symbole;               // on marque la case
237
 
  em->m_symbole = !em->m_symbole;               // on passe la main
238
 
 
239
 
  return em;
240
 
} // do_action()
241
 
 
242
 
/*--------------------------------------------------------------------------*/
243
 
/**
244
 
 * \brief Indique si la partie est termin�e.
245
 
 */
246
 
bool etat_morpion::final() const
247
 
{
248
 
  if ( gagne( m_symbole ) )
249
 
    return true;
250
 
  else if ( gagne( !m_symbole ) )
251
 
    return true;
252
 
  else
253
 
    return plein();
254
 
} // final()
255
 
 
256
 
/*--------------------------------------------------------------------------*/
257
 
/**
258
 
 * \brief Calcule la liste des actions jouables depuis l'�tat actuel.
259
 
 * \param l (sortie) Liste des coups jouables.
260
 
 */
261
 
void etat_morpion::nexts_actions( std::list<int>& l ) const
262
 
{
263
 
  for (int i=0; i!=9; ++i)
264
 
    if ( m_cases[i] == EM_RIEN )
265
 
      l.push_back(i);
266
 
} // nexts_actions()
267
 
 
268
 
/*--------------------------------------------------------------------------*/
269
 
/**
270
 
 * Evalue l'�tat actuel, du point de vue de l'ordinateur.
271
 
 */
272
 
int etat_morpion::evaluate() const
273
 
{
274
 
  int score;
275
 
 
276
 
  if ( gagne( s_symbole_ordi ) )
277
 
    {
278
 
      if ( gagne( !s_symbole_ordi ) )
279
 
        score = 0;
280
 
      else
281
 
        score = 100;
282
 
    }
283
 
  else if ( gagne( !s_symbole_ordi ) )
284
 
    score = -100;
285
 
  else
286
 
    {
287
 
      int score_ligne;
288
 
      score = 0;
289
 
 
290
 
      score_ligne = poids_des_symboles(0, 1, 2);
291
 
      score += score_ligne * 4;
292
 
 
293
 
      score_ligne = poids_des_symboles(3, 4, 5);
294
 
      score += score_ligne * 4;
295
 
 
296
 
      score_ligne = poids_des_symboles(6, 7, 8);
297
 
      score += score_ligne * 4;
298
 
 
299
 
      score_ligne = poids_des_symboles(0, 3, 6);
300
 
      score += score_ligne * 4;
301
 
 
302
 
      score_ligne = poids_des_symboles(1, 4, 7);
303
 
      score += score_ligne * 4;
304
 
 
305
 
      score_ligne = poids_des_symboles(2, 5, 8);
306
 
      score += score_ligne * 4;
307
 
 
308
 
      score_ligne = poids_des_symboles(0, 4, 8);
309
 
      score += score_ligne * 4;
310
 
 
311
 
      score_ligne = poids_des_symboles(2, 4, 6);
312
 
      score += score_ligne * 4;
313
 
    }
314
 
 
315
 
  return score;
316
 
} // evaluate()
317
 
 
318
 
/*--------------------------------------------------------------------------*/
319
 
/**
320
 
 * Calcule la sup�riorit� du symbole de l'ordinateur sur son contraire sur trois cases.
321
 
 * \param a indice de la premi�re case.
322
 
 * \param b indice de la deuxi�me case.
323
 
 * \param c indice de la troisi�me case.
324
 
 */
325
 
int etat_morpion::poids_des_symboles(int a, int b, int c) const
326
 
{
327
 
  int s = 0;
328
 
  symbole_morpion contraire = !s_symbole_ordi;
329
 
 
330
 
  if ( m_cases[a] == s_symbole_ordi)
331
 
    ++s;
332
 
  else if ( m_cases[a] == contraire )
333
 
    --s;
334
 
 
335
 
  if ( m_cases[b] == s_symbole_ordi)
336
 
    ++s;
337
 
  else if ( m_cases[b] == contraire )
338
 
    --s;
339
 
 
340
 
  if ( m_cases[c] == s_symbole_ordi)
341
 
    ++s;
342
 
  else if ( m_cases[c] == contraire )
343
 
    --s;
344
 
 
345
 
  return s;
346
 
} // poids_des_symboles()
347
 
 
348
 
 
349