Le jeu des Nonograms résolu par l'Intelligence 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.

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 :

1. Il y a parfois plusieurs solutions. Dès que l'une de ces solutions est trouvée, le processus s'arrête.
2. 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.
3. Vous pouvez tester vos capacités de résolution en allant sur cette page :  Jeu des Nonograms 
4. Pour plus d'infos sur les nanograms, vous pouvez visiter cette page sur WikiPedia :  Les Nonograms 

 Cliquez ici pour plus de pages éducatives