Computer Science – Data Structures and Algorithms
Scientific paper
2012-02-23
Computer Science
Data Structures and Algorithms
12 pages, 5 figures. To appear at the 6th International Conference on Fun with Algorithms (FUN 2012). This revision simplifies
Scientific paper
We show that single-digit "Nishio" subproblems in nxn Sudoku puzzles may be
solved in time o(2^n), faster than previous solutions such as the pattern
overlay method. We also show that single-digit deduction in Sudoku is NP-hard.
No associations
LandOfFree
Solving Single-digit Sudoku Subproblems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Solving Single-digit Sudoku Subproblems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving Single-digit Sudoku Subproblems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-658114