CCXiQi


Số thế cờ nhiều như số vì sao trên trời?

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Bài gửi by Admin on Mon Jan 05, 2015 1:57 am

Số thế cờ nhiều như số vì sao trên trời?

avatar
Admin
Administrator
Administrator

Tổng số bài gửi : 5122
Points : 8378
Reputation : 1350
Join date : 21/11/2014
Đến từ : Tp.HCM

Xem lý lịch thành viên http://ccxiqi.forumvi.com
Số thế cờ nhiều như số vì sao trên trời?
Có lẽ ai cũng thấy câu nói ví von ở trên là một sự phóng đại quá đáng. Tuy số vì sao nhìn được bằng mắt thường không nhiều (khoảng 8 nghìn - đủ cho chiếc máy Pentium 166 của tôi chạy trong... 1 giây) thì số sao thấy được bằng các loại kính thiên văn rất lớn (đến con số hàng tỷ).
Riêng trong thiên hà của chúng ta đã có khoảng 10 tỷ ngôi sao tạo thành một dòng sông sữa cực đẹp (dải Ngân Hà) vắt ngang bầu trời đêm. Tuy nhiên số lượng này cũng chỉ đủ cho chiếc máy chơi cờ mạnh nhất hiện nay - Deep Blue tính trong vòng... 10 phút. Các nhà khoa học cho rằng trong toàn vũ trụ lại có cỡ 10 tỷ thiên hà như của chúng ta. Tức là có cỡ 100 tỷ tỷ ngôi sao. Nếu viết ra đầy đủ con số đó phải thế này:
100'000'000'000'000'000'000 (20 con số 0)
Quả là một con số cực lớn. Ta thử tính xem nếu đem Deep Blue tính số nước cờ nhiều như thế này phải mất bao lâu. Tốc độ của máy khi chiến thắng nhà vô địch thế giới Kasparov là 200 triệu (2 x108) nước một giây. Ta lại biết một năm có 365 ngày, mỗi ngày 24 giờ, mỗi giờ có 60 phút và mỗi phút có 60 giây, tức là một năm có 60x60x24x365 giây. Dễ dàng tính được thời gian:
1020 / (2 x108 x 60 x 60 x 24 x 365) = 15854 năm
Con số lớn đấy chứ? Phải mất hơn 158 thế kỉ ròng rã mới tính xong mọi thế cờ.
Tuy nhiên, chỉ cần có khoảng 1000 máy tính Deep Blue (một con số trong tầm tay của loài người) và với khả năng của các nhà khoa học cứ hai năm tăng tốc độ lên gấp đôi, thì chỉ cần cỡ 5 năm nữa chúng ta sẽ tính xong mọi thế cờ có thể có. Khi đó ta sẽ lập được một cẩm nang cờ (cờ Tướng hoặc cờ Vua). Rồi... vĩnh biệt những giây phút suy nghĩ nát óc tìm nước đi. Bạn chỉ cần tra trong cẩm nang sẽ biết được phải đi nước nào để chắc chắn thắng, hoà hoặc xếp cờ chịu thua ngay sau khi đi nước đầu tiên. Trò chơi cờ hấp dẫn từ hàng nghìn năm nay lúc đó sẽ giống như trò... tra từ điển.
Chả lẽ trò chơi cờ sẽ như thế sao?
May thay, không phải thế. Câu ví von trên đã phóng đại... ngược. Ta cần tính xem số thế cờ phải là bao nhiêu.
Cờ Tướng (và cờ Vua) có giá trị trung bình của hệ số phân nhánh khoảng 38 (bạn có thể thấy con số này khi chơi với VSCCP). Ta hãy lấy tròn là 30 cho dễ tính toán. Có nghĩa lúc đầu (ở độ sâu 1) ta có thể lựa chọn một trong 30 nước đi khác nhau. Đến độ sâu tiếp theo (độ sâu 2), lượt đối phương lại có thể chống trả mỗi nước đi đó cũng bằng một trong 30 nước có thể có, tức là tổng số có thể có 30x30 nước đi. Cứ như thế đến độ sâu d, có khoảng 30d nước đi có thể có. Với d = 68 (độ sâu của một ván cờ rất bình thường, mỗi bên đi 34 lần) thì 3068 xấp xỉ 10100 số nước đi (và cũng chính là số thế cờ).
10100 (sau số 1 là 100 con số 0) là một con số cực lớn. Để hình dung nó lớn như thế nào, bạn hãy lấy tổng số nguyên tử (đừng nhầm sang phân tử hoặc những gì lớn hơn nhé) trong tạp chí PCWorld Việt Nam bạn đang cầm trên tay, cộng với tổng số nguyên tử trong người bạn, mọi đồ vật xung quanh bạn, rồi đến quả đất, hệ mặt trời, cả dải Ngân Hà, sau cùng là mọi thiên hà khác... tức là mọi nguyên tử có ở trong vũ trụ này cũng chỉ được đến 1080, tức là 1020 lần ít hơn số thế cờ.
Có một cách hình dung khác. Nếu ta có số lượng máy tính Deep Blue bằng số lượng nguyên tử trong toàn vũ trụ, thì để tính hết số nước đi trên chúng phải làm việc cật lực từ lúc hình thành vũ trụ này (có một lí thuyết cho rằng vũ trụ ta đang sống hình thành sau một vụ nổ lớn gọi là Bigbang cách đây khoảng 15 tỷ năm) thì bây giờ chúng mới tính xong số thế cờ trên.
Như vậy cờ vẫn mãi mãi là trò chơi trí tuệ vô tận thách thức con người và các máy móc của họ.


