def solve(board):
    if solved():
        return True

    if stuck():
        return False

    for move in every_possible_move():
        try_move(board, move)   # modifies board
        if solved(board):
            return True
        untry_move(board, move) # modifies board

    return False