Function assign

data_structures/arrays/sudoku_solver.py:86–95

Eliminate all the other values (except d) from values[s] and propagate. Return values, except return False if a contradiction is detected.

(values, s, d)

def assign(values, s, d):
    """
    Eliminate all the other values (except d) from values[s] and propagate.
    Return values, except return False if a contradiction is detected.
    """
    other_values = values[s].replace(d, "")
    if all(eliminate(values, s, d2) for d2 in other_values):
        return values
    else:
        return False


def eliminate(values, s, d):