Hidato (hepreasta: "minun palapelini") on israelilaisen matemaatikon Gyora Benedekin keksimä palapeli. Hidaton tavoitteena on täyttää ruudukko peräkkäisillä numeroilla, jotka liittyvät toisiinsa vaaka-, pysty- tai diagonaalisesti.
Jokaisessa Hidato-pelissä pienin ja suurin luku esitetään ruudukossa. Taulussa on lisää numeroita, joiden avulla pelaaja voi ohjata ratkaisun aloittamista ja varmistaa, että Hidatossa on vain yksi ratkaisu.
Cross+A osaa ratkaista pulmat 3 x 3 - 30 x 30.
Ohjelma voi luoda palapelejä, mutta sillä on joitakin rajoituksia ruudukkojen muodon suhteen. Algoritmi ei salli kapeita "nauhoja", joiden leveys on 1 solu ja pituus 3 solua tai enemmän. Lisäksi jokaisella solulla on oltava vähintään 2 "naapuria" (eli sen on liityttävä kahteen soluun, joihin voidaan asettaa numeroita).
Esimerkkejä ruuduista, joiden muoto ei ole sallittu:
