sudoku (generalized version)
GPTKB entity
Statements (24)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:puzzle
combinatorial number-placement puzzle |
| gptkbp:complexity |
NP-complete
|
| gptkbp:generalizes |
standard sudoku
|
| gptkbp:hasApplication |
Boolean satisfiability problem
|
| gptkbp:hasGridSize |
n x n
|
| gptkbp:hasMinimumClues |
minimum number of clues for unique solution depends on n
|
| gptkbp:hasRegionSize |
regions of size k x k, where n = k^2
|
| gptkbp:hasRule |
fill a grid with symbols so that each symbol appears exactly once in each row, column, and region
|
| gptkbp:hasSolvingMethod |
backtracking
constraint propagation dancing links human logic techniques |
| gptkbp:hasSymbolSet |
set of n distinct symbols
|
| gptkbp:hasVariant |
hyper sudoku
jigsaw sudoku killer sudoku |
| https://www.w3.org/2000/01/rdf-schema#label |
sudoku (generalized version)
|
| gptkbp:originatedIn |
based on Latin squares
|
| gptkbp:relatedConcept |
gptkb:Latin_square
graph coloring exact cover problem |
| gptkbp:bfsParent |
gptkb:NP-hard_problems
|
| gptkbp:bfsLayer |
7
|