Cờ vua là môn thể thao trí tuệ đã xuất hiện hàng ngàn năm về trước, nó được bắt nguồn từ Ấn Độ, đến nay nó đã trở thành môn thể thao thi đấu trên toàn thế giới. Cờ vua thú vị bởi nó là trò chơi đòi hỏi sự thông minh từ người chơi để đưa ra những chiến lược, những nước đi khôn ngoan để có thể đưa ra chiến thắng. Với 16 quân cờ và các ô cờ đen trắng, sự kết hợp này mang đến nhiều thách đố xung quanh môn thể thao này, thậm chí là những câu đố có độ tuổi kéo dài đến hàng trăm năm chưa có lời giải đáp.
Trong bàn cờ vua, quân hậu là quân cờ mạnh nhất bởi nó có thể di chuyển bất kỳ hướng nào kể cả đường chéo, ngoài ra người chơi còn có thể phong cấp thêm quân hậu trong đội quân của mình. Một bàn cờ tiêu chuẩn 8 x 8 với 8 quân hậu sẽ có 92 cách bố trí để chúng không chặn lối đi của nhau. Nhưng nếu con số không dừng ở 8 thì cụ thể số giải pháp bố trí quân hậu là bao nhiêu?
Các chuyên gia đã đưa ra đáp án cụ thể cho bàn cờ 27 x 27 với 27 quân hậu, câu trả lời à có hơn 200 triệu tỷ giải pháp. Nhưng số quân hậu không dừng lại ở đó, bản chất nó là tiệm cận có thể đạt giá trị vô hạn. Vậy có bao nhiêu cách sắp xếp nếu trên bàn cờ có n quân hậu? Đó chính là bài toán n-queen (n-hậu) nổi tiếng của nhà toán học Franz Nauck đưa ra vào năm 1869.
Michael Simkin, một nhà toán học tại Trung tâm Khoa học và Ứng dụng Toán học củɑ Đại học Harvard đã đưa ra câu trả lời gần như chính xác cho bài toán trên. Công thức mà Simkin đưa ra là (0,143n)^n , cụ thể sẽ có (0,143n)^n cách sắp xếp quân hậu để chúng không chạm nhau trên bàn cờ n-x-n.
Trong bàn cờ vua, quân hậu là quân cờ mạnh nhất bởi nó có thể di chuyển bất kỳ hướng nào kể cả đường chéo, ngoài ra người chơi còn có thể phong cấp thêm quân hậu trong đội quân của mình. Một bàn cờ tiêu chuẩn 8 x 8 với 8 quân hậu sẽ có 92 cách bố trí để chúng không chặn lối đi của nhau. Nhưng nếu con số không dừng ở 8 thì cụ thể số giải pháp bố trí quân hậu là bao nhiêu?
Các chuyên gia đã đưa ra đáp án cụ thể cho bàn cờ 27 x 27 với 27 quân hậu, câu trả lời à có hơn 200 triệu tỷ giải pháp. Nhưng số quân hậu không dừng lại ở đó, bản chất nó là tiệm cận có thể đạt giá trị vô hạn. Vậy có bao nhiêu cách sắp xếp nếu trên bàn cờ có n quân hậu? Đó chính là bài toán n-queen (n-hậu) nổi tiếng của nhà toán học Franz Nauck đưa ra vào năm 1869.
Michael Simkin, một nhà toán học tại Trung tâm Khoa học và Ứng dụng Toán học củɑ Đại học Harvard đã đưa ra câu trả lời gần như chính xác cho bài toán trên. Công thức mà Simkin đưa ra là (0,143n)^n , cụ thể sẽ có (0,143n)^n cách sắp xếp quân hậu để chúng không chạm nhau trên bàn cờ n-x-n.
Quảng cáo
"Ví dụ, trên một bàn cờ cực lớn với một triệu quân hậu, ta dùng 0,143 nhân với một triệu. Kết quả đó tiếp tục được nâng lên lũy thừa của một triệu. Câu trả lời cuối cùng là một con số có năm triệu chữ số, "Harvard giải thích trong một thông cáo báo chí về công thức của mình.
Bàn cờ vua là ma trận, nó sẽ liên quan đến lĩnh vực toán học ở phần đại số tuyến tính. Bài toán này là một dạng phức tạp của đại số ma trận và lời giải của Simkin dài tới 50 trang để chứng minh. Anh đã mất gần 5 năm để tìm ra cách chứng minh cho công thức này.
Tuy nhiên đây vẫn chưa phải là câu trả lời hoàn toàn đúng cho bài toán n-hậu, về mặt kỹ thuật kết quả của Simkin chỉ là ước tính. Vẫn còn tồn tại một số lỗ hổng trong công thức của Simkin. Công thức của anh chỉ chính xác ở trường hợp đối xứng, nơi bàn cờ cung cấp lợi thế tấn công giống nhau. Nhưng trên thực tế các quân hậu trên bàn cờ có sự phân bổ hướng đi khác nhau, các quân hậu được đặt càng gần trung tâm sẽ có nhiều hướng tấn công hơn so với quân được đặt ở gần rìa bàn cờ.
"Tôi nghĩ rằng cá nhân tôi có thể sẽ giải quyết xong bài toán n-hậu trong một thời gian nữa, " Ѕimkin cho biết. "Không phải vì không còn gì để làm, mà chỉ vì tôi đã luôn mơ về những biến thể của cờ vua và tôi đã sẵn sàng để tiếp tục niềm đam mê của mình".
Điều thú vị là Michael Simkin không chơi cờ vua, anh biết chơi và đôi khi vẫn tham gia vào trò chơi trí tuệ này nhưng toán học vẫn là thứ khiến anh thích thú hơn cả.
Nguồn
CHUYÊN MỤC NGHỆ THUẬT LÀM GIÀU BỀN VỮNG
Khóa học Machine Learning cơ bản- Khoa học dữ liệu - AI 
==***==
Khoá học Quản trị Chiến lược Dành cho Lãnh đạo Doanh nghiệp
==***==
Nơi hội tụ Tinh Hoa Tri Thức - Khơi nguồn Sáng tạo
Để tham gia khóa học công nghệ truy cập link: http://thuvien.hocviendaotao.com
Mọi hỗ trợ về công nghệ email: dinhanhtuan68@gmail.com
---
Khóa học Hacker và Marketing từ A-Z trên ZALO!
Khóa học Hacker và Marketing từ A-Z trên Facebook!
Bảo mật và tấn công Website - Hacker mũ trắng
KHÓA HỌC LẬP TRÌNH PYTHON TỪ CƠ BẢN ĐẾN CHUYÊN NGHIỆP 
Khóa học Lập trình Visual Foxpro 9 - Dành cho nhà quản lý và kế toán 
Khóa học hướng dẫn về Moodle chuyên nghiệp và hay Xây dựng hệ thống đào tạo trực tuyến chuyên nghiệp tốt nhất hiện nay. 
Khóa học AutoIt dành cho dân IT và Marketing chuyên nghiệp 
Khoá học Word từ cơ bản tới nâng cao, học nhanh, hiểu sâu 
Khóa học hướng dẫn sử dụng Powerpoint từ đơn giản đến phức tạp HIỆU QUẢ 
Khóa học Thiết kế, quản lý dữ liệu dự án chuyên nghiệp cho doanh nghiệp bằng Bizagi 
Khóa học Phân tích dữ liệu sử dụng Power Query trong Excel 
Khóa học Lập trình WEB bằng PHP từ cơ bản đến nâng cao 
Khóa học Phân tích dữ liệu sử dụng SPSS - Chìa khóa thành công!
Khóa học "Thiết kế bài giảng điện tử", Video, hoạt hình kiếm tiền Youtube bằng phần mềm Camtasia Studio 
Khóa học HƯỚNG DẪN THIẾT KẾ VIDEO CLIP CHO DÂN MARKETING CHUYÊN NGHIỆP 
HƯỚNG DẪN THIẾT KẾ QUẢNG CÁO VÀ ĐỒ HỌA CHUYÊN NGHIỆP VỚI CANVA Hãy tham gia khóa học để trở thành người chuyên nghiệp. Tuyệt HAY!😲👍 
GOOGLE SPREADSHEETS phê không tưởng 
Hãy tham gia khóa học để biết mọi thứ
Khóa học Ba, Mẹ và Bé - Cùng bé lập trình TUYỆT VỜI
Khóa học sử dụng Adobe Presenter-Tạo bài giảng điện tử 
Để thành thạo Wordpress bạn hãy tham gia khóa học 
Khóa học sử dụng Edmodo để dạy và học hiện đại để thành công 
==***== Bảo hiểm nhân thọ - Bảo vệ người trụ cột 
Cập nhật công nghệ từ Youtube tại link: congnghe.hocviendaotao.com
Tham gia nhóm Facebook
Để tham gia khóa học công nghệ truy cập link: http://thuvien.hocviendaotao.com
Mọi hỗ trợ về công nghệ email: dinhanhtuan68@gmail.com
Bảo mật và tấn công Website - Hacker mũ trắng
KHÓA HỌC LẬP TRÌNH PYTHON TỪ CƠ BẢN ĐẾN CHUYÊN NGHIỆP
Khóa học AutoIt dành cho dân IT và Marketing chuyên nghiệp
Khoá học Word từ cơ bản tới nâng cao, học nhanh, hiểu sâu
Khóa học hướng dẫn sử dụng Powerpoint từ đơn giản đến phức tạp HIỆU QUẢ
Khóa học Thiết kế, quản lý dữ liệu dự án chuyên nghiệp cho doanh nghiệp bằng Bizagi
Khóa học Phân tích dữ liệu sử dụng Power Query trong Excel
Khóa học Lập trình WEB bằng PHP từ cơ bản đến nâng cao
Khóa học Phân tích dữ liệu sử dụng SPSS - Chìa khóa thành công!
kiếm tiền Youtube bằng phần mềm Camtasia Studio
Khóa học HƯỚNG DẪN THIẾT KẾ VIDEO CLIP CHO DÂN MARKETING CHUYÊN NGHIỆP
HƯỚNG DẪN THIẾT KẾ QUẢNG CÁO VÀ ĐỒ HỌA CHUYÊN NGHIỆP VỚI CANVA
Hãy tham gia khóa học để trở thành người chuyên nghiệp. Tuyệt HAY!😲👍
GOOGLE SPREADSHEETS phê không tưởng
Hãy tham gia khóa học để biết mọi thứ
Khóa học Ba, Mẹ và Bé - Cùng bé lập trình TUYỆT VỜI
Khóa học sử dụng Adobe Presenter-Tạo bài giảng điện tử
Để thành thạo Wordpress bạn hãy tham gia khóa học
Khóa học sử dụng Edmodo để dạy và học hiện đại để thành công
==***==
Bảo hiểm nhân thọ - Bảo vệ người trụ cột
Tham gia nhóm Facebook
Để tham gia khóa học công nghệ truy cập link: http://thuvien.hocviendaotao.com
Mọi hỗ trợ về công nghệ email: dinhanhtuan68@gmail.com
Nguồn: Tinh Tế
Topics:
