囲碁の得点計算

説明

碁盤上の得点を数えましょう。

囲碁（baduk、igo、cờ vây、wéiqíとも呼ばれます）では、空点を自分の石で完全に囲むと得点が得られます。プレイヤーが囲んだ交点は、そのプレイヤーの陣地と呼ばれます。

各プレイヤーの陣地を計算してください。敵の陣地に取り残された石は、すでに盤上から取り除かれているとみなしてかまいません。

指定された座標を含む陣地を求めてください。

複数の空点が同時に囲まれることもあります。囲むとみなされるのは、上下左右に隣り合う点だけです。次の図では、関係する石を「O」、関係しない石を「I」（ignored）で示しています。空白は空点を表します。

+----+
|IOOI|
|O  O|
|O OI|
|IOI |
+----+

より正確には、こう言えます。ある空点に隣り合う点がすべて、そのプレイヤーの石であるか、そのプレイヤーの陣地に含まれる空点であるなら、その空点もそのプレイヤーの陣地の一部です。

詳しくは、WikipediaやSensei's Libraryをご覧ください。