Máy tính “bó tay” trước môn cờ vây

12/06/14, 00:52 Tri thức

Máy tính “bó tay” trước môn cờ vây.1


Chơi cờ vây tại Hàn Quốc năm 1900 (Thư viện Quốc hội)

 

Trò chơi truyền thống 2.500 tuổi vượt qua sức mạnh của máy tính hiện đại

 

Máy tính với khả năng xử lý thông tin ngày càng tiến bộ, chúng có thể cùng người chơi tham gia vào một trận đấu cờ đam hay cờ vua nhưng đối với cờ vây, một loại cờ truyền thống của người Trung Quốc xuất hiện từ 2.500 năm trước, thì có vẻ vượt ra ngoài khả năng của nó.

 

Cờ vây là một trò chơi đơn giản, bàn cờ vây gồm 361 ô vuông được tạo bởi 19 đường kẻ ngang dọc, hai người chơi sử dụng những quân cờ trắng và đen, đặt chúng vào giao điểm của các đường kẻ trên bàn cờ. Nhiệm vụ của người chơi là chiếm được càng nhiều đất càng tốt. Trận đấu kết thúc khi các quân cờ không thể di chuyển được nữa hoặc có một người chơi bỏ cuộc.

 

Cũng giống như cờ vua, cờ vây không có yếu tố may mắn tuy nhiên đối với cờ vây, ngay cả với những chương trình máy tính tiến bộ nhất cũng rất khó để đánh bại một người chơi nghiệp dư giỏi.

 

Cờ vây và cờ vua

 

Theo Wired, trong khi cờ vua có 400 vị trí có thể di chuyển trên bàn cờ sau khi hai đấu thủ thực hiện nước cờ đầu tiên thì cờ vây vì bắt đầu với một bàn cờ trống, rộng nên sau lượt đi đầu tiên sẽ có 129.960 vị trí các quân cờ có thể di chuyển.

 

Điều dẫn đến sự phức tạp của trò chơi là trong suốt trận đấu, số nước di chuyển hợp lệ đến các vị trí xung quanh trung bình 200 vị trí trong khi của cờ vua chỉ có 37.

 

Theo tính toán, 8 nước quân đầu tiên sẽ có 512 ngàn tỷ tỷ (5,12 x 10^20) khả năng có thể thực hiện. Tính đến tháng 11/2013, siêu máy tính mạnh nhất thế giới Tianhe-2 của Trung Quốc phải cần 4 giờ để thực hiện nước cờ thứ 9.

 

Nếu muốn tính toán tất cả những di chuyển có thể thực hiện trong trận đấu cờ vây bằng máy tính hiện đại nhất thì cũng cũng phải mất một khoảng thời gian ước tính bằng cả tuổi thọ của vũ trụ.

 

Máy tính “bó tay” trước môn cờ vây.2


Bàn cờ vây. (Wikipedia Commons)

 

Để đọc bài viết gốc mời các bạn Click vào đây

 

Hồ Duyên @Bocaunet

 

Ad will display in 09 seconds

Thiền sư và người vợ thứ 7 của Tô Đông Pha

Ad will display in 09 seconds

Nhớ Tết quê 20 năm trước

Ad will display in 09 seconds

Lời cầu cứu của 2 con quỷ đói!

Ad will display in 09 seconds

Tự thiêu để trốn nợ, trả hết được không?

Ad will display in 09 seconds

Chuyển sinh sang kiếp sau, vẫn đòi báo thù

Ad will display in 09 seconds

Thời nay ai bị coi là Tà dâm?

Ad will display in 09 seconds

3 cái hố dẫn xuống địa ngục và câu chuyện báo ứng kinh hoàng

Ad will display in 09 seconds

Hỏi đáp chấn động về chốn Âm gian

Ad will display in 09 seconds

Truyền thuyết Hoa Bỉ Ngạn khiến nhiều người rơi nước mắt

Ad will display in 09 seconds

Thế gian này điều gì là quý giá nhất? Luân hồi 3000 năm mới tìm thấy câu trả lời

  • Thiền sư và người vợ thứ 7 của Tô Đông Pha

    Thiền sư và người vợ thứ 7 của Tô Đông Pha

  • Nhớ Tết quê 20 năm trước

    Nhớ Tết quê 20 năm trước

  • Lời cầu cứu của 2 con quỷ đói!

    Lời cầu cứu của 2 con quỷ đói!

  • Tự thiêu để trốn nợ, trả hết được không?

    Tự thiêu để trốn nợ, trả hết được không?

  • Chuyển sinh sang kiếp sau, vẫn đòi báo thù

    Chuyển sinh sang kiếp sau, vẫn đòi báo thù

  • Thời nay ai bị coi là Tà dâm?

    Thời nay ai bị coi là Tà dâm?

  • 3 cái hố dẫn xuống địa ngục và câu chuyện báo ứng kinh hoàng

    3 cái hố dẫn xuống địa ngục và câu chuyện báo ứng kinh hoàng

  • Hỏi đáp chấn động về chốn Âm gian

    Hỏi đáp chấn động về chốn Âm gian

  • Truyền thuyết Hoa Bỉ Ngạn khiến nhiều người rơi nước mắt

    Truyền thuyết Hoa Bỉ Ngạn khiến nhiều người rơi nước mắt

  • Thế gian này điều gì là quý giá nhất? Luân hồi 3000 năm mới tìm thấy câu trả lời

    Thế gian này điều gì là quý giá nhất? Luân hồi 3000 năm mới tìm thấy câu trả lời

x