63 nước chiếu hợp lệ: cỗ máy chứng minh giới hạn mà con người để ngỏ suốt 58 năm

Trên bàn cờ, có những thứ chưa bao giờ xuất hiện trong một ván đấu thật. Một quân tốt bị ghim vào vua. Một con mã chặn đúng đường thoát của hậu. Một ô trống biến nước đi hiển nhiên nhất thành bất hợp lệ. Những chi tiết ấy không tạo ra thắng thua, nhưng chúng quyết định toàn bộ số phận của một thế cờ. Vào ngày 13 tháng 10, một hệ thống trí tuệ nhân tạo mang tên Double Agent công bố kết quả mà giới soạn cờ chờ đợi suốt 58 năm: tồn tại một vị trí với 63 nước chiếu hợp lệ, và không thế cờ nào có thể đạt tới 64.

Bài toán này không thuộc về đấu trường. Không có ván đấu xếp hạng, không có đồng hồ bấm giây, không có hai kỳ thủ ngồi đối diện. Đây là bài toán tổ hợp của bộ môn soạn cờ — nhánh kỹ thuật nơi con người dựng nên những thế cờ cực đoan để thử thách chính định nghĩa của luật chơi.

Câu hỏi trung tâm nghe có vẻ đơn giản: trong một thế cờ hợp lệ, tối đa bao nhiêu nước đi của bên cầm quân có thể đồng thời là nước chiếu? Yêu cầu kèm theo khắt khe hơn vẻ ngoài của nó. Bên đi nước phải có ít nhất một nước hợp lệ, và mọi nước hợp lệ đều phải là nước chiếu. Thế cờ ấy còn phải xuất phát được từ một ván cờ thật, chứ không phải một cấu trúc tưởng tượng nằm ngoài luật.

Trước Double Agent, kỷ lục thuộc về Norbert Ringeltaube với 60 nước chiếu. Kỷ lục ấy đứng vững như một bức tường trong nhiều năm, và ít ai nghĩ nó có thể bị phá. Với bài toán thứ hai — chuỗi nước chiếu liên tiếp dài nhất — kỷ lục cũ là 54 nước, do Alexey Khanyan dựng năm 2026.

Nhóm nghiên cứu nói thẳng rằng việc dò toàn bộ không gian thế cờ là bất khả thi. Số tổ hợp quân cờ trên 64 ô vượt xa mọi khả năng liệt kê của máy tính hiện tại. Vì thế họ buộc phải đi một con đường khác — và chính con đường ấy mới là phần đáng bàn nhất.

Tôi lớn lên ở Đà Nẵng, nơi những ván cờ đường phố vẫn còn trên vỉa hè mỗi sáng. Người ta chơi cờ để thắng. Nhưng có một nhóm rất nhỏ chơi cờ để hỏi một câu khác: luật chơi có thể bị đẩy tới đâu? Đó là thế giới của người soạn cờ, và cũng là nơi tôi bắt đầu sự nghiệp của mình.

Đây là chỗ câu chuyện trở nên thú vị về mặt phương pháp. Giá trị thật của kết quả nằm ở cách chứng minh, không phải ở đáp án. Double Agent không dò tìm rồi tuyên bố; nó dựng lên một chuỗi lập luận mà máy có thể kiểm tra lại từng bước.

Quy trình gồm bốn tầng. Đầu tiên, nhóm chứng minh các tính chất hình học và cấu trúc của một thế cờ “toàn chiếu” — vì sao mật độ quân phải cao, vì sao ghim và chặn đường là bắt buộc để triệt tiêu mọi nước không chiếu. Thứ hai, họ hình thức hóa những lập luận ấy trong Lean 4, một trợ lý chứng minh nơi mỗi bước suy luận đều phải qua kiểm tra nghiêm ngặt. Thứ ba, phần còn lại được quy về bài toán SAT — dạng bài toán thỏa mãn điều kiện logic mà máy giải rất hiệu quả. Cuối cùng, toàn bộ chứng minh được máy kiểm tra lại lần nữa.

