Toán họcBản tiền ấn phẩmLý thuyết4 phút đọc

TAY BÀI MẠT CHƯỢC DUY NHẤT CHỜ Ù BẰNG MỌI QUÂN

Mạt chược được chơi với các quân mang giá trị từ 1 đến 9 trong ba chất, mỗi quân có bốn bản giống nhau. Để thắng, người chơi phải gom được một đôi và bốn bộ, trong đó một bộ là ba quân giống hệt nhau hoặc ba quân có giá trị liên tiếp. Người chơi lần lượt bốc và đánh bài, hy vọng hoàn thành một tay bài như vậy.

Trong tất cả các tay bài có thể có, một tay mang vị thế huyền thoại. Cửu Liên Bảo Đăng (Nine Gates) dùng mười ba quân của cùng một chất: 1-1-1, 2, 3, 4, 5, 6, 7, 8, 9-9-9. Dù quân tiếp theo của chất đó là quân nào, tay bài cũng hoàn chỉnh. Chẳng hạn bốc được quân 5: đôi là 5-5, và các bộ là 1-1-1, 2-3-4, 6-7-8 và 9-9-9. Thế “chờ chín cửa” này giành hạng phần thưởng cao nhất trong nhiều biến thể của trò chơi.

Một định lý dân gian, được máy kiểm tra

Người chơi từ lâu cho rằng Cửu Liên Bảo Đăng là tay bài một chất duy nhất có tính chất này, miễn là tuân thủ luật bốn bản cho mỗi quân. Cho tới nay, niềm tin đó dựa vào máy tính. Một nghiên cứu năm 2019 đã liệt kê toàn bộ 93.600 tay bài mười ba quân có thể có của một chất và xác nhận điều đó; một nghiên cứu khác đã phân loại mọi kiểu chờ thành 828 loại.

Shubin Xue, thuộc Học viện Công nghệ Bắc Kinh, và Xingyu Zhong, thuộc Đại học Quốc gia Singapore, muốn có một chứng minh giải thích được chứ không chỉ đếm. Họ cũng đặt ra một câu hỏi rộng hơn. Sẽ thế nào nếu một chất có 3n giá trị thay vì chín, và một tay bài thắng cần một đôi và n + 1 bộ? Mạt chược thông thường là trường hợp n = 3.

Tám tay bài, một kẻ sống sót

Câu trả lời của họ là một phân loại đầy đủ. Với mọi chất có từ sáu giá trị trở lên, có đúng tám tay bài ù dù bốc được giá trị nào, nếu tạm gác giới hạn bốn bản sang một bên. Một trong số đó là Cửu Liên Bảo Đăng tổng quát hóa. Bảy tay còn lại, trong đó ba tay là ảnh phản chiếu của ba tay khác, đều có chung một khiếm khuyết: mỗi tay đã giữ sẵn bốn bản của một giá trị nào đó, nên việc bốc được giá trị đó sẽ đòi hỏi một quân thứ năm không hề tồn tại. Vì vậy Cửu Liên Bảo Đăng là tay duy nhất có thể chơi được với một bộ bài thật. Với chất nhỏ nhất, gồm ba giá trị, có sáu tay bài như vậy, tất cả đều chơi được.

Trong mạt chược thông thường, một trong những kẻ mạo danh có dạng 1-1-1, 2, 3, 4, 5, 6-6-6-6, 7, 8. Một tay khác là 2, 3, 4-4-4-4, 5, 6-6-6-6, 7, 8, đối xứng quanh điểm giữa của nó.

Chứng minh không dùng tìm kiếm vét cạn nào và không giả định trước câu trả lời. Nó xử lý các tay bài như những danh sách số lượng quân theo từng giá trị, và theo dõi xem mỗi lần bốc có thể dùng đôi nào để thắng. Hai sự thật nổi lên: một tay bài chờ mọi giá trị luôn chứa mỗi giá trị ở giữa ít nhất một lần, và nó luôn có thể được tách thành hai đôi cộng với một tập các bộ. Với ít bộ hơn — chẳng hạn một đôi và ba bộ trên chín giá trị — các tác giả chỉ ra rằng không có tay bài nào chờ mọi quân.

Khi tay bài lớn lên

Mạt chược Đài Loan dùng các tay bài mười sáu quân: một đôi và năm bộ. Ở đó, tính chất này trở nên phổ biến, vì thêm bộ vào một tay bài đang chờ thì nó vẫn tiếp tục chờ. Một cuộc tìm kiếm bằng máy tính của các tác giả tìm ra 149 tay bài chờ mọi quân, trong đó 11 tay thực sự chơi được, xác nhận một con số đếm trước đây. Để chế ngự sự dồi dào này, các tác giả đề xuất tập trung vào các tay bài “tối giản”, tức những tay không thể rút gọn bằng cách bỏ bớt bộ, và đưa ra giả thuyết về một công thức cho số bộ lớn nhất mà một tay bài như vậy có thể dùng.

Một chứng minh đang được máy kiểm tra

Các tác giả đang xây dựng một phiên bản hình thức của chứng minh trong Lean, một ngôn ngữ lập trình dành cho toán học được kiểm chứng, và mô tả nó là đang tiến hành và được biên soạn thủ công. Họ cho biết các mô hình GPT và Gemini đã giúp soạn thảo và biên tập bản thảo, chứng minh các bổ đề phụ, soạn thảo mã Lean dự kiến và khám phá các hướng nghiên cứu, và rằng họ đã độc lập kiểm chứng mọi lập luận. Một công cụ trực tuyến cho phép bất kỳ ai tự mình khám phá các tay bài.