 TRÒ CHƠI THÁP HÀ NỘI: LỊCH SỬ VÀ BÀI TOÁN TỔNG QUÁT (24/11/2009) Tạ Duy Phượng
Trò chơi hay Bài toán Tháp Hà Nội có trong nhiều sách tin học hoặc sách về trò chơi toán học. Các học sinh, sinh viên chuyên tin ở Việt Nam và trên thế giới đều biết bài toán này. Nhưng hình như không nhiều học sinh và sinh viên chuyên toán quan tâm đến bài toán Tháp Hà Nội, mặc dù nó không chỉ có ý nghĩa lịch sử hay nó là thí dụ điển hình về thuật giải đệ qui, mà nó còn rất thú vị về mặt toán-tin học (Tháp Hà Nội gợi ý cho nhiều nghiên cứu mới). Do vậy có lẽ cũng nên nhắc lại bài toán này trong dịp kỉ niệm 1000 năm Thăng Long. Bài viết dựa trên tư liệu tổng hợp từ Internet và các bài báo với mục đích giới thiệu về lịch sử và bài toán Tháp Hà Nội tổng quát. Chi tiết.. |
