Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 82 trang
Dung lượng: 1 MB

Giới thiệu nội dung

Thuật toán Frame – Stewart giải bài toán tháp Hà Nội tổng quát

Tác giả: Nguyễn Thị Hồng Phượng

Lĩnh vực: Toán học

Nội dung tài liệu: Luận văn Thạc sĩ Toán học này tập trung phân tích và trình bày thuật toán Frame-Stewart, một phương pháp quan trọng để giải quyết bài toán Tháp Hà Nội tổng quát. Bài toán Tháp Hà Nội, với lịch sử lâu đời và tính ứng dụng trong tin học, đã thu hút sự quan tâm của nhiều nhà khoa học. Luận văn đi sâu vào các khía cạnh của bài toán, từ lịch sử phát triển, các biến thể cho đến việc đề xuất và phân tích thuật toán Frame-Stewart. Đặc biệt, luận văn làm rõ cách thuật toán này giải quyết bài toán với số lượng cọc và đĩa bất kỳ, đồng thời so sánh với các phương pháp giải khác.

Mục lục chi tiết:

  • Lời nói đầu
  • Chương 1: Tổng quan về trò chơi Tháp Hà Nội
  • Chương 2: Bài toán Tháp Hà Nội cổ điển
  • Chương 3: Bài toán Tháp Hà Nội với bốn cọc
  • Chương 4: Bài toán Tháp Hà Nội tổng quát
  • Kết luận
  • Tài liệu tham khảo