hard20 pts · first answer countsdynamic-programmingbacktracking

Speeding up a Sudoku solver

A backtracking Sudoku solver fills the empty cells left to right and is slow on hard puzzles. Which change usually helps the most?

A.Next, fill the empty cell with the fewest legal digitsB.Try the digits from 9 down to 1 instead of 1 to 9C.Fill the empty cells from right to left, bottom firstD.Cache every board state already seen in a hash map

Discussion 0

Join free to post in the discussion.

Speeding up a Sudoku solver

Discussion 0

Related questions