Tinh Hoa

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


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ụ.

 


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