Le solitaire est un jeu de combinaison qui se pr�sente sous la forme d'une planchette octogonale ou circulaire comportant un certain nombre de trous ou d'alv�oles, aux noeuds d'un r�seau carr�. La version du solitaire qui se joue sur un plateau de 37 cases a probablement vu le jour en France. La tradition veut qu'elle ait �t� invent�e par un aristocrate emprisonn� sous la R�volution.

La r�gle du jeu est particuli�rement simple : une bille passe au-dessus d'une bille adjacente pour atteindre un espace libre. La pi�ce qui a �t� d�pass�e est retir�e du jeu, comme dans la prise du jeu de dames. Pour indiquer les coups, on utilise la notation de Lucas, qui correspond aux coordonn�es enti�res x et y du r�seau carr�, l'origine �tant dans le coin, en bas et � gauche. Ainsi, le coup 63/41 indique que l'on a fait passer la boule de la case 63 � la case 41, et qu'on a retir� la boule de la case 52.

Il y a deux formes d'objectifs � atteindre : les r�ussites et les figures.

• La r�ussite compl�te consiste � �ter une pi�ce au d�part, puis, par le jeu des sauts, � terminer avec une seule pi�ce sur le solitaire. Les r�ussites partielles ont pour point de d�part une figure de boules que l'on doit r�duire � une seule. Voici deux exemples de r�ussites partielles : la croix latine et le triangle.
• Pour les figures, on part du solitaire moins une ou deux boules selon les cas, et on doit, par le jeu des sauts, faire appara�tre une figure choisie � l'avance. On a, par exemple, la croix de Malte (� partir de la case 44 vide) et la lettre M (� partir des deux cases 33 et 53, vides).

L'applet ci-dessous, recherche, � partir d'une position de d�part, � atteindre la position d'arriv�e. Si aucune boule n'est indiqu�e en position d'arriv�e, le programme cherche simplement � trouver la r�ussite, c'est � dire � finir avec une seule boule sur le plateau. Attention : pour les r�ussites compl�tes ou les figures, le temps de recherche peut �tre assez long (et c'est un euph�misme !).

LOEWENGUTH Pascal - http://lwh.free.fr -