main.cpp

a small Game it like the chess game

#include <cstdlib>
#include <iostream>
#include <cmath>
#include<windows.h>

const int pion=1;
const int spion=2;
const int none=0;        // case vide 

const int  blanc=1;
const int noir=-1;

const int infini=1000000000;
int glo;
struct game{
       int tab[8][8];
       int npb;             //nombre de pion noir
       int nspb;              //nombre de super pion noir
       int npn;                //nombre de pion blanc
       int nspn;                 //nombre de super pion blanc      
           };
/*****************************************************************************************************************/       
struct liste {
       int i,j;
       liste *suivant;
              };
/******************************************************************************************************************/
typedef struct lfils* fils;
/****************************************************************************************************************/
struct arbre{
            game g ;
            fils fil;
             };
/******************************************************************************************************************/
struct lfils { 
            arbre cell;
            fils frere;
              };      
/******************************************************************************************************************/
struct noeud{ int val;
             lfils *ptr;
             noeud *suivant;
             };              
/******************************************************************************************************************/ 
  int estimer(game,int);
 void deplacement(game&,int,int,int );
 void dspion(game& ,int,int,int,int,int);
 /*****************************************************************************************************************/
 int alea(int n) //elle donne un nombre eleatoire entre 0 et n
{
   int partSize   = (n == RAND_MAX) ?        1 : 1 + (RAND_MAX - n)/(n+1);
   int maxUsefull = partSize * n + (partSize-1);
   int draw;

   do
   {
      draw = rand();
   } while (draw > maxUsefull);
   return draw/partSize;
}
 /*****************************************************************************************************************/
 void initialisation(game& g )
{
       g.npb=g.nspb=g.npn=g.nspn=8;
       for (int i=0;i<8;i++)             // remlpire la 1 ET LAdernirer line par des superpion 
          {     g.tab[0][i] = spion;    // blanc
                g.tab[7][i] = -spion;
                }                                                      // noir
      for (int j=0;j<8;j++)  
      {           // remlpire la 2 ET L'Avant dernirer line par des pion
                g.tab[1][j] = pion;              // blanc
                g.tab[6][j] = -pion;           // noir
                }
                for(int i=2;i<6;i++)
                {
                        for (int j=0;j<8;j++)
                             g.tab[i][j]=none;
                        }
}          

 /****************************************************************************************************************/      
  void affichage(game g)
       {                    
       int c=0;
     system("cls"); 	/*efface l'ecran*/
       printf("\n\t|--1----2----3----4---5----6----7----8--|\n\t");
	   printf("|---------------------------------------|\n\t"); /*Les affichages des coordonnees des cases*/
    	for (int a=0;a<8;a++)		/*fait varier l'abscisse de 0 a