Giờ quay: MN 16h15 · MT 17h15 · MB 18h15

Thuật toán tính lô đề là gì? Các công thức phổ biến và giới hạn của chúng

Khi nghe đến “thuật toán tính lô đề”, nhiều người hình dung một phần mềm bí mật đọc được quy luật của lồng cầu. Thực tế đơn giản hơn nhiều: thuật toán ở đây là một quy tắc cố định, nhận đầu vào là kết quả các kỳ trước và cho ra một hoặc vài con số. Bài viết mô tả các công thức thông dụng nhất, cách chúng vận hành, rồi chỉ ra giới hạn toán học mà không công thức nào vượt qua được.

Thuật toán tính lô đề là gì? Các công thức phổ biến và giới hạn của chúng

Thuật toán tính lô đề thực chất là gì

Mọi thuật toán loại này đều có chung một cấu trúc: lấy dữ liệu cũ, biến đổi theo quy tắc, xuất ra dàn số. Dữ liệu cũ có thể là giải đặc biệt, toàn bộ bảng kết quả, danh sách lô gan hay tần suất. Quy tắc có thể là ghép chữ số, cộng trừ, đổi bóng, hoặc tra bảng “con này về thì con kia theo”. Khác biệt giữa các thuật toán nằm ở quy tắc, còn bản chất thì giống nhau: chúng chọn số dựa trên quá khứ.

Điều đó chỉ có ích nếu quá khứ chứa thông tin về tương lai. Với xổ số kiến thiết quay bằng lồng cầu cơ học dưới sự giám sát của hội đồng, từng kỳ là một lần lấy mẫu độc lập. Quá khứ không chứa thông tin đó.

Các công thức tính lô đề phổ biến

Cầu vị trí (cầu ghép)

Đánh số mọi chữ số trong bảng kết quả từ vị trí 1 trở đi. Bảng miền Bắc có 27 giải với tổng cộng 107 chữ số. Một cầu vị trí là cặp (i, j): lấy chữ số ở vị trí i làm hàng chục, vị trí j làm hàng đơn vị, ra con lô cho kỳ sau. Các bảng top soi cầu thường dò hàng loạt cặp vị trí như vậy rồi xếp hạng theo số kỳ đã “ăn”.

Công thức Pascal

Viết liền các chữ số của giải đặc biệt và giải nhất thành một dãy. Cộng từng cặp chữ số đứng cạnh nhau, chỉ giữ hàng đơn vị, được một dãy ngắn hơn một chữ số. Lặp lại cho đến khi còn đúng hai chữ số; đó là con lô được chọn. Cách làm giống tam giác Pascal nên có tên gọi này.

Tổng, bóng và đầu đuôi

Nhóm này biến đổi con đề hoặc con lô vừa về: lấy tổng hai chữ số rồi chọn cả bộ cùng tổng, đổi một chữ số sang bóng âm dương, hoặc giữ đầu và thay đuôi. Các bộ số cụ thể có trong bài tổng đề và các bộ số.

Bạc nhớ

Bạc nhớ là bảng tra lập từ lịch sử: nếu hôm nay con A về, kỳ sau con B hay về. Về hình thức, đây là thuật toán dựa trên tần suất có điều kiện. Phân tích kỹ hơn có tại bài bạc nhớ lô đề miền Bắc.

Lọc theo gan và tần suất

Một số công cụ chọn con lâu chưa về, hoặc con đang về nhiều, hoặc kết hợp cả hai bằng điểm số. Trang tạo dàn số lô đề cho phép bạn tự lọc theo các tiêu chí này và thấy dàn được tạo ra trông như thế nào.

Giới hạn thứ nhất: kỳ quay độc lập

Với 100 con có khả năng như nhau, một con lô miền Bắc có khoảng 23,8% khả năng xuất hiện mỗi kỳ, một con lô trên một đài miền Nam hay miền Trung có khoảng 16,5%, một con đề có 1%. Thuật toán nào chọn ra đúng một con thì con đó vẫn mang đúng những xác suất này. Thuật toán chọn ra nhiều con thì xác suất tăng theo số con, đúng bằng việc bốc thăm cùng số lượng.

Điều này không phụ thuộc vào độ phức tạp của công thức. Một quy tắc dùng mười phép tính và một quy tắc bốc thăm có cùng kết quả kỳ vọng, vì đầu vào của cả hai đều không chứa thông tin về kỳ quay sắp tới. Phần nền tảng có tại bài xác suất trúng số lô đề là gì.

