Tháp Hà Nội

Cách chơi Tháp Hà Nội

Tháp Hà Nội là trò giải đố nổi tiếng do nhà toán học người Pháp Édouard Lucas nghĩ ra năm 1883. Trò chơi có ba cọc và một chồng đĩa với kích thước khác nhau. Lúc bắt đầu, mọi đĩa nằm ở cọc bên trái, đĩa lớn nhất ở dưới cùng.

Mục tiêu

Chuyển cả tòa tháp sang cọc bên phải (cọc C). Hãy cố làm với số bước ít nhất.

Luật chơi

1. Mỗi lần chỉ chuyển một đĩa.
2. Bạn chỉ được lấy đĩa trên cùng của một cọc.
3. Đĩa có thể đặt vào cọc trống hoặc lên một đĩa lớn hơn. Không bao giờ đặt đĩa lớn lên đĩa nhỏ.

Cách di chuyển

Chạm vào một cọc để nhấc đĩa trên cùng lên, rồi chạm vào cọc muốn đặt. Bạn cũng có thể kéo đĩa bằng chuột hoặc ngón tay và thả vào cọc khác. Với bàn phím, nhấn 1, 2 và 3 (hoặc A, B và C) để nhấc và đặt, hoặc dùng phím mũi tên và Enter. Đi lại giúp lùi từng bước một.

Số bước ít nhất

Với n đĩa, lời giải ngắn nhất cần 2ⁿ − 1 bước: 7 bước cho 3 đĩa, 15 bước cho 4 đĩa và 255 bước cho 8 đĩa. Thanh trạng thái hiện số bước của bạn bên cạnh số bước tối thiểu, và điểm tốt nhất cho từng số đĩa được lưu lại.

Máy tự giải mẫu

Bấm Tự giải để xem máy hoàn thành trò chơi từ vị trí hiện tại với số bước ít nhất có thể. Bấm lần nữa để dừng và tự chơi tiếp. Lần giải có dùng máy giải mẫu không được tính là điểm tốt nhất của bạn.

Kết thúc trò chơi

Bạn giải xong khi mọi đĩa đều nằm ở cọc C. Giải với số bước tối thiểu sẽ được điểm hoàn hảo. Muốn thêm một trò kinh điển khác? Hãy thử Peg Solitaire.

Mẹo chiến thuật

• Nghĩ từ tháp nhỏ. Để chuyển tháp 4 đĩa, hãy dời 3 đĩa trên sang chỗ khác, chuyển đĩa lớn, rồi đưa 3 đĩa kia trở lại lên trên.
• Bước đầu tùy số đĩa. Với số đĩa lẻ, chuyển đĩa nhỏ nhất sang cọc đích trước. Với số đĩa chẵn, chuyển nó sang cọc giữa.
• Đĩa nhỏ nhất đi vòng. Trong lời giải tốt nhất, đĩa nhỏ nhất được chuyển cứ mỗi hai lượt một lần, luôn đi vòng qua các cọc theo cùng một chiều.
• Chỉ còn một bước khác. Ở các lượt xen giữa, chỉ có đúng một bước hợp lệ không dùng đĩa nhỏ nhất. Hãy đi bước đó.
• Xem máy giải mẫu. Chế độ tự giải cho thấy quy luật rất rõ. Hãy xem một lần với 4 đĩa, rồi tự thử với 5 đĩa.