Vũ trụ lộng lẫy và bao la vô cùng... Cờ cũng vậy! Bức ảnh được mệnh danh là "thiên đường" này thực chất là tinh vân Eagle (Đại Bàng), bao gồm hàng tỷ ngôi sao và vô số các loại vật chất vũ trụ tạo thành. Ảnh do kính thiên văn Hubble chụp.


Chú thích:
Bài này đã được đăng trên tạp chí PCWorld Việt Nam, số tháng 6 năm 1999 và thuộc loạt bài cho giải Cờ tướng Máy tính do trường ĐHQG Hà Nội và tạp chí PCWorld Việt Nam tổ chức.


| CCXiQi's Facebook | [You must be registered and logged in to see this link.] | Hãy nhấn "Cảm Ơn" |
| Hãy Chia Sẻ Link Diễn Đàn CCXiQi và Mời Bạn Bè Tham Gia Tại CCXiQi |
Về Đầu Trang Go down
  • Trả lời chủ đề này

Bài gửi by vănchinh on Sun Feb 01, 2015 6:00 pm

Re: Số thế cờ nhiều như số vì sao trên trời?

avatar
vănchinh
Starter
Starter

Tổng số bài gửi : 10
Points : 28
Reputation : 19
Join date : 28/01/2015

Xem lý lịch thành viên
Cảm ơn
Về Đầu Trang Go down
  • Trả lời chủ đề này

Bài gửi by Nhất Kiếm on Thu Jun 04, 2015 5:16 pm

Re: Số thế cờ nhiều như số vì sao trên trời?

avatar
Nhất Kiếm
Starter
Starter

Tổng số bài gửi : 22
Points : 60
Reputation : 39
Join date : 15/04/2015
Đến từ : Sài Gòn

Xem lý lịch thành viên
Viết rất hay!!!
Tuy NK chưa thẩm định chính xác từng con số, như số nguyên tử trong Đại Vũ trụ, tổng số thế cờ trong Tượng Kỳ... Nhưng chắc có lẽ thông tin là đúng Very Happy 
Thank Admin đã sưu tầm! (bức ảnh tinh vân đó đúng là rất lộng lẫy) Laughing
Về Đầu Trang Go down
  • Trả lời chủ đề này

Bài gửi by Sponsored content

Re: Số thế cờ nhiều như số vì sao trên trời?


Sponsored content


Về Đầu Trang Go down
  • Trả lời chủ đề này

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


Permissions in this forum:
Bạn không có quyền trả lời bài viết