最初の場所に置いた個数)を置く場合の数を合計する。以下のように再帰的に定義できる。小さいということになる。程度という予測と矛盾しない。それを参照できるようにした方がよい。ランニング状態の状態数ランニング状態とは、互いに相手をヒットできる可能性が無い状態のことであるランニング状態かどうかを判定するには、白黒それぞれの最後尾の石の位置を調べるとよい。ランニング状態である。実際の計算では、白黒ともに別々の座標系を持ち、0ポイントをゴールとし、ポイントの大きい方から小さい方に進むとした方がいろいろと都合がよい。ランニング状態と判定できる。ついて、それぞれの場合の数を数え合計する。ないのは、終局状態を数えないようにするためである。1つの状態の期待値を1バイトで表すとすると、全てのランニング状態の期待値は約30メガバイトで保持できることになる。1バイトで表すと、分解能は約これは今日の状況では、メモリ上に持っていてもなんら不都合ないメモリサイズである。