Sudoku có 6 670 903 752 021 072 936 960 lưới đã hoàn chỉnh

Phép đếm là 2^20·3^8·5·7·27 704 267 971 và 5 472 730 538 lưới thực sự khác nhau.

Thống kê và dữ liệu · Mức độ: Kết quả kinh điển · Cập nhật ngày 2026-11-10

Đếm số cách điền một lưới 9 × 9 sao cho mỗi hàng, cột và khối chứa các chữ số từ 1 đến 9 đúng một lần. Đáp số là 6 670 903 752 021 072 936 960; liên kết thứ nhất in nó ra thành 6.6709037520211⋅10+21 qua phân tích thừa số nguyên tố 2²⁰·3⁸·5·7·27 704 267 971 — liên kết thứ hai, thứ ba và thứ tư là ba trong các thừa số đó, 9!, 2²⁰ và 3⁸, cùng số nguyên tố lớn ở cuối, thứ sinh ra một phân tích trường hợp khi không ai tìm được dạng đóng. Felgenhauer và Jarvis làm điều này năm 2005 bằng cách phân loại các cách hoàn thành dải ba khối trên cùng rồi nhân các trường hợp.

Gần như toàn bộ con số đó là cùng một lưới khoác áo khác. Đổi tên các chữ số, hoán vị các hàng trong một dải, đổi chỗ các dải, chuyển vị: đó là các đối xứng của câu đố và chỉ riêng 9! cách dán nhãn lại (liên kết thứ hai) đã giảm phép đếm đi 362 880 lần trước khi thử bất cứ gì khác. Lấy modulo mọi đối xứng thì còn 5 472 730 538 lưới thực sự khác nhau; con số này đạt được bằng bổ đề Burnside thay vì chia, vì một số lưới có đối xứng và một phép chia thẳng sẽ đếm thiếu chúng. Con số quan trọng với người giải đố còn nhỏ hơn: một câu đố là một lưới đã bỏ bớt manh mối; mười bảy là số manh mối nhỏ nhất có thể ghim một lời giải duy nhất — được chứng minh năm 2012 sau một cuộc tìm kiếm toàn diện đòi một năm tính toán — và mọi lưới có mười sáu manh mối trở xuống hoặc có lời giải thứ hai hoặc không có lời giải nào.

Đáp án

6.6709037520211⋅10+21

Cách đọc

Phân tích thừa số nguyên tố của phép đếm lưới trên bàn làm việc. Liên kết thứ hai là 9!, số cách dán nhãn lại các chữ số.

Nguồn

Bertram Felgenhauer and Frazer Jarvis, 'Mathematics of Sudoku I', 2005, for the total number of completed grids and the 5 472 730 538 classes under symmetry; the minimum of 17 clues for a puzzle with one solution was proved by McGuire, Borgström and Sudergren in 2012

Giải trong máy tính

Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.

Đây là một trang công cụ độc lập của bên thứ ba. Trang không liên kết, được tài trợ hay ủy quyền bởi Casio, Texas Instruments hoặc các nhà phân phối của họ. Tên model và sản phẩm là nhãn hiệu của các chủ sở hữu tương ứng và chỉ được dùng ở đây để nhận diện thiết bị.

Các chuỗi phím trong những hướng dẫn này được viết dựa trên dữ liệu bố cục riêng của trang — chính là dữ liệu mà máy tính trực tuyến sử dụng — cùng với thông tin sản phẩm công khai. Thông số kỹ thuật và cấu hình theo khu vực được kiểm chứng trên thiết bị thật và tài liệu mới nhất của nhà sản xuất.