Phần mềm máy tính của Google đã đánh bại nhà vô địch cờ vây châu Âu

30/01/16, 10:50 Khoa học

Cờ vây được cho là một trong những trò chơi phức tạp nhất mà con người có thể chơi nhưng mới đây một chương trình máy tính AlphaGo của Google DeepMind đã có thể đánh bại nhà vô địch của môn cờ này ở khu vực châu Âu.

(Ảnh: Internet)

Cờ vây thật sự là trò chơi phức tạp, đòi hỏi nhiều suy nghĩ đối với con người và đối với trí thông minh nhân tạo, nó tất nhiên là một thách thức vô cùng lớn. Cho tới gần đây thì người ta tin rằng với trình độ phát triển hiện tại thì phải mất tới 1 thập niên hoặc hơn nữa thì thuật toán máy tính mới đủ mạnh để giải quyết một trận đấu cờ vây.

Trong một trận đấu cờ vây, có hơn 10^359 nước đi hợp lệ, số khả năng biến hóa có thể xảy ra là 10^761, trong một phép so sánh, số giây trong 3 năm không tới 10^8, số biến hóa trong cờ vua là khoảng 10^43 tới 10^50 và thậm chí con số biến hóa trong cờ vây còn lớn hơn cả số nguyên tử trong vũ trụ.

Nếu giải quyết được vấn đề của cờ vây thì đồng nghĩa với việc AI có tiềm năng để vượt qua con người.

Mặc dù không được phổ biến, đặc biệt là tại những nước phương Tây nhưng hiện trên thế giới vẫn còn có khoảng 40 triệu người chơi môn cờ vây. Cuộc chơi sẽ diễn ra trên một bàn cờ hình vuông 19 x 19, và 2 người sẽ cầm 2 quân đen hoặc trắng, đặt chúng trên bàn cờ và cố gắng xâm chiếm càng nhiều vùng đất càng tốt bằng cách bao vây các quân cờ của đối phương. Mặc dù hiện tại vẫn có một số phiên bản cờ vây trên máy tính, nhưng chúng đa số đều dễ đánh bại ngay cả đối với những người mới chơi.

Cờ vây thật sự là trò chơi phức tạp
Cờ vây thật sự là trò chơi phức tạp.

Và một chương trình hoàn toàn mới mang tên AlphaGo do nhóm nghiên cứu DeepMind của Google phát triển đã vận dụng 2 nền tảng trí tuệ nhân tạo để tìm cách chiến thắng con người trong trận cờ vây. Cụ thể, nền tảng đầu tiên cho phép AI có thể phân tích mỗi nước đi dựa trên xác suất và kết hợp với một bộ quy tắc, cho phép chương trình có thể dựa đoán được nước đi đúng đắn. Một mạng nơ-ron thần kinh đã được thiết kế để mô phỏng hoạt động não người, cho phép AI có thể tiến xa hơn dự đoán, nó có thể suy ra được hình ảnh cục diện bàn cờ, từ đó xác định được nước đi nào sẽ mở thế bao vây và chọn được con đường đúng đắn, cuối cùng là xác định được đâu là phương pháp giành chiến thắng.

Demis Hassabis, một thành viên của nhóm nghiên cứu tại Google cho biết: “Đối với chúng tôi thì khía cạnh quan trọng nhất của AlphaGo không chỉ là một hệ thống chuyên dụng với các quy tắc tích hợp sẵn bên trong, mà thay vào đó, nó còn sử dụng các kỹ thuật học hỏi để tự xác định cách giành chiến thắng trong trò cờ vây“. Mặt khác, việc tối ưu hóa cùng lúc 2 kỹ thuật AI nói trên là một nỗ lực đáng kể của các nhà khoa học.

Trong một trận đấu cờ vây, có hơn 10^359 nước đi hợp lệ, số khả năng biến hóa có thể xảy ra là 10^761, trong một phép so sánh, số giây trong 3 năm không tới 10^8, số biến hóa trong cờ vua là khoảng 10^43 tới 10^50 và thậm chí con số biến hóa trong cờ vây còn lớn hơn cả số nguyên tử trong vũ trụ (các nhà vật lý học trước đây từng nước tính thế giới hữu hình này không có nhiều hơn 10^90 proton.) Và chương trình AlphaGo có thể đánh bại được nhà vô địch cờ vây Châu Âu với tên gọi là Fan Hui. Và nhóm phát triển AlphaGo cũng sẽ không dừng lại ở đó. Họ tiếp tục chấp nhận thách thức từ nhà vô địch cờ vây thế giới Lee Sedol trong trận đấu diễn ra vào tháng 3 sắp tới.

Các kỳ thủ yêu thích cờ vây có thể tải file sgf ghi lại những ván cờ lịch sử này cùng với phần mềm Portable Drago tại đây (Trong thư mục PortableDrago042202, mở file Drago.exe, mở file SGF có trong thư mục SGF-Files-2016-01-27).

CoVay

Theo Tinh Tế

Ad will display in 09 seconds

Cách chọn đồ đệ của lão thợ khóa khiến nhiều người bất ngờ

Ad will display in 09 seconds

LÀM GÌ KHI ĐỐI DIỆN VỚI KHÓ KHĂN ?

Ad will display in 09 seconds

Lòng trung thực đáng giá bao nhiêu?

Ad will display in 09 seconds

Donor - Một câu chuyện có thật

Ad will display in 09 seconds

Lương tâm trong sạch thì hạnh phúc

Ad will display in 09 seconds

10 bức tranh địa ngục, ai xem cũng kinh sợ!

Ad will display in 09 seconds

Ấm trà tri âm

Ad will display in 09 seconds

Từ bỏ điều này sẽ đắc Phúc báo

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

Ad will display in 09 seconds

Chớ nghĩ nhân gian nhiều mỹ hảo, ma quỷ đang thao túng con người!

  • Cách chọn đồ đệ của lão thợ khóa khiến nhiều người bất ngờ

    Cách chọn đồ đệ của lão thợ khóa khiến nhiều người bất ngờ

  • LÀM GÌ KHI ĐỐI DIỆN VỚI KHÓ KHĂN ?

    LÀM GÌ KHI ĐỐI DIỆN VỚI KHÓ KHĂN ?

  • Lòng trung thực đáng giá bao nhiêu?

    Lòng trung thực đáng giá bao nhiêu?

  • Donor - Một câu chuyện có thật

    Donor - Một câu chuyện có thật

  • Lương tâm trong sạch thì hạnh phúc

    Lương tâm trong sạch thì hạnh phúc

  • 10 bức tranh địa ngục, ai xem cũng kinh sợ!

    10 bức tranh địa ngục, ai xem cũng kinh sợ!

  • Ấm trà tri âm

    Ấm trà tri âm

  • Từ bỏ điều này sẽ đắc Phúc báo

    Từ bỏ điều này sẽ đắc Phúc báo

  • 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

  • Chớ nghĩ nhân gian nhiều mỹ hảo, ma quỷ đang thao túng con người!

    Chớ nghĩ nhân gian nhiều mỹ hảo, ma quỷ đang thao túng con người!