pseudo_search.py

def search(possible_secrets):
    for guess in possible_secrets:
        for each hint:
            new_possible_secrets # possible_secrets that would return hint for 'guess' 
            decision_subtree = search(new_possible_secrets)
            if height(decision_subree) < height(best_subtree):
                best_decision_subtree = decision_subree
                best_guess = guess
    return {guess: best_guess, subtree: best_decision_subtree}