Với bài toán thứ nhất, kết quả là một định lý khép kín. Tồn tại một thế cờ đạt 63 nước chiếu, và không thế cờ nào vượt qua 63. Cả cận dưới (xây dựng được) lẫn cận trên (không thể vượt) đều đã được thiết lập. Đây là lần đầu tiên một kết quả cực đoan trong nhánh soạn cờ được máy xác minh trọn vẹn.

Với bài toán thứ hai, bức tranh khác hẳn. 364 chỉ là cận trên, không phải giá trị lớn nhất. Nghĩa là không chuỗi nước chiếu liên tiếp nào dài hơn 364, nhưng người ta vẫn chưa biết chuỗi dài nhất thực sự là bao nhiêu. Khoảng cách giữa “không thể vượt quá 364” và “chuỗi dài nhất là X” vẫn còn để ngỏ. Một tiêu đề gọn ghẽ kiểu “AI giải được bài toán cờ vua” sẽ xóa nhòa đúng cái khoảng trống quan trọng ấy.

Tôi đã nhiều lần ngồi lại trước những thế cờ soạn. Điều khiến tôi chú ý chưa bao giờ là những nước hay, mà là những nước bị tước đi. Trong thế cờ 63 nước chiếu, mỗi quân mang hai nhiệm vụ cùng lúc: vừa tạo ra một nước chiếu, vừa khóa chặt vài nước không chiếu khác. Đó là kiểu cấu trúc mà mắt người khó dựng nổi, nhưng logic thì buộc phải tuân theo. Khi bàn cờ không còn khán giả, tôi lần đầu nghe được quân cờ nói thay hàng vạn con người.

Đây là chỗ tôi muốn nói ngược chiều gió. Tiêu đề “AI giải được bài toán cờ vua 58 năm” dễ khiến người đọc nghĩ rằng cờ vua đã bị chinh phục. Phạm vi thực tế hẹp hơn nhiều: một định lý tổ hợp cụ thể vừa được chứng minh, và một bài toán khác vẫn còn mở.

Còn một điểm tinh tế hơn nữa về độ tin cậy. Chứng minh được gọi là “kiểm tra bằng máy”, nhưng người kiểm tra chính là bộ công cụ của nhóm nghiên cứu. Không có kiểm toán độc lập nào được nêu trong công bố. Điều đó không làm kết quả sai. Nó chỉ có nghĩa rằng toàn bộ sức nặng nằm ở giả định rằng phần hình thức hóa — từ Lean 4 tới mã hóa SAT — không có khe hở. Một lỗi nhỏ trong khâu mã hóa cũng đủ để làm sụp cả cận trên.

Và đây là bài học tôi mang theo từ những năm tháng soạn cờ: một chứng minh chỉ mạnh bằng giả định mà nó không nói ra. Người soạn cờ giỏi luôn kiểm tra lại thế cờ của mình bằng mắt thường, bởi máy chỉ trả lời đúng câu hỏi mà ta đặt vào. Chiếc micro không làm nên người kể chuyện; chính im lặng của khán đài mới ký tên dưới mỗi câu thoại.

Vậy nên tôi không đọc kết quả này như một dấu chấm hết. Tôi đọc nó như một thước đo mới. Double Agent không trao cho cờ vua một câu trả lời. Nó trao một chuẩn mực: những tuyên bố cực đoan về cờ vua, từ nay, có thể được chứng minh theo cách mà người khác kiểm tra lại được. Với giới soạn cờ, đó có thể là di sản thật sự — không phải 63, mà là thói quen đòi hỏi bằng chứng. Thể thao không hứa chiến thắng; nó chỉ hứa một nhịp đập dám tiếp tục. Và đôi khi, nhịp đập ấy đến từ một cỗ máy biết chờ.