Le jeu des Nonograms r�solu par l'Intellligence Artificielle
Description du jeu des Nonograms
Le but de ce jeu est de d�couvrir des cases pleines dans un tableau. Il faut pour cela se baser sur les informations donn�es concernant les lignes et les colonnes : des s�quences de nombres qui d�crivent les groupes de cases pleines ( en vert fonc� ). Les cases vides sont repr�sent�es en jaune. Lorsqu'une ligne ou une colonne est r�solue, son en-t�te s'affiche sur fond vert clair.
Voici un exemple :
La premi�re ligne est incompl�te. Une case pleine ( vert fonc� ) et 3 cases vides ( jaune ) ont �t� d�couvertes mais 6 cases sont toujours ind�termin�es.
La deuxi�me ligne est compl�te, l'en-t�te de la ligne est vert clair. La s�quence 2 1 a �t� d�couverte ( et par cons�quent, les cases vides restantes sont aussi d�couvertes ).
L'Intelligence Artificielle va proc�der en 1 ou 2 �tapes. La premi�re pemet de trouver les solutions les plus simples. Dans les autres cas plus complexes, cette premi�re �tape ne sera pas suffisante. Une deuxi�me �tape est lanc�e. Dans ce cas, si le processus est long, une barre de progression s'affichera. En moyenne, une solution est trouv�e quand la progression est de 30 %.
Remarques :
Il y a parfois plusieurs solutions. D�s que l'une de ces solutions est trouv�e, le processus s'arr�te.
Contrairement � la plupart des autres m�thodes de r�solution de ce jeu, l'Intelligence Artificielle d�ploy�e ici ne bloque pas votre navigateur Internet.
Vous pouvez tester vos capacit�s de r�solution en allant sur cette page : Jeu des Nonograms
Pour plus d'infos sur les nanograms, vous pouvez visiter cette page sur WikiPedia : Les Nonograms