---
title: "Toán học của Sudoku: số lưới và 17 manh mối | Sudoku Flow"
description: "Sudoku qua các con số: 6.670.903.752.021.072.936.960 lưới hoàn chỉnh, 5.472.730.538 lưới khác biệt về bản chất, mức tối thiểu 17 manh mối và tô màu đồ thị."
url: https://sudokuflow.com/vi/encyclopedia/math/
language: vi
last_modified: 2026-10-05
---

[Bách khoa toàn thư Sudoku](https://sudokuflow.com/vi/encyclopedia/) · Toán học và máy tính

# Toán học của Sudoku

Cập nhật 2026-10-05

## Trả lời nhanh

Một lưới Sudoku 9×9 có thể được điền đầy đủ và đúng theo 6.670.903.752.021.072.936.960 cách, trong đó 5.472.730.538 cách khác biệt về bản chất. Một câu đố có đúng một lời giải cần ít nhất 17 số cho sẵn. Giải một Sudoku nghĩa là mở rộng các số cho sẵn thành một cách tô màu cho một đồ thị gồm 81 điểm bằng 9 màu.

## Một hình vuông Latin có thêm khối

Trong một hình vuông Latin, mỗi ký hiệu xuất hiện một lần ở mỗi hàng và mỗi cột. Một Sudoku đã hoàn thành là một hình vuông Latin cỡ 9 có thêm một điều kiện: mỗi khối trong chín khối 3×3 cũng chứa mọi chữ số, mỗi số một lần.

Nguồn: [Wikipedia: Latin square](https://en.wikipedia.org/wiki/Latin_square)

## Có bao nhiêu lưới

Năm 2005, Bertram Felgenhauer và Frazer Jarvis đã đếm số lưới 9×9 hoàn chỉnh: có 6.670.903.752.021.072.936.960 lưới, khoảng 6,67 × 10²¹. Nhiều lưới trong số đó thực chất là cùng một lưới được ngụy trang. Nếu coi hai lưới là một khi có thể biến lưới này thành lưới kia bằng cách đặt lại nhãn các chữ số, xoay hoặc lật, hoặc sắp xếp lại hàng và cột theo những cách giữ cho lưới hợp lệ, thì còn lại 5.472.730.538 lưới khác biệt về bản chất, một con số do Ed Russell và Frazer Jarvis tính ra.

Nguồn: [Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)](https://www.semanticscholar.org/paper/Enumerating-possible-Sudoku-grids-Felgenhauer-Jarvis/0ea50870ff4968425f984f03f99748a0e2d1553d), [OEIS A107739: number of Sudoku grids](https://oeis.org/A107739), [Wikipedia: Mathematics of Sudoku](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku)

## Mức tối thiểu 17 manh mối

Không có Sudoku 9×9 tiêu chuẩn nào với 16 số cho sẵn trở xuống có đúng một lời giải. 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ố kết quả 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: nhiều lưới có 17 số cho sẵn vẫn có nhiều hơn một lời giải.

Nguồn: [McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)](https://arxiv.org/abs/1201.0749)

## Sudoku như bài toán tô màu đồ thị

Vẽ một điểm cho mỗi ô trong 81 ô và nối hai điểm bất cứ khi nào hai ô tương ứng cùng chung một hàng, một cột hoặc một khối. Đồ thị Sudoku này có 810 đường nối, và mỗi điểm có đúng 20 điểm kề. Giải câu đố nghĩa là mở rộng các màu đã được cố định bởi số cho sẵn sao cho hai điểm được nối với nhau không bao giờ cùng màu. Cần ít nhất chín màu, vì mỗi hàng, cột và khối là một nhóm chín điểm đều được nối với nhau, và bất kỳ lưới hoàn chỉnh nào cũng cho thấy chín màu là đủ.

Nguồn: [Wikipedia: Sudoku graph](https://en.wikipedia.org/wiki/Sudoku_graph)

## Khó trong trường hợp tổng quát, nhanh với lưới 9×9

Với các lưới Sudoku có thể lớn lên không giới hạn (n²×n² với các khối n×n), việc xác định một lưới đã điền một phần có thể hoàn thành được hay không là bài toán NP-đầy đủ, một kết quả được Takayuki Yato và Takahiro Seta công bố năm 2003. Các chương trình máy tính hiệu quả thường giải những câu đố 9×9 thông thường trong chưa đến một giây, dù thời gian còn phụ thuộc vào chương trình, máy tính và câu đố.

Nguồn: [Wikipedia: Mathematics of Sudoku](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku), [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms), [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

## Xem thêm

- [Sự thật về Sudoku](https://sudokuflow.com/vi/guides/sudoku-facts/)
- [Mỗi cấp độ khó Sudoku đòi hỏi bạn những gì](https://sudokuflow.com/vi/data/sudoku-difficulty-levels/)

## Related articles

- [Máy tính giải Sudoku như thế nào](https://sudokuflow.com/vi/encyclopedia/computers/)
- [Giải thích luật chơi Sudoku](https://sudokuflow.com/vi/encyclopedia/rules/)
- [Các biến thể Sudoku: Killer, Jigsaw, đường chéo, Samurai và nhiều loại khác](https://sudokuflow.com/vi/encyclopedia/variants/)

## Nguồn

- [Wikipedia: Latin square](https://en.wikipedia.org/wiki/Latin_square)
- [Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)](https://www.semanticscholar.org/paper/Enumerating-possible-Sudoku-grids-Felgenhauer-Jarvis/0ea50870ff4968425f984f03f99748a0e2d1553d)
- [OEIS A107739: number of Sudoku grids](https://oeis.org/A107739)
- [Wikipedia: Mathematics of Sudoku](https://en.wikipedia.org/wiki/Mathematics_of_Sudoku)
- [McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)](https://arxiv.org/abs/1201.0749)
- [Wikipedia: Sudoku graph](https://en.wikipedia.org/wiki/Sudoku_graph)
- [Wikipedia: Sudoku solving algorithms](https://en.wikipedia.org/wiki/Sudoku_solving_algorithms)
- [Peter Norvig: Solving Every Sudoku Puzzle](https://www.norvig.com/sudoku.html)

[Tất cả bài viết →](https://sudokuflow.com/vi/encyclopedia/)

![Biểu tượng ứng dụng Sudoku](https://sudokuflow.com/assets/app-icon.png)

## 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 Store iPhone, iPad, Mac](https://apps.apple.com/app/apple-store/id6502922368?pt=125379530&ct=sudokuflow_web&mt=8) [Google Play Android](https://play.google.com/store/apps/details?id=com.rubigogames.sudoku&referrer=utm_source%3Dsudokuflow%26utm_medium%3Dweb%26utm_campaign%3Dsite)

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.