用 Max(F(X)) 选择 X

Question

我正在尝试为跳棋游戏编写一些 AI。我想选择棋盘得分最高的棋子。

需要这样的东西：

var bestMove = from m in validMoves
                where BoardScore(opp, board.Clone().ApplyMove(m)) is max
                select m

除了我无法弄清楚“最大”部分。更希望它返回单个项目而不是枚举。

---

基本上相当于这样：

Move bestMove = null;
float highestScore = float.MinValue;
foreach (var move in validMoves)
{
    float score = BoardScore(opp, board.Clone().ApplyMove(move));
    if (score > highestScore)
    {
        highestScore = score;
        bestMove = move;
    }
}

Answer 1

你基本上不是已经弄清楚了吗？如果您编写自己的扩展方法，则可以以典型的 LINQ 方式实现此功能：

public static T MaxFrom<T, TValue>(this IEnumerable<T> source, Func<T, TValue> selector, IComparer<TValue> comparer)
{
    T itemWithMax = default(T);
    TValue max = default(TValue);

    using (var e = source.GetEnumerator())
    {
        if (e.MoveNext())
        {
            itemWithMax = e.Current;
            max = selector(itemWithMax);
        }

        while (e.MoveNext())
        {
            T item = e.Current;
            TValue value = selector(item);
            if (comparer.Compare(value, max) > 0)
            {
                itemWithMax = item;
                max = value;
            }
        }
    }

    return itemWithMax;
}

public static T MaxFrom<T, TValue>(this IEnumerable<T> source, Func<T, TValue> selector)
{
    return source.MaxFrom(selector, Comparer<TValue>.Default);
}

这样你就可以做到：

var bestMove = validMoves
    .MaxFrom(m => BoardScore(opp, board.Clone().ApplyMove(m)));

Answer 2

var scores = from m in validMoves
                select BoardScore(opp, board.Clone().ApplyMove(m));
var bestMove = scores.Max();

编辑：

我应该更仔细地阅读。你可以这样做：

var descendingMoves = validMoves.OrderByDescending(m=>BoardScore(opp, board.Clone().ApplyMove(m)));
var bestMove = descendingMoves.First();

但这是O(n log n)。我找到了一个blog post，讨论了这个问题。它提出了一个Max 扩展函数，它返回最大的原始值，而不是转换后的值。不幸的是，我不知道如何在 LINQ 中执行此操作。

Answer 3

    float max = validMoves.Max(m => BoardScore(opp, board.Clone().ApplyMove(m)));
    var bestMove = validMoves
          .Where(m => BoardScore(opp, board.Clone().ApplyMove(m)) == max)
          .First();

Answer 4

你会想看看Enumerable.Max(TSource) Method (IEnumerable(TSource), Func(TSource, Single))。即：

var bestMove = validMoves.Max((m)=>BoardScore(opp, board.Clone().ApplyMove(m)));

如果计算分数的成本很高，您可以预先计算所有分数，将它们与相应的移动配对，但我怀疑这是必要的。示例：

var scores = from m in validMoves
             select new {Move=m, Score=BoardScore(opp, board.Clone().ApplyMove(m))};
var bestMove = scores.Max(s=>s.Score).Move;