Les jeux de Nim.
Il existe de nombreuses variantes sur les jeux de type jeu de Nim.
Leur programmation peut facilement constituer un projet évolutif : programmation en mode texte puis en mode graphique, programmation simple avec jeu au hasard puis étude de stratégie, programmation humain/ humain, programmation machine/ humain...
Vous trouverez de nombreux liens sur ce thème.