为什么这段代码给出了两个不同的输出（似乎是）相同的输入？

Question

我试图编写一些AI的跳棋游戏。我的节目说白棋手有0步棋，尽管我知道有这些棋步。 GetValidMoves()功能已经过测试，并可用于其他代码领域。

要尝试并隔离我救出来的问题板状态的程序再装回去了，看看我是否会得到同样的问题：

using(Stream s = File.Open("board.dat", FileMode.Create)) 
{ 
    var bf = new BinaryFormatter(); 
    bf.Serialize(s, board); 
} 
Debug.WriteLine(board.GetValidMoves(Color.White).Count()); 

using (Stream s = File.Open("board.dat", FileMode.Open)) 
{ 
    var bf = new BinaryFormatter(); 
    board = (Board)bf.Deserialize(s); 
} 
Debug.WriteLine(board.GetValidMoves(Color.White).Count()); 

此打印：

0 
7 

当我期望输出是相同的（7是正确的）。

什么可能导致这个在反序列化之后开始工作？董事会的两个实例看起来都是一样的......我打印出所有的属性，他们都一样正确。我不确定该从哪里出发？

董事会的第一个实例（反序列化之前）是克隆的结果。我可以克隆它错吗？有没有“悬挂参考”？

---

GetValidMoves：

public IEnumerable<Move> GetValidMoves(Color c) 
    { 
     var jumps = GetJumps(c); 
     if (jumps.Any()) 
      foreach (var j in jumps) 
       yield return j; 
     else 
      foreach (var s in GetSlides(c)) 
       yield return s; 
    } 

    public IEnumerable<Move> GetSlides(Color c) 
    { 
     foreach (int i in Enumerate(c)) 
      foreach (var s in GetSlides(c, i)) 
       yield return s; 
    } 

    public IEnumerable<Move> GetJumps(Color c) 
    { 
     foreach (int i in Enumerate(c)) 
      foreach (var j in GetJumps(c, i)) 
       yield return j; 
    } 

    public IEnumerable<Move> GetJumps(Color c, int i) 
    { 
     Checker checker = this[c, i] as Checker; 
     bool indentedRow = i % Width < rowWidth; 
     int column = i % rowWidth; 
     int offset = indentedRow ? 0 : -1; 
     bool againstLeft = column == 0; 
     bool againstRight = column == rowWidth - 1; 
     int moveSW = i + rowWidth + offset; 
     int moveSE = moveSW + 1; 
     int jumpSW = i + rowWidth * 2 - 1; 
     int jumpSE = jumpSW + 2; 

     if (!againstLeft && jumpSW < Count && IsEnemy(c, moveSW) && IsEmpty(c, jumpSW)) 
      yield return new Move(c, i, jumpSW, jump: true, crown: IsCrowned(checker, jumpSW)); 
     if (!againstRight && jumpSE < Count && IsEnemy(c, moveSE) && IsEmpty(c, jumpSE)) 
      yield return new Move(c, i, jumpSE, jump: true, crown: IsCrowned(checker, jumpSE)); 

     if (checker.Class == Class.King) 
     { 
      int moveNW = i - rowWidth + offset; 
      int moveNE = moveNW + 1; 
      int jumpNW = i - rowWidth * 2 - 1; 
      int jumpNE = jumpNW + 2; 

      if (!againstLeft && jumpNW >= 0 && IsEnemy(c, moveNW) && IsEmpty(c, jumpNW)) 
       yield return new Move(c, i, jumpNW, jump: true); 
      if (!againstRight && jumpNE >= 0 && IsEnemy(c, moveNE) && IsEmpty(c, jumpNE)) 
       yield return new Move(c, i, jumpNE, jump: true); 
     } 
    } 

    public IEnumerable<Move> GetSlides(Color c, int i) 
    { 
     Checker checker = this[c, i] as Checker; 
     bool indentedRow = i % Width < rowWidth; 
     int column = i % rowWidth; 
     int offset = indentedRow ? 0 : -1; 
     bool againstLeft = !indentedRow && column == 0; 
     bool againstRight = indentedRow && column == rowWidth - 1; 
     int moveSW = i + rowWidth + offset; 
     int moveSE = moveSW + 1; 

     if (!againstLeft && moveSW < Count && IsEmpty(c, moveSW)) 
      yield return new Move(c, i, moveSW, crown: IsCrowned(checker, moveSW)); 
     if (!againstRight && moveSE < Count && IsEmpty(c, moveSE)) 
      yield return new Move(c, i, moveSE, crown: IsCrowned(checker, moveSE)); 

     if (checker.Class == Class.King) 
     { 
      int moveNW = i - rowWidth + offset; 
      int moveNE = moveNW + 1; 

      if (!againstLeft && moveNW >= 0 && IsEmpty(c, moveNW)) 
       yield return new Move(c, i, moveNW, crown: IsCrowned(checker, moveNW)); 
      if (!againstRight && moveNE >= 0 && IsEmpty(c, moveNE)) 
       yield return new Move(c, i, moveNE, crown: IsCrowned(checker, moveNE)); 
     } 
    } 

它不应该有副作用。

---

要回答您的疑问是否有效移动无意中改变电路板状态：

  var board = new Board(8, 8); 
      board.SetUp(); 
      foreach(var m in board.GetValidMoves(Color.White)) 
       Console.WriteLine(m); 
      Console.WriteLine("---"); 
      foreach(var m in board.GetValidMoves(Color.White)) 
       Console.WriteLine(m); 

打印：

8-12 
8-13 
9-13 
9-14 
10-14 
10-15 
11-15 
--- 
8-12 
8-13 
9-13 
9-14 
10-14 
10-15 
11-15 

（同样的输出两次）正如你所期望。

Answer 1

很确定这个错误实际上是在Board.Clone方法中。我认为序列化/反序列化创建的全新对象，而我的克隆方法不是正确克隆所有东西，而是返回引用。详情请参阅How to clone an inherited object?。

Answer 2

只是疯狂的猜测，但你确定调用GetValidMoves绝对没有副作用吗？

由于您在调用GetValidMoves之后序列化和反序列化电路板，看起来GetValidMoves以某种方式更改了电路板（对于给定函数名称，这看起来有点奇怪）。所以也许还有其他的副作用，你没有考虑到。