Bỏ qua đến nội dung chính
AIRelax Games

Cài đặt

Ngôn ngữ
Giao diện
Hình nền
Âm thanh
Tất cả trò chơi

Tháp Hà Nội online

Chuyển tất cả đĩa sang cọc đích, mỗi lần một đĩa, không đặt đĩa lớn lên đĩa nhỏ. 200 màn từ 3 đến 7 đĩa, gồm tháp cổ điển và thế đĩa xếp sẵn.

Tháp Hà Nội là gì?

Tháp Hà Nội là bài toán đố cổ điển do nhà toán học Pháp Édouard Lucas giới thiệu năm 1883: có ba cọc và các đĩa to nhỏ khác nhau, cần chuyển cả chồng đĩa sang cọc khác, mỗi lần một đĩa và không bao giờ đặt đĩa lớn lên đĩa nhỏ.

Có 200 màn với 3 đến 7 đĩa. Bên cạnh tháp cổ điển (xếp sẵn ở cọc 1), nhiều màn bắt đầu từ một thế đĩa xếp lẫn trên ba cọc. Số bước ít nhất của mỗi màn được tính chính xác để chấm sao.

Cách chơi

  1. Bấm một cọc để nhấc đĩa trên cùng, rồi bấm cọc khác để đặt xuống.
  2. Chỉ được đặt đĩa lên cọc trống hoặc lên một đĩa lớn hơn.
  3. Đưa tất cả đĩa sang cọc đích (được đánh dấu) để qua màn. Dùng đúng số bước ít nhất để được 3 sao.

Mẹo nhỏ

  • Muốn chuyển đĩa lớn nhất, trước hết phải dọn mọi đĩa nhỏ hơn sang cọc còn lại.
  • Với tháp cổ điển, đĩa nhỏ nhất di chuyển ở mọi bước lẻ, luôn theo cùng một chiều vòng.
  • Hoàn tác từng bước nếu lỡ tay; Chơi lại màn để thử lại từ đầu.

Câu hỏi thường gặp

Tháp Hà Nội n đĩa cần ít nhất bao nhiêu bước?

Với tháp cổ điển, cần ít nhất 2ⁿ − 1 bước: 3 đĩa là 7 bước, 5 đĩa là 31 bước, 7 đĩa là 127 bước.

Các màn có thế đĩa xếp lẫn khác gì?

Đĩa nằm rải trên cả ba cọc và cọc đích có thể là bất kỳ cọc nào. Mục tiêu ★★★ là số bước ít nhất cho đúng thế đó.

Làm sao để được 3 sao?

Hoàn thành với đúng số bước ít nhất. Không vượt quá 1,5 lần số đó thì được 2 sao.