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.
Cross+A peut résoudre les puzzles de
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:
