Tower of Hanoi adalah permainan puzzle yang awalnya ditemukan oleh ahli matematika Prancis François Édouard Anatole Lucas pada tahun 1883. Tujuan permainan ini adalah untuk memindahkan semua disk dari batang paling kiri ke batang paling kanan. Hanya satu disk yang dapat dipindahkan pada satu waktu dan tidak mungkin menempatkan disk yang lebih besar di atas disk yang lebih kecil.