314 256 sage 2006/02/25(土) 14:40:55 ある石の周囲にある石の数をとりあえず接続数と呼ぶことにします。 接続数について考えてみました。 オセロで実際に存在する盤面は、(当たり前のもありますが、、) ・全ての石の接続数は1以上。 ・接続数が1の石に接続している石の接続数は2以上。 ・接続数が1の石とそれに接続している石は同じ色。 ↓こういうのは存在しない。 ●+++++++ +○++++++ ++●●○○++ ++●○●○○+ ++○●○○++ ++○●●○++ ++●●●●++ +●●●●●++ ・接続数が1の石から3個以下石を辿ると接続数が3以上の石がある。 ↓こういう細長いのは存在しない ++++++++ +●●●+●●+ +●+●++●+ +●+●●+●+ +●+●●+●+ +●++++●+ +●●●●●●+ ++++++++ 最後のは証明してませんが