Sudoku Flow
Hướng dẫn Sudoku

Sự thật về Sudoku: lịch sử, toán học và kỷ lục

Những sự thật ngắn gọn, đã được kiểm chứng về trò chơi này, mỗi điều kèm liên kết đến nguồn của nó.

Cập nhật 2026-10-05

Lịch sử

  1. Sudoku hiện đại xuất hiện lần đầu tại Hoa Kỳ năm 1979. Dell Magazines đăng câu đố này lần đầu vào năm 1979 với tên Number Place. Nhiều khả năng người tạo ra nó là Howard Garns, một kiến trúc sư đã nghỉ hưu kiêm người soạn câu đố tự do ở Indiana.

    Nguồn: Wikipedia: Sudoku

  2. Nikoli giới thiệu nó ở Nhật Bản năm 1984. Công ty câu đố Nikoli đưa trò chơi này đến Nhật Bản năm 1984 với tên Sūji wa dokushin ni kagiru, tạm dịch là “các chữ số phải độc thân”. Cái tên sau đó được rút gọn thành Sudoku: su nghĩa là số, còn doku nghĩa là độc thân.

    Nguồn: Nikoli: Sudoku, Wikipedia: Sudoku

  3. Ở Nhật Bản, nó thường được gọi là Nanpure. Sudoku là nhãn hiệu của Nikoli tại Nhật Bản, nên các nhà xuất bản Nhật khác gọi câu đố này là Number Place, thường rút gọn thành Nanpure.

    Nguồn: Nikoli: Sudoku, Wikipedia: Sudoku

  4. Đối xứng từng là quy tắc nội bộ. Năm 1986, Nikoli quyết định rằng các số in sẵn trong câu đố của mình phải được xếp theo một mẫu đối xứng.

    Nguồn: Nikoli: Sudoku

  5. Một tờ báo ở London đã giúp nó thành cơn sốt toàn cầu năm 2004. Tờ The Times ở London bắt đầu đăng các câu đố của Wayne Gould vào ngày 12 tháng 11 năm 2004. Gould, một thẩm phán đã nghỉ hưu ở Hồng Kông, đã dành sáu năm viết một chương trình tạo ra chúng.

    Nguồn: Wikipedia: Sudoku

  6. Báo Pháp đã đăng những câu đố họ hàng gần từ thập niên 1890. Năm 1892, tờ Le Siècle đăng một ma phương 9×9 đã điền một phần, có các ô vuông con 3×3, và năm 1895, tờ La France đăng một câu đố mà họ gọi là ma phương quỷ quái.

    Nguồn: Wikipedia: Sudoku

Toán học

  1. Mọi bảng Sudoku 9×9 đã giải xong đều là một hình vuông Latin. Trong một hình vuông Latin, mỗi hàng và mỗi cột chứa mọi ký hiệu, mỗi ký hiệu một lần. Sudoku thêm một luật: mỗi khối 3×3 cũng chứa đủ chín chữ số. Leonhard Euler đã nghiên cứu hình vuông Latin vào thế kỷ 18.

    Nguồn: Wikipedia: Latin square

  2. Một bảng 9×9 có thể được điền kín theo 6.670.903.752.021.072.936.960 cách. Đó là số bảng 9×9 được điền đầy đủ và đúng luật, khoảng 6.67 × 10²¹. Bertram Felgenhauer và Frazer Jarvis đã đếm chúng vào năm 2005.

    Nguồn: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

  3. Khoảng 5.5 tỷ bảng trong số đó thực sự khác nhau. Hãy coi hai bảng là một khi bảng này biến thành bảng kia bằng cách đánh số lại các chữ số, xoay, lật, hoặc sắp xếp lại hàng và cột theo những cách giữ cho bảng hợp lệ (các hàng trong cùng một dải ngang, cả dải ngang, các cột trong cùng một dải dọc, cả dải dọc), thì còn lại 5.472.730.538 bảng khác nhau. Ed Russell và Frazer Jarvis đã tính ra con số này.

    Nguồn: Wikipedia: Mathematics of Sudoku

  4. Một câu đố 9×9 cần ít nhất 17 số in sẵn. Với 16 số trở xuống, không câu Sudoku 9×9 chuẩn nào có đúng một đáp án. Gary McGuire, Bastian Tugemann và Gilles Civario đã chứng minh điều này bằng một cuộc tìm kiếm vét cạn trên máy tính và công bố vào tháng 1 năm 2012. Mười bảy là mức tối thiểu, không phải sự bảo đảm: chỉ riêng 17 số in sẵn không làm cho đáp án là duy nhất. Kiểm tra Sudoku →

    Nguồn: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

  5. Sudoku mini có ít bảng hoàn chỉnh hơn nhiều. Có 288 bảng Sudoku 4×4 hoàn chỉnh với khối 2×2, và 28.200.960 bảng 6×6 hoàn chỉnh với khối gồm 2 hàng, 3 cột. Sudoku cho trẻ em →

    Nguồn: OEIS A291187: number of 2×n Sudoku grids

  6. Sudoku tổng quát là một bài toán nổi tiếng là khó. Với các bảng Sudoku có thể lớn lên không giới hạn (n²×n² với khối n×n), việc xác định một bảng đã điền một phần có thể hoàn thành được hay không là bài toán NP-đầy đủ. Takayuki Yato và Takahiro Seta công bố kết quả này năm 2003.

    Nguồn: Wikipedia: Mathematics of Sudoku

Thi đấu

  1. Giải vô địch Sudoku thế giới đầu tiên diễn ra năm 2006. Giải được tổ chức ở Lucca, Ý, và người thắng là Jana Tylová đến từ Cộng hòa Séc. Giải vô địch do một thành viên của Liên đoàn Câu đố Thế giới tổ chức.

    Nguồn: Wikipedia: World Sudoku Championship

Trong ứng dụng của chúng tôi

  1. Số lượng số cho sẵn không quyết định cấp độ. Trong 60.000 câu đố thuộc ứng dụng của chúng tôi, câu đố Chuyên gia, Bậc thầy và Cực hạn bắt đầu với cùng một khoảng số cho sẵn (26 đến 30, thường là 26), vậy mà mỗi cấp lại cần một nhóm kỹ thuật khác nhau. Mỗi cấp độ khó Sudoku đòi hỏi bạn những gì →

    Nguồn: Mỗi cấp độ khó Sudoku đòi hỏi bạn những gì

Nguồn tham khảo

Xem thêm

Biểu tượng ứng dụng Sudoku

Muốn chơi thêm những bảng như thế này?

Chúng tôi cũng làm một ứng dụng Sudoku cho iPhone, iPad, Mac và Android. Ứng dụng hoàn toàn không có quảng cáo, chơi được khi không có mạng, và khi bạn dùng Gợi ý, nó chỉ cho bạn kỹ thuật thay vì chỉ điền sẵn một con số.

App StoreiPhone, iPad, Mac Google PlayAndroid

Sudoku Flow do Rubigo Games làm ra, nhà phát triển ứng dụng Sudoku được đề xuất trên trang web này.