Ханойська вежа (також Вежа Брахми або Вежа Люка, іноді в множині Ханойські вежі) — це математична гра, головоломка. Представляє собою поверхню з трьома стрижнями і кількома дисками різних розмірів, які можна насунути на будь-який стрижень.

Початковий стан головоломки має два порожніх стрижні і всі диски на третьому в порядку зростання (знизу велике кільце, на горі маленьке), так утворюється вежа.

Завдання головоломки: перенести весь стос дисків на інший стрижень, дотримуючись таких правил:

• За раз можна рухати лише один диск.
• Кожен крок полягає в перенесенні верхнього диска з одного зі стрижнів на інший, на якому вже можуть знаходитися інші диски.
• Диск не можна класти поверх меншого за розміром диска.

З трьома дисками, головоломку можна розв'язати за сім кроків, але в цій головоломці їх вісім, тому мінімальна кількість кроків до розв'язання — 2⁸-1.

Принцип гри зображено на цьому малюнку: