Turnul din Hanoi este o problemă-joc propusă de matematicianul francez Edouard Lucas în 1883.
Un numar de discuri sunt suprapuse în ordinea descrescătoare a dimensiunii lor pe un ţăruş. Dispunând de încă doi ţăruşi, problema îţi cere să muţi discurile, unul câte unul pe alt ţăruş, până când vei aşeza turnul cu discurile în aceeeaşi ordine pe unul din ceilalţi doi ţăruşi.
Pentru deplasarea unui disc, clicaţi discul şi apoi ţăruşul pe care vreţi să-l mutaţi.
Algoritmul de rezolvare matematică este tradus azi în multe limbaje de programare. De fapt, exista mai multe modalităţi de rezolvare a problemei.
Pentru un număr mic de discuri, problema poate fi rezolvată destul de uşor doar cu logică şi răbdare. Iată dovada.