Hidato (von hebräisch: "Mein Puzzle"; auch bekannt als "Hidoku") ist ein Puzzle, das von dem israelischen Mathematiker Gyora Benedek erfunden wurde. Das Ziel von Hidato ist, das Spielfeld mit fortlaufenden Zahlen zu füllen, die horizontal, vertikal oder diagonal verbunden sind. In jedem Hidato Puzzle werden die größte und die kleinste Zahl im Spielfeld angezeigt. Weitere Zahlen im Spielfeld sollen dem Spieler Hinweise geben, wie er beginnen kann, die Lösung zu finden, und um sicherzustellen, dass Hidato nur eine einzige Lösung hat.
Cross+A kann Puzzles in der Größe von 3 x 3 bis 30 x 30 lösen.
Das Programm kann Puzzles erzeugen, aber es gibt einige Einschränkungen für die Gestalt des Spielfelds. Der Algorithmus erlaubt keine schmalen "Streifen" mit der Weite von 1 Zelle und der Länge von 3 Zellen oder mehr. Außerdem muss jede Zelle wenigstens 2 "Nachbarn" haben (d.h. sie muss angrenzen an 2 Zellen, die Zahlen enthalten).
Beispiele eines Spielfelds mit unzulässiger Gestalt:
