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

5 bằng chứng khảo cổ phủ định thuyết Tiến hóa

Ad will display in 09 seconds

Tiền nhiều để làm gì, Thiền sư trả lời khiến ai cũng tâm phục

Ad will display in 09 seconds

Thế gian điều gì đáng sợ nhất?

Ad will display in 09 seconds

Bao lâu rồi bạn chưa trò chuyện với bố?

Ad will display in 09 seconds

Những quan niệm sai lầm khi lễ Phật đầu năm

Ad will display in 09 seconds

Truyền thuyết hoa Ưu Đàm Bà La

Ad will display in 09 seconds

Những cái chết phục sinh

Ad will display in 09 seconds

Người sống thọ có 4 cái lười

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

Người tốt hay gặp khó, kẻ xấu vẫn thành công? Đây là lời giải đáp

  • 5 bằng chứng khảo cổ phủ định thuyết Tiến hóa

    5 bằng chứng khảo cổ phủ định thuyết Tiến hóa

  • Tiền nhiều để làm gì, Thiền sư trả lời khiến ai cũng tâm phục

    Tiền nhiều để làm gì, Thiền sư trả lời khiến ai cũng tâm phục

  • Thế gian điều gì đáng sợ nhất?

    Thế gian điều gì đáng sợ nhất?

  • Bao lâu rồi bạn chưa trò chuyện với bố?

    Bao lâu rồi bạn chưa trò chuyện với bố?

  • Những quan niệm sai lầm khi lễ Phật đầu năm

    Những quan niệm sai lầm khi lễ Phật đầu năm

  • Truyền thuyết hoa Ưu Đàm Bà La

    Truyền thuyết hoa Ưu Đàm Bà La

  • Những cái chết phục sinh

    Những cái chết phục sinh

  • Người sống thọ có 4 cái lười

    Người sống thọ có 4 cái lười

  • 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ù

  • Người tốt hay gặp khó, kẻ xấu vẫn thành công?  Đây là lời giải đáp

    Người tốt hay gặp khó, kẻ xấu vẫn thành công? Đây là lời giải đáp

x