华为机试—围棋吃子（下围棋）判决（高级题160分：深度优先遍历）（图文吐血整理）

题目：

围棋中，一个棋子在棋盘上，与它直接紧邻的空点是这个棋子的“气”，棋子直接紧邻的点上，如果有同色妻子存在，则它们便相互组成一个不可分割的整体，它们的“气”也应一并计算。如果一个或一片棋子的“气”为0，那它们将被吃掉。

1. 一个棋子的情况，如下左图，白棋右侧还有一个空点，此时白棋气为1，不会被吃掉。当黑棋在此空点下棋后，白棋气为0，将被吃掉。

2. 一片棋子的情况，如下图，左下角的白棋下面有一个空点，由于其它白棋都与之能通过直接相邻，此时整片白棋的气都为1，不会被吃掉。当黑棋在该空点下棋后，白棋气为0，将被吃掉。

3. 当下棋造成双方棋子都没有气时，只有对方的棋子被吃掉。如下图空点处，黑棋下子后，最中间的黑棋和中圈的白棋都没有气，但只有白棋被吃掉。除了这种情况。不允许下棋导致本方棋子没有气（自杀棋）。