Bạn có thể đã đọc rất nhiều về những thành công của trí tuệ nhân tạo, hay nói ngắn gọn là AI, trong Starcraft, điều này khá ấn tượng, nhưng có một trò chơi mà các thuật toán AI rõ ràng cần được đào tạo thêm - Magic: The Gathering.
Một bài nghiên cứu gần đây có tên "Magic: The Gathering is Turing Complete" đã xem xét cấu trúc thuật toán của trò chơi Wizards of the Coast và nhận thấy đây là "trò chơi thế giới thực phức tạp về mặt tính toán nhất được biết đến trong văn học".
Trong hành trình tìm hiểu xem Magic: The Gathering phức tạp đến mức nào, nhà thiết kế trò chơi board game Alex Churchill, nhà nghiên cứu Stella Biderman của Viện Công nghệ Georgia và nhà phân tích cấp cao Austin Herrick của Đại học Pennsylvania nhận thấy đôi khi AI không thể xử lý được.
Chỉ để cung cấp cho bạn một điểm tham chiếu, việc tính toán các nước cờ tiềm năng là một nhiệm vụ phân tích phổ biến, càng vào sâu trong trò chơi, bạn càng khó tính hơn, đạt được hàng tỷ đô la sớm hơn bạn nghĩ.
Tuy nhiên, việc ép buộc từng tùy chọn khả thi này là có thể và được thực hiện ở hầu hết các giải đấu cờ vua mà bạn thấy, nhờ một số hỗ trợ của AI.
Tuy nhiên, Magic: The Gathering lại là một đôi giày hoàn toàn khác và các kết quả có thể xảy ra có thể đạt đến những con số đến mức việc cố gắng tính toán từng kết quả không chỉ không thực tế mà còn thường là không thể.
Bài báo viết: "Ngoài việc cho thấy rằng lối chơi chiến lược tối ưu trong Phép thuật là không thể tính toán được, nó cũng cho thấy rằng việc chỉ đánh giá những hậu quả mang tính quyết định của các bước đi trong quá khứ trong Phép thuật là không thể tính toán được. Toàn bộ sự phức tạp của lối chơi chiến lược tối ưu vẫn là một câu hỏi mở." , cũng như nhiều khía cạnh tính toán khác của Phép thuật."
Churchill đã đề cập rằng mặc dù điều này ít có ý nghĩa đối với việc chơi Magic: The Gathering thực tế, nhưng các nhà thiết kế AI tiềm năng sẽ được hưởng lợi rất nhiều từ nó.
Phù thủy bờ biển
"Có lẽ bất kỳ ai định viết AI cho Magic sẽ không bắt AI phải chọn bước đi tiếp theo bằng cách cố gắng tính toán toàn diện tất cả các hậu quả có thể xảy ra của trạng thái bảng hiện tại - điều đó thật điên rồ. Họ sẽ làm điều đó bằng cách sử dụng phương pháp phỏng đoán, quy tắc ngón tay cái đưa ra dự đoán tốt nhất về cách chơi. Bài báo của chúng tôi chỉ chứng minh rằng phương pháp tính toán toàn diện chắc chắn không phải là hướng đi vì nó thực sự là không thể (trong một số trường hợp)", ông nói với Kotaku.
Bạn có thể tìm thấy tài liệu nghiên cứuvà sự làm rõ thêm của Churchill.
Phép thuật: Đấu trường tập hợp
