def score_1(game, player):  # 82.14%
    """
    Heuristics computing score using #player moves - k * #opponent moves
    :param game: game
    :param player: player
    :return: score
    """
    if game.is_winner(player) or game.is_loser(player):
        return game.utility(player)

    opponent = game.get_opponent(player)
    player_moves = game.get_legal_moves(player)
    opponent_moves = game.get_legal_moves(opponent)

    # return float(len(player_moves) - len(opponent_moves))  # 72.86%
    # return float(len(player_moves) - 2 * len(opponent_moves))  # 79.29%
    # return float(len(player_moves) - 3 * len(opponent_moves))  # 79.29%
    # return float(len(player_moves) - 4 * len(opponent_moves))  # 79.29%
    # return float(len(player_moves) - 5 * len(opponent_moves))  # 80.71%
    # return float(len(player_moves) - 6 * len(opponent_moves))  # 80.71%
    return float(len(player_moves) - 7 * len(opponent_moves))