Juego de Nim

/* Estrategia:                                                             */
/*            Siempre que sea el turno del ordenador, éste jugará si puede */
/* de tal modo que queden (MAX_JUGADA+1) * N + 1 palillos en el montón; si */
/* no le es posible, retira un único palillo del montón.                   */
/*                                                                         */
/* MAX_JUGADA = Número máximo de palillos que puede retirar un jugador del */
/*    montón en una única jugada.                                          */
/* ----------------------------------------------------------------------- */
 
#include <stdlib.h>
#include <stdio.h>
 
 
// Constantes
 
#define MAX_JUGADA   3
#define MIN_PALILLOS 5
 
// Programa principal
 
int main (void)
{
  int MaxJugada;
  int NumPalillos;
  int jugada;
  int Y;
 
  printf(" EL JUEGO DE NIM ");
 
  do {
    printf ("Nmero de palillos (m¡nimo %d): ", MIN_PALILLOS);
    scanf("%d", &NumPalillos);
  } while (NumPalillos<MIN_PALILLOS);
 
  do {
    printf ("M xima jugada posible (1..%d): ", NumPalillos);
    scanf("%d", &MaxJugada);
  } while (MaxJugada<=1 || MaxJugada>=NumPalillos);
 
  printf (" Quedan %d palillos en el montn. ",NumPalillos);
 
  while (NumPalillos>1) {
 
    do {
       printf("š Cu ntos palillos desea retirar del montn (de 1 a %d)? ", MaxJugada);
       scanf("%d", &jugada);
    } while (jugada<=0 || jugada>MaxJugada);
 
    NumPalillos -= jugada;
 
 
    if (NumPalillos<1) {
       printf (" Jugada incorrecta, podr¡a haber ganado. ");
 
    } else if (NumPalillos==1) {
 
       printf (" ­ Enhorabuena ! Ha ganado la partida. ");
 
    }else {
 
       /* ------------------------------------------------------------ */
       /*  Estrategia seguida por el programa                          */
       /* ------------------------------------------------------------ */
 
       jugada = NumPalillos%(MaxJugada+1);
 
       if (!jugada)
          jugada = MaxJugada;
       else if (jugada>1)
          jugada --;
 
       printf("Quedan %d palillos. ",NumPalillos);
 
       if (jugada>1)
          printf ("Yo retiro %d palillos. ",jugada);
       else
          printf ("Yo retiro un palillo. ");
 
       NumPalillos -= jugada;
 
       if (NumPalillos==1) {
          printf (" Lo siento, ha perdido esta partida. ");
       } else {
          printf ("Por lo tanto, quedan %d palillos. ",NumPalillos);
       }
    }
  }
 
  return 0;
}