Cờ tướng đã được giải hoàn toàn như cờ đam chưa?
Các câu trả lời này trình bày lại những luật mà engine mã nguồn mở của chúng tôi cài đặt. Engine tuân theo luật đi quân, chiếu bí và cả hai phán quyết thế lặp của Liên đoàn Cờ tướng Thế giới (WXF): bên dùng chiếu lặp hay đuổi lặp để buộc thế lặp thì xử thua, không xử hoà. Phần đuổi lặp chưa được đối chiếu với tuyển tập thế cờ chính thức. Khi một câu trả lời nhắc tới thế cờ cụ thể, thế cờ đó nằm trên trang tham khảo được liên kết và được kiểm chứng trước khi xuất bản.
Trả lời trực tiếp
Chưa. Năm 2007, sau nhiều năm tính toán chuyên biệt, cờ đam được chứng minh chính thức là hoà nếu hai bên chơi hoàn hảo. Không gian trạng thái của cờ tướng lớn hơn rất nhiều, cùng vùng với cờ vua, và chưa có lời giải trọn vẹn nào, cũng không ai thực sự trông đợi với phương pháp hiện nay. Engine cờ tướng chơi rất mạnh, nhưng đó không phải là giải được trò chơi.
Vì sao khoảng cách về độ phức tạp lại quan trọng đến vậy
So ra, cờ đam có không gian trạng thái tương đối nhỏ, điều khiến một phép chứng minh vét cạn bằng máy tính trở nên khả thi. Cờ tướng, với bảy loại quân khác nhau và bàn 90 điểm, có không gian tìm kiếm gần với cờ vua, thường được coi là quá lớn để giải trọn vẹn bằng bất kỳ công nghệ nào hiện có hoặc có thể thấy trước.
Chơi mạnh ở đây thực sự có nghĩa là gì
Các engine cờ tướng hàng đầu hiện nay chơi ở trình độ vượt xa những kỳ thủ mạnh nhất, tương tự tình hình ở cờ vua, nhưng “rất mạnh” và “đã được giải” là hai nhận định khác nhau. Một trò chơi đã được giải có kết quả tối ưu được chứng minh bằng toán học từ thế xuất phát; một trò chơi được chơi rất mạnh thì không.
Câu hỏi liên quan
Cờ tướng có thể thực sự được giải trong tương lai không?
Không với các phương pháp tính toán có thể thấy trước, xét quy mô không gian trạng thái của nó, dù tiến bộ từng phần trên các nhóm tàn cuộc nhỏ hơn vẫn đang tiếp tục.
Từng tàn cuộc riêng lẻ của cờ tướng có được giải không, dù cả ván thì chưa?
Có, nhiều thế chiếu bí cơ bản và tổ hợp lực lượng đơn giản đã được tính trọn và chứng minh, dù cả ván cờ từ thế xuất phát thì chưa.
.