MCPcopy Index your code
hub / github.com/TheAlgorithms/Python / parse_grid

Function parse_grid

data_structures/arrays/sudoku_solver.py:64–74  ·  view source on GitHub ↗

Convert grid to a dict of possible values, {square: digits}, or return False if a contradiction is detected.

(grid)

Source from the content-addressed store, hash-verified

62
63
64def parse_grid(grid):
65 """
66 Convert grid to a dict of possible values, {square: digits}, or
67 return False if a contradiction is detected.
68 """
69 ## To start, every square can be any digit; then assign values from the grid.
70 values = dict.fromkeys(squares, digits)
71 for s, d in grid_values(grid).items():
72 if d in digits and not assign(values, s, d):
73 return False ## (Fail if we can't assign d to square s.)
74 return values
75
76
77def grid_values(grid):

Callers 2

solveFunction · 0.85
sudoku_solver.pyFile · 0.85

Calls 2

grid_valuesFunction · 0.85
assignFunction · 0.85

Tested by

no test coverage detected