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

289 thành tựu của Donald Trump sau gần 2 năm làm Tổng thống

Ad will display in 09 seconds

Tôi vào Viện dưỡng lão, mang theo một chiếc ấm tử sa

Ad will display in 09 seconds

Cơ duyên chỉ đến 1 lần, bỏ qua rồi nuối tiếc khôn nguôi

Ad will display in 09 seconds

Tội ác này đã gây diệt vong cả một thành phố cổ đại

Ad will display in 09 seconds

Vì sao nói con người làm gì Thần đều biết, xem 3 chuyện này sẽ rõ!

Ad will display in 09 seconds

Người giỏi và đứa dở - 2 thái độ 2 cuộc đời

Ad will display in 09 seconds

Thầy tu và câu chuyện Cái Khố Rách

Ad will display in 09 seconds

Bí ẩn khiến nền văn minh Atlantis huy hoàng chìm xuống đáy biển

Ad will display in 09 seconds

Mối liên hệ thần kỳ giữa Hoa Ưu Đàm và Israel phục quốc

Ad will display in 09 seconds

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

  • 289 thành tựu của Donald Trump sau gần 2 năm làm Tổng thống

    289 thành tựu của Donald Trump sau gần 2 năm làm Tổng thống

  • Tôi vào Viện dưỡng lão, mang theo một chiếc ấm tử sa

    Tôi vào Viện dưỡng lão, mang theo một chiếc ấm tử sa

  • Cơ duyên chỉ đến 1 lần, bỏ qua rồi nuối tiếc khôn nguôi

    Cơ duyên chỉ đến 1 lần, bỏ qua rồi nuối tiếc khôn nguôi

  • Tội ác này đã gây diệt vong cả một thành phố cổ đại

    Tội ác này đã gây diệt vong cả một thành phố cổ đại

  • Vì sao nói con người làm gì Thần đều biết, xem 3 chuyện này sẽ rõ!

    Vì sao nói con người làm gì Thần đều biết, xem 3 chuyện này sẽ rõ!

  • Người giỏi và đứa dở - 2 thái độ 2 cuộc đời

    Người giỏi và đứa dở - 2 thái độ 2 cuộc đời

  • Thầy tu và câu chuyện Cái Khố Rách

    Thầy tu và câu chuyện Cái Khố Rách

  • Bí ẩn khiến nền văn minh Atlantis huy hoàng chìm xuống đáy biển

    Bí ẩn khiến nền văn minh Atlantis huy hoàng chìm xuống đáy biển

  • Mối liên hệ thần kỳ giữa Hoa Ưu Đàm và Israel phục quốc

    Mối liên hệ thần kỳ giữa Hoa Ưu Đàm và Israel phục quốc

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

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

x