Deep Blue hạ Garry Kasparov ở cờ vua năm 1997, AlphaGo thắng Lee Sedol ở cờ vây năm 2016, còn các bot poker đã đánh bại dân chuyên nghiệp từ nhiều năm trước. Nhưng trò chơi Stratego vẫn là một thành trì khó phá. Giờ đây, AI mang tên Ataraxos đã làm được điều đó.

Thắng 15-1 trước huyền thoại

Nhóm nghiên cứu từ Carnegie Mellon, MIT, New York University và Stanford cho biết Ataraxos thắng Pim Niemeijer, người được xem là cao thủ Stratego giỏi nhất mọi thời đại, với tỷ số 15 thắng, 1 thua và 4 hòa. Điều đáng chú ý: Hệ thống chỉ cần 16 GPU và vài nghìn USD để huấn luyện, một con số rất khiêm tốn so với các dự án lớn.

Vì sao Stratego khó đến vậy?

Mỗi người chơi có 40 quân cờ, nhưng đối thủ chỉ thấy vị trí chứ không biết quân nào là gì cho đến khi hai quân đụng độ. Theo giáo sư Gabriele Farina của MIT, số cách xếp quân vượt quá một decillion. Ván cờ cũng có thể kéo dài tới 2.000 nước, trong khi cờ vua chỉ khoảng 40 nước.

Ngoài ra, người chơi phải biết nghi binh: Đẩy quân yếu lên như thể đó là tướng để dọa đối phương. Nghi binh quá nhiều thì mất tác dụng, không nghi binh thì dễ bị đoán trước. Chính sự cân bằng này từng làm DeepNash của DeepMind chưa thể vượt qua.

Ý nghĩa với đời thường

Đời thực đầy thông tin bị che giấu, từ đàm phán, kinh doanh đến an ninh. Việc đạt kết quả này với chi phí thấp cho thấy các nhóm nghiên cứu nhỏ cũng có thể tạo ra bước tiến lớn trong công nghệ.