Hitori

Un article de Wikipédia, l'encyclopédie libre.

Vous avez de nouveaux messages (diff^?).

Exemple d'une grille Hitori au début du jeu (regardez en bas de la page pour la solution)

Hitori (diminutif de ひとりにしてくれ, hiroti ni shite kure, littéralement « laissez-moi seul » ou « laissez-moi tranquille ») est un jeu de logique d'origine japonaise.

[modifier] Règles

Au début du jeu, chaque cellule d'une grille contient un nombre.
Le but est de colorer certaines cellules de sorte qu'il n'y ait pas plusieurs fois le même chiffre sur une même ligne ou une même colonne.
Les cellules colorées ne doivent pas se toucher par les côtés.
Toutes les cellules non colorées doivent être connectées par leurs côtés pour ne former qu'une seule pièce (on doit pouvoir parcourir toutes les cellules non colorées en passant de l'une à l'autre par un côté).

[modifier] Techniques de résolution

Exemple d'un Hitori complété (regardez en haut de la page pour voir la grille au départ)

Dans le cas d'une séquence de trois chiffres identiques, le chiffre qui est au milieu doit rester blanc et les deux chiffres aux extremités doivent être colorés (en jaune dans notre exemple). Si le chiffre du milieu était coloré, on devrait colorer aussi un des chiffre adjacent, ce qui ne respecterait pas les règles.
Lorsqu'un chiffre est coloré, cela signifie que toutes les cellules adjacentes restent blanches. On peut entourer ces chiffres afin de se souvenir qu'ils restent blancs.
Lorsqu'une ligne ou colonne contient deux chiffres identiques adjacents ainsi que le même chiffre seul, on peut en déduire que le chiffre seul peut être coloré (dans le cas contraire, les deux chiffres adjacents devraient être colorés, ce qui est interdit).
Une chiffre qui, s'il était coloré, séparerait des cellules blanches du reste des autres cellules blanche doit donc rester blanc.