Máy tính có thể đánh bại nhà vô địch thế giới mà vẫn chưa biết chắc kết quả của cờ vua khi cả hai bên chơi hoàn hảo. Khoảng cách giữa một công cụ thi đấu rất mạnh và một lời giải toán học cho toàn bộ trò chơi là trọng tâm của cuộc tranh luận mới về giới hạn của AI.
Các chương trình hiện đại lựa chọn nước đi bằng cách tìm kiếm những diễn biến có triển vọng và đánh giá thế trận. Nhờ đó, chúng không cần xem hết mọi khả năng để chơi ở trình độ vượt con người. Nhưng một đánh giá rất tốt vẫn khác với bằng chứng rằng nước đi ấy bảo đảm kết quả tối ưu trong mọi tình huống.
Trở ngại lớn là số khả năng tăng cực nhanh sau mỗi lượt. Con số thường được nhắc tới khoảng 10 mũ 120 mô tả quy mô chuỗi ván cờ, trong khi ước tính khoảng 10 mũ 44 nói về các thế cờ hợp lệ. Hai đại lượng không giống nhau, bởi nhiều trình tự nước đi có thể dẫn đến cùng một cách bố trí quân.
Máy tính đã có lời giải chính xác cho các tàn cuộc với tối đa bảy quân, tính cả hai vua. Tuy nhiên, việc mở rộng lên bàn cờ đầy đủ làm khối lượng tính toán tăng rất mạnh. Các kỹ thuật đã giúp Deep Blue hay AlphaZero chơi xuất sắc cũng chưa tạo ra lời giải hoàn chỉnh cho cờ vua.
Điều này không chứng minh rằng trò chơi sẽ mãi không thể được giải. Một phương pháp mới có thể rút gọn bài toán mà không cần duyệt từng ván, như kinh nghiệm từ cờ đam cho thấy. Dù vậy, khả năng AI tương lai tìm được phương pháp ấy hiện vẫn là giả thuyết, chưa phải thành tựu đã có.