Trò chơi tháp Hà Nội và một số vấn đề toán học liên quan
Trò chơi (Bài toán) Tháp Hà Nội được nhà toán học Edouard Lucas phát minh và phổ biến rộng rãi ở Paris năm 1883, là một bài toán nổi tiếng thế giới, hiện nay đang được nghiên cứu và phát triển bởi rất nhiều nhà toán học và khoa học máy tính, các chuyên gia giáo dục và y học, được đưa vào nhiều sách về trò chơi toán học và các giáo trình tin học như một ví dụ điển hình về thuật giải đệ qui và lập trình căn bản. Trò chơi Tháp Hà Nội không chỉ thú vị ở chỗ nó mang tên Hà Nội, thủ đô của Việt Nam. Trò chơi Tháp Hà Nội hấp dẫn các nhà nghiên cứu Toán học và Tin học bởi nó liên quan đến nhiều vấn đề của Toán-Tin học như giải thuật đệ qui, hệ đếm, tam giác Pascal, thảm Sierpinski, lý thuyết đồ thị và chu trình Hamilton, ôtômát hữu hạn, độ phức tạp tính toán,... Bài toán Tháp Hà Nội gợi ý cho nhiều nghiên cứu mới trong toán học và khoa học máy tính…
Không có nhận xét nào:
Đăng nhận xét