オセロの試合結果は全部で何通りかat SIMオセロの試合結果は全部で何通りか - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト848:838 09/12/27 00:59:16 では最大着手数 45 の否定を。 「最果ての○は自分の余碗を消耗してしまう」という原理を応用する。 ○の最果ては８つあり、その最果ての「内部」にしか●がない場合は ○はそこでそれぞれ１つ○余碗を消費してしまう。 内部は３方向だけであり、腕の総数４に満たないからだ。 複数の最果てを○が兼ねたら、その兼ねた数だけ○余碗を消費する。 結局●がライン上かもしくは最果ての外にない限り、 ○は計８余碗の消費を免れない。 ex最北 最北西 ５５５ ７５４ 最果ての○の余碗を消すには、 ４○４ ５○１ 最果てライン上か、最果ての外に相棒●を追加せざるを得なくなる。 ０００ ４１０ そのとき、相棒●の位置と消費してしまう●の余碗数は次のようになる。 つまり、ひとつの最果ての○の余碗１つの消去につき最低でも４の●余碗を消費する。 つまり、○余碗の回復のための「●の外打ち」数をＮとすると、 ○の総余碗数 >= 8-N ●の総余碗数 >= 4N となる。これを連立させて解くと、 32 <= ●の総余碗数 + 4○の総余碗数 が必要になる。 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch