摘要：
有了棋串的数据结构后，落子就变得很高效了，接下来要生成随机棋步。 以9x9棋盘为例，直接生成0~80的随机数进行模拟会很低效，因为它们并不都是合法落子点——有3类落子点是非法的：1. 非空点 2. 劫争点 3. 自杀点。 自然想在模拟过程中增量维护这3类点集，前两类很容易维护，难点在于自杀点的增量维护。 着手写自杀点的维护后，才发现问题出乎意料的复杂。我先写了个IsSuiside函数，通过试下作为最终的裁决，而这又涉及到对象的拷贝，太过昂贵。于是想尽量少用，通过位运算来判定多数情况。然后随着测试的进行，陆续发现多处的位运算判定不可靠，不得不用IsSuiside函数替代…… 最后的效... 阅读全文
