Sudoku
806.8K5,000+
Dạng bảng
3.0
Sudoku
Sudoku (digit-single) (originally called Number Place) is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 subgrids that compose the grid (also called "boxes", "blocks", or "regions") contain all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which for a well-posed puzzle has a single solution.
Completed games are always a type of Latin square with an additional constraint on the contents of individual regions. For example, the same single integer may not appear twice in the same row, column, or any of the nine 3×3 subregions of the 9×9 playing board.
A completed Sudoku grid is a special type of Latin square with the additional property of no repeated values in any of the nine blocks (or boxes of 3×3 cells). The relationship between the two theories is known, after it was proven that a first-order formula that does not mention blocks is valid for Sudoku if and only if it is valid for Latin squares.
The general problem of solving Sudoku puzzles on n2×n2 grids of n×n blocks is known to be NP-complete. Many computer algorithms, such as backtracking and dancing links can solve most 9×9 puzzles efficiently, but combinatorial explosion occurs as n increases, creating limits to the properties of Sudokus that can be constructed, analyzed, and solved as n increases. A Sudoku puzzle can be expressed as a graph coloring problem. The aim is to construct a 9-coloring of a particular graph, given a partial 9-coloring.
Cho xem nhiều hơn
Có gì mới
version 1.7
Thông tin
- ID:com.krd.sudoku
- Thể loại:Dạng bảng
- Cập nhật:2020-08-07
- Phiên bản:1.7
- Đòi hỏi:Android 4
- Có sẵn trên:Google Play
- Kích thước tập tin:806.8K
Tương tự như. Sudoku
Bạn cũng có thể thích
- Ludo Neo-Classic: King of Dice3.913.2M
- River Crossing - Logic Puzzles4.719.0M
- Ludo Talent - Game & Chatroom4.047.0M
- Ludo Classic4.016.8M
- 1LINE – Một đường với một chạm4.540.2M
- Carrom King™4.0117.4M
- Bingo Blitz™️ - Bingo Games4.587.6M
- Cờ vua4.53.0M
- lichess • Free Online Chess4.149.2M
- Cờ vua – Chơi và học4.748.6M
- Chess Master 3D - Royal Game4.268.2M
- Cuộc rắn và thang chơi xúc miễ4.4148.9M
- Real Chess4.371.2M
- Ludo Titan4.2120.5M
- Higgs Domino Island4.0125.0M
- Dominoes4.28.1M
- siêu Ludo Cổ điển4.2115.3M
- Ludo SuperStar4.4115.4M