Re:Ask HN: I just got $100k in AWS credits, how should I use...
by carbocation on Thursday May 14, 2015 @04:52PM
(#9547516)
Norvig did it: http://norvig.com/sudoku.html
Re:Ask HN: I just got $100k in AWS credits, how should I use...
by DaFranker on Thursday May 14, 2015 @03:15PM
(#9546996)
Possible? Sure.
Brute-force solution is to consider all possible arrangements of numbers 1-9 in a 9x9 grid, filter that down to those that match the conditions of a completed grid, then iterate over the list of possible completed grid, for each grid find all possible arrangements of missing numbers, filter over those arrangements for those that can be solved, which means calculating whether there exists a solution from the available information, etc.
I didn't say efficient.
Is solving all possible sudokus actually possible? I can see that making the tech news rounds. Though I suppose you could just solve them on-demand.