Inoueianさんの出題を元にした「オセロ問題」まとめ

がっくん @perpQ

@Inoueian 「現実的にでてくる答え」は全部同じ群，というのは正しそうですねｗ

がっくん @perpQ

a)群C={1,-1}に対し直積群G=C^6を定義する．Gの元64個と各マスを対応させるb)黒オセロのマスの元を掛けるc)指定されたマスの元とbで求めた元を掛け,対応するマスを裏返すd)パートナーはbの方法で指定されたマスを知ることができる．

がっくん @perpQ

ポイントは「ひっくり返す」は黒から白になるか白から黒になるか分からんので、すべての元の逆元が自分自身になっていることなのです。（勝手に納得してるだけでたぶんヒントにはなってません）

がっくん @perpQ

（僕が最初に思いついた方法は盤面に色を塗って偶奇性を眺めてみたいな方法でした）

Yukina @yukina_F_

盤面をnマスと一般化した場合に必勝法が存在するようなnの必要十分条件を示してみよう > RT

Satoru Inoue @Inoueian

ビール飲みながら聞いただけの問題がよくぞここまで。