Hidato

Hidato (littéralement « mon puzzle » en yiddish ; Hidoku) a été inventé par le mathématicien israélien Gyora Benedek. Le jeu est un champ d’une forme volontaire (le plus souvent rectangulaire ou carré) composé de plusieurs cases. L’objectif est de remplir toutes les cases avec des nombres consécutifs qui sont reliés entre eux horizontalement, verticalement ou en diagonale. Chaque puzzle contient initialement les nombres minimal et maximal. D’autres nombres peuvent aussi être présents sur le champ afin de faciliter le processus de réflexion au joueur et assurer la solution unique du jeu.

Hidato

Cross+A peut résoudre les puzzles de 3 x 3 à 30 x 30. Puzzles sont enregistrés sous les fichiers avec l’extension *.HDT.


Le programme peut générer des puzzles Hidato, mais avec certaines restrictions. L'algorithme ne permet pas de « bandes » de 1 case de largeur et de 3 cases ou plus de longueur. En outre, chaque case doit avoir au moins 2 « voisins » (elle doit adjoindre à 2 cases dans lesquelles les numéros peuvent être mis).

Des exemples de grilles de forme inadmissible:

Exemples