sudoku

Sudoku is a logic puzzle, usually consisting of a 9 by 9 grid subdivided into 3 by 3 squares, some of which are marked with numerals from 1 to 9 (the givens). The goal of the puzzle is to mark the rest of the grid so that the result is a Latin square, that is, so that each row, column, and subgrid has all of the numerals 1 to 9 with no duplicates.

Given a partially filled $n\\times n$ Latin square, the problem of testing if it extends to a complete Latin square is NP-complete.

Thus, a sudoku usually has 81 squares with about 30 givens. A sudoku can have a unique solution with as few as 17 givens (or 18 if symmetry of givens is required), but it’s also possible for it to have as many as 77 givens (just four squares short of solving) and still lack a unique solution.

单词	Sudoku
释义	sudoku Sudoku is a logic puzzle, usually consisting of a 9 by 9 grid subdivided into 3 by 3 squares, some of which are marked with numerals from 1 to 9 (the givens). The goal of the puzzle is to mark the rest of the grid so that the result is a Latin square, that is, so that each row, column, and subgrid has all of the numerals 1 to 9 with no duplicates. Given a partially filled $n\\times n$ Latin square, the problem of testing if it extends to a complete Latin square is NP-complete. Thus, a sudoku usually has 81 squares with about 30 givens. A sudoku can have a unique solution with as few as 17 givens (or 18 if symmetry of givens is required), but it’s also possible for it to have as many as 77 givens (just four squares short of solving) and still lack a unique solution.
随便看	PrimitiveElementOfBiquadraticField primitive element of biquadratic field PrimitiveElementTheorem primitive element theorem PrimitiveIdeal primitive ideal PrimitiveMatrix primitive matrix PrimitivePermutationGroup primitive permutation group PrimitiveRecursiveEncoding primitive recursive encoding PrimitiveRecursiveFunction primitive recursive function PrimitiveRecursiveFunctionsWithoutPrimitiveRecursion primitive recursive functions without primitive recursion PrimitiveRecursiveNumber primitive recursive number PrimitiveRecursiveVectorvaluedFunction primitive recursive vector-valued function PrimitiveRoot primitive root PrimitiveSemiperfectNumber primitive semiperfect number Primorial