Luận văn Thạc sĩ Khoa học: Trò chơi tháp Hà Nội và một số vấn đề toán học liên quan

Trò chơi Tháp Hà Nội và một số vấn đề toán học liên quan

Tác giả: Mao Thị Thu Hiền

Lĩnh vực: Phương pháp Toán sơ cấp

Nội dung tài liệu:

Luận văn Thạc sĩ Khoa học này tập trung nghiên cứu về “Trò chơi Tháp Hà Nội” và các vấn đề toán học liên quan. Tài liệu trình bày lịch sử phát triển của trò chơi, từ truyền thuyết đến các cải biên và tổng quát hóa. Bên cạnh đó, luận văn còn đi sâu vào các phương pháp giải bài toán Tháp Hà Nội, sử dụng các công cụ như thuật giải đệ quy, hệ đếm, và đồ thị. Các biến thể và mở rộng của bài toán cũng được đề cập, cho thấy sự hấp dẫn và tiềm năng nghiên cứu của nó trong lĩnh vực Toán-Tin học.

Mục lục chi tiết:

• Mở đầu
• Chương 1: Trò chơi tháp Hà Nội
  • 1.1 Lịch sử phát triển trò chơi Tháp Hà nội
    • 1.1.1 Truyền thuyết
    • 1.1.2 Lịch sử
  • 1.2 Bài toán tháp Hà Nội, các bài toán tổng quát và cải biên
    • 1.2.1 Bài toán Tháp Hà Nội cổ điển
    • 1.2.2 Bài toán Tháp Hà Nội với nhiều cọc
    • 1.2.3 Các cải biên của bài toán Tháp Hà Nội
  • 1.3 Các công cụ giải bài toán tháp Hà Nội và các vấn đề liên quan
    • 1.3.1 Thuật giải đệ qui
    • 1.3.2 Hệ đếm
    • 1.3.3 Đồ thị Hà Nội
    • 1.3.4 Thuật toán giải trò chơi Tháp Hà Nội
    • 1.3.5 Bài toán Tháp Hà Nội và một số vấn đề khác liên quan
• Chương 2: Các phương pháp giải bài toán Tháp Hà Nội
  • 2.1 Trò chơi tháp Hà Nội và thuật giải đệ qui
  • 2.2 Giải bài toán tháp Hà Nội bằng biểu diễn trong hệ đếm cơ số 2
  • 2.3 Đồ thị Hà Nội
    • 2.3.1 Đồ thị Hà Nội
    • 2.3.2 Tự đẳng cấu và đối xứng
    • 2.3.3 Tương ứng Lucas
    • 2.3.4 Giải bài toán Tháp Hà Nội
• Kết luận
• Tài liệu tham khảo