Ce solveur de logimage travaille sur la grille que vous saisissez. Entrez les indices des lignes dans une zone et ceux des colonnes dans l'autre, une ligne de texte par ligne ou par colonne, et appuyez sur Résoudre pour voir l'image terminée. Appuyez plutôt sur Étape suivante pour la voir se résoudre une ligne à la fois, chaque étape avec sa justification, comme vous le feriez sur papier.
Comment saisir un logimage
Tapez chaque indice sous forme de nombres séparés par des espaces, dans l'ordre de gauche à droite (pour les lignes) ou de haut en bas (pour les colonnes). Une ligne avec l'indice 3 1 2 se tape 3 1 2. Utilisez 0 pour une ligne vide. Le nombre de lignes que vous tapez fixe la taille de la grille : 15 lignes d'indices pour les lignes et 20 pour les colonnes donnent un logimage de 15 sur 20. Les virgules servent aussi de séparateurs, si bien qu'une liste copiée d'ailleurs se colle en général telle quelle.
Pour créer votre propre logimage, passez à Dessiner une image, choisissez une taille et touchez ou faites glisser sur la grille. Les indices s'écrivent pendant que vous dessinez, et Résoudre vous dit ensuite si votre image n'a qu'une seule solution, ce qu'exige un logimage honnête.
Comment fonctionne le solveur
Le cœur est un solveur de ligne. Pour une ligne ou une colonne, il considère toutes les façons de placer les blocs de l'indice compte tenu des cases déjà connues, et garde les cases sur lesquelles tous ces placements sont d'accord : une case remplie dans chaque placement doit être remplie, une case vide dans chaque placement doit être vide. Il le fait par programmation dynamique, en un temps proportionnel à la longueur de la ligne multipliée par le nombre de blocs, plutôt qu'en listant les placements un à un. Chaque fois qu'une case change, la ligne qui la croise est vérifiée à nouveau, jusqu'à ce que plus rien n'en découle.
Quand les lignes ne donnent plus rien, le solveur tente des sondages : il suppose qu'une case est remplie et suit la logique des lignes ; si une ligne ne peut alors plus correspondre à son indice, la case doit être vide (et inversement). Ce n'est que si les sondages s'arrêtent aussi qu'il passe aux essais, et il continue de chercher après la première réponse pour vous dire si la grille a exactement une solution. La liste des étapes ne montre que les étapes de lignes et de sondage, parce que ce sont celles qu'une personne peut suivre.
Le solveur de ligne est testé contre une vérification exhaustive de tous les remplissages possibles sur des milliers de lignes aléatoires, et chaque réponse est contrôlée par rapport à tous les indices avant d'être affichée.
Exemple
Dans une ligne de 10 cases avec l'indice 8, le bloc peut commencer en case 1, 2 ou 3. Dans tous les cas, il couvre les cases 3 à 8 : ces six cases sont donc remplies avant de savoir quoi que ce soit d'autre. Avec l'indice 4 4 sur 10 cases, le premier bloc couvre au moins les cases 2 à 4, et le second les cases 7 à 9. Cette règle du chevauchement, appliquée tour à tour à chaque ligne et chaque colonne, résout la plupart des grilles publiées.
Conseils de résolution
- Commencez par les grands indices : additionnez les blocs plus une case vide entre chacun, et si le total est proche de la longueur de la ligne, les cases du milieu sont certaines.
- Marquez les cases vides d'un point ou d'une croix dès que vous les connaissez ; elles comptent autant que les cases remplies.
- Quand un bloc est complet, les cases à ses deux extrémités doivent être vides.
- Si vous bloquez, cherchez une ligne où un seul bloc peut atteindre une case remplie connue.
Même logique de déduction, autres grilles : le solveur de sudoku explique chaque indice en une ou deux phrases, et le démineur en ligne se joue chiffre par chiffre, avec un indice quand vous êtes bloqué.
Envie de jouer plutôt que de faire résoudre ? Le logimage en ligne propose de nouvelles grilles à trois niveaux et une grille du jour, avec des indices qui montrent cette même logique ligne par ligne.
Solveur testé le . Une erreur ? Dites-le-nous.
Questions fréquentes
Quelle différence entre logimage, picross et nonogramme ?
Aucune, à part le nom. Logimage, picross, hanjie, nonogramme, griddlers et pic-a-pix désignent tous le même casse-tête en noir et blanc, avec des indices chiffrés sur chaque ligne et chaque colonne. Ce solveur traite la version noir et blanc ; les logimages en couleur ne sont pas pris en charge.
Quelle taille de logimage peut-il résoudre ?
On peut saisir des grilles jusqu'à 40 sur 40. Les grilles que la logique des lignes peut résoudre se terminent en une fraction de seconde, même à cette taille. Une grille avec un très grand nombre de réponses possibles, comme un motif aléatoire clairsemé, peut atteindre la limite de 30 secondes ; le solveur montre alors jusqu'où la logique est allée.
Pourquoi le solveur dit-il que mon logimage a plus d'une solution ?
Certains jeux d'indices correspondent à plus d'une image ; le cas le plus simple est deux cases en diagonale, qui peuvent aller dans un sens ou dans l'autre. Le solveur montre deux images différentes et marque en jaune les cases qui diffèrent, pour que vous voyiez où se trouve l'ambiguïté.
Que signifie « les indices des lignes ne totalisent pas le même nombre que ceux des colonnes » ?
Les deux jeux d'indices décrivent la même image : leurs totaux de cases remplies doivent donc être égaux. Quand ils ne le sont pas, l'un des nombres a été mal tapé ou oublié. Le message donne les deux totaux.
Puis-je le résoudre moi-même et n'avoir de l'aide qu'en cas de blocage ?
Oui. Appuyez sur Étape suivante quand vous bloquez : elle montre une déduction avec la ligne dont elle vient, surlignée sur la grille. Afficher toutes les étapes liste toute la chaîne.