def most_constrained_cell(node):
"""
Compte le nombre de possibilités pour la case qui a subit l'action.
"""
if node.parent is None:
return 0
i, j, k = node.action
return count_possibilities(node.parent.state, i, j)
def actions(self, state):
return sorted(Sudoku.actions(self, state), key=lambda x: count_possibilities(state, x[0], x[1]))