Mục tiêu của câu đố là di chuyển toàn bộ ngăn xếp sang một thanh khác, tuân theo các quy tắc đơn giản sau:
Mỗi lần chỉ có thể di chuyển một đĩa.
Mỗi lần di chuyển bao gồm lấy đĩa trên từ một trong các ngăn xếp và đặt nó lên trên một ngăn xếp khác hoặc trên một thanh trống.
Không có đĩa lớn hơn có thể được đặt trên đầu của một đĩa nhỏ hơn.
Với 3 đĩa, câu đố có thể được giải trong 7 lần di chuyển. Số lượng di chuyển tối thiểu cần thiết để giải câu đố Tháp Hà Nội là 2n - 1, trong đó n là số lượng đĩa.