5 ms·
> It's NP-hard What is the "n that goes to infinity" for Sudoku? I thought that you could iterate through all possible 9x9 grids and find the ones that satisfy
by moring 1mo ago
> It's NP-hard
What is the "n that goes to infinity" for Sudoku? I thought that you could iterate through all possible 9x9 grids and find the ones that satisfy the rules AND are consistent with the "known" numbers. That would make it O(1), not NP-hard.
- atiedebee 1mo agoI think "n" would be the grid size.