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]))