Trò chơi Tháp Hà Nội - Ha Noi of Tower có thể đã xuất hiện ở Đông Á từ thế kỷ 19 hoặc trước đó. Trò chơi này được đưa sang phương Tây lần đầu bởi nhà toán học người Pháp Edouard Lucas vào năm 1883. Trò chơi này nhanh chóng được các nhà toán học nghiên cứu sau đó và trở thành ví dụ về phương pháp giải đệ quy kinh điển trong dạy học và tin học. Lời giải tối ưu cho trò chơi có thể tìm thấy chính xác cho trường hợp 3 cọc.

Các quy tắc của trò chơi Tháp Hà Nội 
Các quy tắc của trò chơi Tháp Hà Nội 

Các quy tắc của trò chơi Tháp Hà Nội 

Dạng thường gặp nhất của trò chơi này gồm một bộ các đĩa có kích thước khác nhau, có lỗ ở giữa, nằm xuyên trên ba cái cọc. Bài toán đố bắt đầu bằng cách sắp xếp các đĩa theo trật tự kích thước vào một cọc sao cho đĩa nhỏ nhất nằm trên cùng, tức là tạo ra một dạng hình nón. Yêu cầu của trò chơi là di chuyển toàn bộ số đĩa từ cọc đầu tiên bên trái sang cọc cuối cùng bên phải, cọc ở giữa làm trung gian để giúp hoán đổi các dĩa với nhau. Các quy tắc của trò chơi như sau:

  • Chỉ có 3 cột để di chuyển.
  • Một lần chỉ được di chuyển một đĩa bên trên.
  • Một đĩa chỉ có thể được đặt lên một đĩa lớn hơn.

Không nhất thiết hai đĩa này phải có kích thước liền kề, tức là đĩa nhỏ nhất có thể nằm trên đĩa lớn nhất.

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

  • Chọn số dĩa bằng cách nhấn vào nút mũi tên lên hoặc xuống. Ít nhất là 3 dĩa và nhiều nhất là 8 dĩa.
  • Nhấn nút Giải đáp nếu bạn không giải được.
  • Nếu chơi trên máy vi tính thì bạn hãy nhấn và giữ nút trái chuột vào dĩa muốn di chuyển sau đó kéo nó qua cọc khác rồi thả nút chuột ra.
  • Nếu chơi trên thiết bị cầm tay có màn hình cảm ứng thì bạn hãy dùng ngón tay chạm vào các dĩa để di chuyển chúng.

Nào bây giờ mời bạn thử sức với trò chơi Tháp Hà Nội dưới đây nhé!