我在做这件事的时候出了一些问题

class Knight
{
    public static readonly double LegalDistance = Math.Sqrt(5);
    public Stack<Field> Steps { get; set; }
    private static readonly List<Field> board = Board.GameBoard;
    private static List<Field> fields;       
    private static readonly Random random = new Random();
    private static readonly object synLock = new object(); 
    public Knight(Field initial)
    {
        Steps = new Stack<Field>();
        Steps.Push(initial);
    }
    public void Move()
    {
        Field destination = Choose();
        if (destination == null)
        {
            return;
        }
        Console.WriteLine("Moving from " + GetPosition().GetFieldName() + " to " + destination.GetFieldName());
        Steps.Push(destination);
    }
    public Field Back()
    {
        Field from = Steps.Pop();
        Console.WriteLine("Moving back from " + from.GetFieldName() + " to " + GetPosition().GetFieldName());
        return from;
    }
    public Field Choose()
    {
        List<Field> legalMoves = Behaviour();
        legalMoves.RemoveAll(field => Steps.Contains(field, new FieldValueComparer()));
        if (legalMoves.Count == 0)
        {
            return null;
        }
        Field theChoosenOne;
        int index;
        lock (synLock)
        {
            index = random.Next(0, legalMoves.Count);
        }
        theChoosenOne = legalMoves.ElementAt(index);

        return theChoosenOne;
    }
    private List<Field> Behaviour()
    {
        fields = new List<Field>();
        fields.AddRange(board);
        for (int i = fields.Count - 1; i >= 0; i--)
        {
            double actualDistance = fields[i].GetDistance(GetPosition());
            if (!actualDistance.Equals(LegalDistance))
            {
                fields.Remove(fields[i]);
            }
        }
        return fields;
    }
    public List<Field> GetSteps()
    {
        return Steps.ToList();
    }
    public Field GetPosition()
    {
        return Steps.Peek();
    }
}

我就是这样做的。问题是，我错过了一些关键的功能，因为在低给定的步数它回溯到开始，在高步数，它会导致StackOverFlow。

这里有一些其他的函数，让你明白我想做什么:距离计算:

public double GetDistance(Field other)
{
       return Math.Sqrt(Math.Pow(other.X - X, 2) + Math.Pow(other.Y - Y, 2));
}

查找路径:

class PathFinder
    {
        public static void FindPath(Knight knight)
        {
            if (knight.Steps.Count != 20)
            {
                knight.Move();
                FindPath(knight);
                knight.Back();
            }
        }
    }