Tháp Hà Nội

Lựa chọn quyền riêng tư của bạn

KiwiBee sử dụng cookie tùy chọn của Google Analytics, Google Ads và Meta Pixel để hiểu khách truy cập là người lớn, đo lường số lượt đăng ký hoàn tất và cải thiện các chiến dịch. Cookie thiết yếu luôn được bật. Pixel quảng cáo ChatGPT của OpenAI cũng đo lượt xem trang và yêu cầu đã gửi sau khi bạn đồng ý quảng cáo, và có thể dùng thông tin liên hệ đã băm để đối sánh. Chính sách quyền riêng tư

Giới thiệu mô phỏng này

Mô phỏng này cho thấy câu đố Tháp Hà Nội kinh điển được giải bằng thuật toán đệ quy. Học sinh chọn từ ba đến tám đĩa và xem từng đĩa một được chuyển, không bao giờ đặt đĩa lớn hơn lên đĩa nhỏ hơn. Các chỉ số hiển thị số lượt đã đi, số lượt tối thiểu, tức 2 mũ n trừ 1, và lượt hiện tại. Nút khởi động lại bắt đầu lại từ đầu, và thanh trượt Tốc độ chính thay đổi nhịp độ. Đây là cách trực quan để dạy đệ quy và tăng trưởng hàm mũ trong các giờ Tin học và Toán.

Học sinh có thể khám phá điều gì

Bắt đầu với 3 Đĩa và đếm số lượt, rồi kiểm tra chỉ số Tối thiểu.
Thêm từng đĩa một đến 8 và ghi lại cách số tối thiểu tăng gấp đôi rồi cộng thêm một.
Nhấn Khởi động lại và xem đĩa lớn nhất chỉ được chuyển đúng một lần.
Giảm thanh trượt Tốc độ chính và nói to bài toán con nào mà mỗi lượt thuộc về.
Dự đoán số lượt tối thiểu cho 6 Đĩa trước khi xem chỉ số.

Mục tiêu học tập

1Mô tả chiến lược đệ quy để giải Tháp Hà Nội.
2Tính số lượt tối thiểu bằng 2 mũ n trừ 1.
3Giải thích vì sao số lượt tăng gấp đôi khi thêm mỗi đĩa.
4Dùng một quy luật trong bảng kết quả để đưa ra dự đoán.

Câu hỏi giáo viên thường đặt ra

Mô phỏng này có miễn phí không?

Có. Mô phỏng miễn phí trên mọi trình duyệt hiện đại, kể cả bảng trắng và máy tính bảng, và không cần đăng ký.

Luật của câu đố là gì?

Mỗi lần chỉ chuyển một đĩa từ cọc này sang cọc khác, và không bao giờ đặt đĩa lớn hơn lên trên đĩa nhỏ hơn. Mục tiêu là chuyển cả chồng từ cọc đầu tiên sang cọc cuối cùng.

Cần bao nhiêu lượt để giải?

Số lượt tối thiểu với n đĩa là 2 mũ n trừ 1. Tức là 7 lượt cho 3 đĩa, 31 lượt cho 5 đĩa và 255 lượt cho 8 đĩa, và số lượt gần như tăng gấp đôi mỗi khi thêm một đĩa.

Tôi dùng mô phỏng Tháp Hà Nội như thế nào?

Chọn số Đĩa, nhấn Khởi động lại và xem bộ giải. Dùng thanh trượt Tốc độ để chạy nhanh hoặc chậm hơn và so sánh Số lượt đã đi với Tối thiểu.

Nhúng mô phỏng này

Đặt vào hệ thống học tập, blog hoặc trang lớp của bạn — miễn phí.

<iframe src="https://kiwibee.io/vn/simulations/tower-of-hanoi-3d-simulation/embed" title="Tháp Hà Nội | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Tiếp tục khám phá

Một xi-lanh động cơ cắt mở cho thấy piston, các van và tia lửa qua bốn hành trình của chu trình. Học sinh thay đổi tốc độ động cơ và góc đánh lửa sớm, rồi xem hành trình, góc chu trình, áp suất xi-lanh và trạng thái van cập nhật.

—

Đập, ống dẫn áp lực và tua-bin được hiển thị 3D. Học sinh thay đổi độ mở cửa van và mực nước, gọi là cột nước, rồi đọc lưu lượng nước, tốc độ nước trong ống, công suất điện và năng lượng mỗi ngày.

—

Một trebuchet thời trung cổ vung cánh tay trong 3D và ném một viên đá. Học sinh thay đổi khối lượng đối trọng, tỷ số cánh tay và góc thả, nhấn Bắn, rồi đọc tốc độ thả, tầm bắn và thời gian bay.

—

A 3D pocket cube with colored faces sits on screen. Students drag across a face to turn a layer, press Scramble to mix it, and try to solve it while the move counter and timer run.

—

Các vệt khí chảy quanh một cánh cong trong 3D khi học sinh thay đổi góc tấn và tốc độ bay. Các chỉ số hiển thị lực nâng, hệ số lực nâng, tỷ số lực nâng trên lực cản và dòng khí đang bình thường hay thất tốc.

—

Mang khoa học tương tác vào lớp học của bạn

Không gian giáo viên miễn phí của KiwiBee gộp soạn bài, phiếu bài tập, công cụ lớp học và sổ điểm vào cùng một nơi.

Bắt đầu miễn phí và tạo lớp học đầu tiên

hoặc khám phá không gian giáo viên →