I- Introduction

L’objectif du cours d’Algorithmique et de Programmation langage C, est de nous permettre

d’acquérir des connaissances de bases pour le développement des applications. Pour concilier la
théorie à la pratique, un projet (Solitaire de Leibniz) nous a été soumis par M. NDOYE Bassirou, Chef
Unité Enseignement RSI (Réseaux Systèmes Informatiques), Equipements Météorologiques et
Instructeur en informatique à l’EAMAC.

Ce travail sera élaboré par le groupe TBGTL, constitué de cinq (5) membres et s’articulera
essentiellement autour de deux points.

 La présentation du projet
 La mise en œuvre pratique en langage C

II- Présentation du projet

II-1- Historique

Le jeu du Solitaire remonterait à des temps très anciens et serait un jeu romain. Ovide, poète
latin né en 43 av J-C, a été le premier à en donner une description très détaillée.

La première trace écrite date de 1710 et est due au philosophe Leibniz qui s’est intéressé de très
près à ce jeu. Leibniz, qui en fut grand amateur, a longuement épilogué sur l'intérêt du Solitaire. '' Il
sert, dit-il, à perfectionner l'art de méditer ''.

Une première légende veut que le Solitaire ait été inventé par un prisonnier d'origine noble
enfermé à la Bastille pendant la seconde moitié du 17ème siècle.

Selon une autre légende, un français voyageant en Amérique l'aurait imaginé après avoir
observé la façon qu'avaient des indiens de planter leurs flèches dans les trous d'une planchette .

II-2- Présentation du Jeu

Le Solitaire est, comme son nom l’indique, un jeu où l’on n’a aucun adversaire. Il se joue seul.
Il existe deux types principaux de Solitaire : le Solitaire français et le Solitaire anglais.

 Le Solitaire français : 37 emplacements (cases), en forme d'octogone.

  Le Solitaire anglais : 33 emplacements (cases), en forme de croix. Ce dernier est le plus
connu et le plus couramment joué.

II-3 - Règles du Jeu Solitaire de LEIBNIZ

- But

Le joueur déplace une bille par-dessus une autre proche d'une case vide. Cette dernière est alors
retirée du tablier. Le but est d'arriver à n'avoir à la fin qu'une seule bille sur le plateau.

Pour commencer à jouer, il est nécessaire de mettre toutes les billes dans les trous, sauf un qui
reste vide.

- Déroulement d’une partie

Début de partie

Pour commencer à jouer, il est nécessaire de mettre toutes les billes dans les trous, sauf un qui reste
vide.

Le cas le plus intéressant est celui où l'on débute avec le trou au milieu du plateau, et dont le but est
alors d'atteindre le plateau opposé ou inverse : c'est-à-dire un plateau vide sauf la bille du milieu qui
doit rester seule.
C'est d'ailleurs ce cas, classique des classiques, qui est considéré comme le jeu du Solitaire lui-même.
Les règles peuvent différer, et selon les plateaux, la dernière bille peut ne pas se trouver au centre du
plateau ou dans le trou de départ pour que la partie soit gagnée …

Notons que la disposition et le nombre de billes peuvent aussi ne pas être les mêmes suivant les
variantes.

- Déroulement

Le joueur va pouvoir commencer à déplacer les billes. Il va en prendre une et sauter par-dessus la
seconde se trouvant à côté pour aller rejoindre le trou vide. La bille qui aura été sautée est alors
sortie du jeu. Une bille ne peut sauter qu'horizontalement ou verticalement, et une seule bille à la
fois. La prise en diagonale est interdite. Toute prise n’est possible que si deux billes sont côte à côte
et suivies d’une case vide.

- Fin de partie
La partie est gagnée lorsqu’il ne reste plus qu’une seule bille sur le plateau. Comme nous l'avons vu,
la dernière bille peut se trouver n'importe où sur le plateau, ou (dans l'idéal !), à l'endroit du trou de
départ, que ce dernier soit positionné au centre ou pas.

- Astuces
Pour ne laisser qu'une seule et unique bille, il faut procéder méthodiquement.

 Videz le plateau par secteur. En effet, si vous laissez une bille isolée, il sera par la suite très
difficile de revenir la chercher.
 Essayez de vider les ailes et revenez vers le centre.
 Ne laissez pas de bille seule et sur les bords.