private void SetBestPath(State state, Point start, List<Point> targets,
PathWithScore bestPath, PathWithScore current,
Dictionary<Point, Dictionary<Point, PathWithCost>> edges)
{
if (bestPath.Score == state.Chests.Count) return;
if (bestPath.Score < current.Score)
bestPath = current;
foreach (var target in targets)
{
var pathWithCost = edges[start][target];
var cost = pathWithCost.Cost + current.Cost;
if (cost > state.Energy) continue;
var joinedPath = current.Path.Concat(pathWithCost.Path.Skip(1)).ToList();
var pathWithScore = new PathWithScore(joinedPath, cost, current.Score + 1);
var updatedTargets = targets.ToList();
updatedTargets.Remove(pathWithCost.End);
SetBestPath(state, pathWithCost.End, updatedTargets, bestPath, pathWithScore, edges);
}
}
В методе при каждом вызове проверяется, что вычисленный путь проходит через большее количество вершин, чем предыдущий, и, если это так, то присваивает bestPath значение current. Но, когда заканчивается одна "ветка" рекурсии, значение bestPath откатывается к тому, которое было на предыдущих вызовах метода. Казалось бы, значение bestPath должно сохраняться, так как это ссылочный тип, но на деле происходит то, что происходит.