x01.Weiqi.11: 神來之筆

在圍棋中，一子兩用，可謂妙手，而一子三用，則可稱之為神來之筆。在解決征子問題時，一不小心，也來了個神來之筆，其代碼如下：

        // 征子判斷，p1, p2 為氣，p2 為前進方向，p 為逃跑之子。        bool CanLevy(Pos p1, Pos p2, Pos p, bool isBlack = true)        {            if (!IsCusp(p1, p2)) return true;            if (p == m_InvalidPos) return true;            List<Pos> selfPoses = isBlack ? BlackPoses : WhitePoses;            List<Pos> otherPoses = !isBlack ? BlackPoses : WhitePoses;            // 征而被叫，豈不大笑？            var p1_links = LinkPoses(p1).Intersect(otherPoses).ToList();            if (p1_links.Count == 1 && p1_links.Intersect(EmptyPoses).Count() == 2)                return false;            var p2_links = LinkPoses(p2).Intersect(otherPoses).ToList();            if (p2_links.Count == 1 && p2_links.Intersect(EmptyPoses).Count() == 2)                return false;            int count = 0;            while (true) {                if (!InRange(p2.Row, p2.Col))                    break;                bool isRow = p2.Row - p.Row == 0 ? true : false;                int rowOffset = isRow ? (count == 0 ? p1.Row - p2.Row : p2.Row - p1.Row) : 0;                int colOffset = isRow ? 0 : (count ==  0 ? p1.Col - p2.Col :p2.Col - p1.Col);                Pos pos = new Pos(p2.Row + rowOffset, p2.Col + colOffset);                var rounds = count < 5 ? LinkPoses(pos) : RoundTwoPoses(pos);                foreach (var r in rounds) {                    if (isBlack && count < 2) continue; // 黑需先走兩步                    if (selfPoses.Contains(r))                        return false;                    if (otherPoses.Contains(r)) {                        return true;                    }                }                count++;                p1 = p;                p = p2;                p2 = pos;            }            return true;        }

其中，count 變量，分別控制符號轉換（count == 0），排除舊有（count < 5），黑棋預走（count < 2) 三種情況，并且三種情況皆不可少。

現在可以看看效果圖了：

當 白10 征子時，不可逃，電腦選擇了 黑11，而 白12 時，可以逃了，電腦就聰明的選擇了 黑13，堪稱完美！

完整代碼下載，可參看上一篇博客。