クイズ大陸



履歴 検索 最新 出題

No. 3≫ No.4 ≫No. 5
?たぬきおやぢ 2009/10/18 04:16
・携帯からだとささやきできちゃうみたいです。
>>1は、ピラミッドの上からしか取れないと誤解していましたので、改めて一から考え直します。

最長が長さ3の島しか存在しない状態であれば、下記が必勝法になります。

長さ1の島しか存在しない場合→島の数が奇数になる状態をキープ。
長さ2の島が存在し、長さ3以上の島が存在しない場合→1の島が偶数(0でも良い)かつ2の島が偶数になる状態をキープ。
長さ3の島が存在し、長さ4以上の島が存在しない場合→1,2,3の島がいずれも偶数(1,2の島は0でも良い)、または、いずれも奇数になる状態をキープ。

長さ4以上の島が存在する場合に、必ず上記必勝法に持っていけるための条件がわからない。

nn)/さんのコメントどおり、最初が4段であれば、からなず先手が上記の状態に持っていけるのですが、段が5段以上になった場合にどうなるのか?
返信 編集
?ひぐれ
遅くなりました。ちょっとやってみます。
先手が○、後手が◎です。
最長が3ということは、


●●
●●●

となり、1の島しかない状態というと


○●
●◎●

最短でこうなり、先手の勝ちが決まります。
同様に2以下の島しかない場合3の島から1つは消すので、
一例で

●●
●○●
こうなり、次に後手がこうしました。


◎◎
●○●

さあ、どうですか?