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

Huyền bí xá lợi Phật

Ad will display in 09 seconds

Tưởng rằng chết là hết, nào ngờ thống khổ vạn phần đang chờ đón

Ad will display in 09 seconds

Cậu bé thiên tài 12 tuổi muốn chứng minh “Thiên Chúa thật sự tồn tại”

Ad will display in 09 seconds

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

Ad will display in 09 seconds

Vô lễ làm nhục Phật, quả báo 9 vạn năm

Ad will display in 09 seconds

Bao Công bất bình vì cậu bé lương thiện lại bị Trời đánh chết, ẩn tình gì phía sau?

Ad will display in 09 seconds

Nước mắt con người nhiều hơn 4 đại dương

Ad will display in 09 seconds

Một niệm ta dâm nổi lên, Thần linh liền ghi sổ

Ad will display in 09 seconds

Thực vật: bậc thầy phát hiện nói dối và có khả năng siêu cảm

Ad will display in 09 seconds

Khiêm nhường là một loại cảnh giới, một loại tu dưỡng

  • Huyền bí xá lợi Phật

    Huyền bí xá lợi Phật

  • Tưởng rằng chết là hết, nào ngờ thống khổ vạn phần đang chờ đón

    Tưởng rằng chết là hết, nào ngờ thống khổ vạn phần đang chờ đón

  • Cậu bé thiên tài 12 tuổi muốn chứng minh “Thiên Chúa thật sự tồn tại”

    Cậu bé thiên tài 12 tuổi muốn chứng minh “Thiên Chúa thật sự tồn tại”

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

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

  • Vô lễ làm nhục Phật, quả báo 9 vạn năm

    Vô lễ làm nhục Phật, quả báo 9 vạn năm

  • Bao Công bất bình vì cậu bé lương thiện lại bị Trời đánh chết, ẩn tình gì phía sau?

    Bao Công bất bình vì cậu bé lương thiện lại bị Trời đánh chết, ẩn tình gì phía sau?

  • Nước mắt con người nhiều hơn 4 đại dương

    Nước mắt con người nhiều hơn 4 đại dương

  • Một niệm ta dâm nổi lên, Thần linh liền ghi sổ

    Một niệm ta dâm nổi lên, Thần linh liền ghi sổ

  • Thực vật: bậc thầy phát hiện nói dối và có khả năng siêu cảm

    Thực vật: bậc thầy phát hiện nói dối và có khả năng siêu cảm

  • Khiêm nhường là một loại cảnh giới, một loại tu dưỡng

    Khiêm nhường là một loại cảnh giới, một loại tu dưỡng

x