Lời giải tháp Hà Nội: quy tắc đơn giản để giải hoàn hảo
Một nhịp hai bước giải Tower Shift với số lượt tối thiểu mà không cần tính trước.
Vì sao mười lăm là tối thiểu
Để di chuyển đĩa lớn nhất, trước hết bạn phải dọn ba đĩa phía trên sang cọc trống, rồi chuyển đĩa lớn, rồi xếp lại ba đĩa lên trên nó. Chuyển ba đĩa mất bảy nước, nên bốn đĩa mất bảy cộng một cộng bảy: mười lăm. Tổng quát, một tháp n đĩa cần hai mũ n trừ một nước.
Sự nhân đôi đó chính là ý nghĩa của truyền thuyết cổ gắn với câu đố, trong đó các nhà sư chuyển sáu mươi bốn chiếc đĩa sẽ cần hơn mười tám tỷ tỷ nước.
Nhịp hai bước
Bạn không cần nghĩ đệ quy để chơi hoàn hảo. Hãy xen kẽ hai kiểu nước đi. Ở nước lẻ, chuyển đĩa nhỏ nhất sang cọc kế bên, luôn theo cùng một hướng và quay vòng khi đến cuối. Ở nước chẵn, đi nước hợp lệ duy nhất không đụng đến đĩa nhỏ nhất.
Với bốn đĩa, đĩa nhỏ nhất nên đi từ trái sang phải: cọc xuất phát, giữa, phải, rồi về cọc xuất phát. Với số đĩa lẻ, nó sẽ đi theo chiều ngược lại.
Sai lầm xảy ra thế nào
Gần như mọi nước phí đều là đĩa nhỏ nhất đi sai hướng, thường vì cọc bên phải trông như đích đến và rất dễ muốn đi thẳng tới đó. Hãy tin vào nhịp. Nếu số nước vượt quá mười lăm, chơi lại và nói hướng thành tiếng trong vài nước đầu.