Giới hạn thứ hai: dò càng nhiều cầu, càng nhiều cầu “đẹp”

Đây là lý do khiến các bảng soi cầu luôn có vẻ thuyết phục. Với 107 chữ số, số cách ghép cặp vị trí có thứ tự là 107 × 106 = 11.342 cầu. Nếu mỗi cầu chỉ là một cách chọn ngẫu nhiên, xác suất để một cầu trúng liên tiếp k kỳ là 0,238 mũ k. Nhân với 11.342 cầu, ta được số cầu kỳ vọng có chuỗi trúng đó:

Chuỗi trúng liên tiếp Xác suất cho một cầu Số cầu kỳ vọng trong 11.342 cầu
2 kỳ ≈ 5,6% ≈ 640 cầu
3 kỳ ≈ 1,3% ≈ 150 cầu
4 kỳ ≈ 0,32% ≈ 36 cầu
5 kỳ ≈ 0,076% ≈ 9 cầu
6 kỳ ≈ 0,018% ≈ 2 cầu

Như vậy, vào một ngày bình thường, chỉ do ngẫu nhiên, sẽ có khoảng 36 cầu vừa “ăn 4 kỳ liền” và vài cầu “ăn 5 kỳ liền”. Đưa những cầu này lên đầu bảng là việc dễ dàng, nhưng ở kỳ tiếp theo, mỗi cầu lại chỉ có khoảng 23,8%. Các cầu trong thực tế có liên quan với nhau nên con số có thể lệch đôi chút, song kết luận không đổi. Trong thống kê, hiện tượng này gọi là bài toán so sánh bội: thử đủ nhiều giả thuyết thì sẽ có giả thuyết “đúng” do trùng hợp.

Giới hạn thứ ba: khớp quá mức với dữ liệu cũ

Một thuật toán có nhiều tham số, như chọn vị trí nào, cửa sổ bao nhiêu kỳ, ngưỡng gan bao nhiêu, có thể được tinh chỉnh để khớp gần hoàn hảo với một giai đoạn lịch sử. Khi áp dụng sang giai đoạn mới, hiệu quả rơi về mức ngẫu nhiên. Người làm thống kê gọi đây là overfitting. Cách duy nhất để kiểm tra là chia dữ liệu thành hai phần: dùng phần đầu để xây quy tắc, phần sau để thử, và không được chỉnh sửa quy tắc sau khi đã thấy phần sau.

Nếu ai đó trình bày một thuật toán với bảng thành tích dài, hãy hỏi thành tích đó được ghi nhận trước hay sau khi thuật toán được tạo ra. Thành tích “nhìn lại” gần như luôn đẹp.

Vậy dữ liệu và thuật toán dùng để làm gì

Thuật toán vẫn có chỗ đứng khi dùng đúng mục đích: tổng hợp kết quả nhanh, phát hiện lỗi nhập liệu, minh họa phân bố số, hoặc cho thấy ngẫu nhiên trông ra sao. Các trang thống kê trên site, từ tần suất loto đến lô gan, được xây theo hướng đó: mô tả trung thực và luôn đặt cạnh mức xác suất nền. Muốn tìm hiểu thêm các khái niệm cơ bản, xem chuyên mục kiến thức lô đề.

Câu hỏi thường gặp về thuật toán tính lô đề

Có phần mềm hay thuật toán nào dự đoán được lô đề không?

Không. Kết quả mỗi kỳ không phụ thuộc vào kỳ trước, nên mọi thuật toán dựa trên dữ liệu cũ chỉ là một cách chọn số, không làm tăng xác suất.

Vì sao bảng soi cầu luôn có cầu ăn nhiều kỳ liền?

Vì có hàng nghìn cầu được dò cùng lúc. Với khoảng 11.342 cầu vị trí ở miền Bắc, mỗi ngày có hàng chục cầu trúng 4 kỳ liên tiếp chỉ do ngẫu nhiên.

Công thức Pascal có tốt hơn cầu vị trí không?

Không. Cả hai đều cho ra một con lô, và con đó có khoảng 23,8% khả năng về ở miền Bắc như mọi con khác.

Làm sao kiểm tra một thuật toán cho đúng?

Ghi nhận quy tắc trước, sau đó theo dõi trên dữ liệu mới đủ dài và so với mức xác suất nền. Không chỉnh quy tắc giữa chừng.

Hiểu giới hạn của các công thức là cách tốt nhất để không tốn tiền cho chúng; tham khảo thêm trang chơi có trách nhiệm.