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

Satoru Inoue @Inoueian

ビール飲みながら聞かされた問題：相棒と2人でゲームに挑戦する。相棒はまず部屋の外にいる。敵は、チェスボードのますに1個ずつコインを置いていく。表裏は敵が選び、さらにますを1つ指定する。置いた後、あなたは1枚だけコインをどれか裏返していい。裏返さなくてもいい。（続く）

Satoru Inoue @Inoueian

（続き）あなたがコインを裏返した後、相棒は部屋に入って、敵が指定したますを当てないといけない。前もってどういう約束をしておけば、絶対に相棒が正解するようにできる？

かなめ @wkaname

そう言えば，@Inoueian さんが出題されていたチェスボードの問題，面白かったので色んな人に出してみましたw 今のところ，正解者はいませんw

Satoru Inoue @Inoueian

.@wkaname なんとwツイッターでは最低でも3人正解を見つけた人がいるみたいです。

かなめ @wkaname

僕なりに問題を書いてみる．

かなめ @wkaname

【問題】 「あなた」 は，オセロ盤をはさんで 「出題者」 と向かい合っている．あなたには 「パートナー」 がいるが，パートナーは隣の部屋で待機していてここにはいない．出題者はオセロのコマ 64 枚を，オセロ盤 64 マス上に白黒好きなように全て置く．（続く

かなめ @wkaname

【問題】 続） 次に，出題者は 1 マスを選んでそこを 「正解マス」 とする．あなたは正解マスを知っている．あなたのミッションは，パートナーに正解マスを当てさせること．やっていいことは 1 つだけ，64 枚のオセロのコマの内 1 枚だけ裏返すという操作． 続）

かなめ @wkaname

【問題】 続） 次に，出題者は 1 マスを選んでそこを 「正解マス」 とする．あなたは正解マスを知っている．あなたのミッションは，パートナーに正解マスを当てさせること．やっていいことは 1 つだけ，64 枚のオセロのコマの内 1 枚だけ裏返すという操作． 続）

かなめ @wkaname

【問題】 続） パートナーは，1 枚裏返し済みの状態のオセロ盤だけを見て，正解マスを当てなければならない．もちろん，あなたとパートナーは話をしてはいけない．ただし，あなたとパートナーは開始前にこのゲームがどういうものか知っていて，事前に打ち合わせできる． 続）

かなめ @wkaname

【問題】 続） さて，どのような 「事前打ち合わせ」 をしておいて，「どのコマを 1 枚だけ選んで裏返せ」 ば，パートナーに正解マスを当てさせることが出来るか？

かなめ @wkaname

トンチクイズでは無い．「正解マスのコマを 1 枚手で押さえといて，オセロ版をひっくり返す」 とか，「オセロ版を傾けて，その角度で正解マスを伝達する」 とか，そういう答えがあったけど，そういうことぢゃないw

Satoru Inoue @Inoueian

元々はみ出してるコインが沢山あると破綻しちゃいますね。 RT @kohei1117 @Inoueian ひっくり返したコインのマスの中の置き位置（指定されたマスに対して他の周りのコインより少しはみ出すとか）でルールを作っておく、、、とかではないのでしょうね、、

Satoru Inoue @Inoueian

その発想は無かったw RT @wkaname トンチクイズでは無い．「正解マスのコマを 1 枚手で押さえといて，オセロ版をひっくり返す」 とか，「オセロ版を傾けて，その角度で正解マスを伝達する」 とか，そういう答えがあったけど，そういうことぢゃないw

かなめ @wkaname

むろん，そういうことではないw RT @hal0914w_bot 俺の血がついてるやつが正解だ。とか、俺が裏返したのが正解だ。とかしか思いつかぬ＼(^o^)／

かなめ @wkaname

「正解マスのコマを超ゆ～っくりひっくり返すことで暖めて，温度で伝える」 なんてのもあったなw

かなめ @wkaname

もちろん，違います！w そういう方向じゃないっすw RT @sakuden 自分の指紋がコマがひっくり返したコマ！

Satoru Inoue @Inoueian

ちなみに、僕にこの問題を出したのは、ビール飲んでる時に"You wanna riddle?"と話しだした友人w

かなめ @wkaname

その通りです． RT @hal0914w_bot 普通に考えて、正解マスどころかあなたがひっくり返した一枚もわかんないのに正解マスを事前打ち合わせによって当てるって事でしょう？

かなめ @wkaname

出来るんですw RT @hal0914w_bot んー・・・相手がどんな配置をしても、一枚ひっくり返すだけで正解マスを当てるメッセージを盤上に作るってできるのか？＼(^o^)／

Satoru Inoue @Inoueian

まず、最初の配置を決めるのは敵なので、どんな配置にでも対応できるようにしないといけないわけです。

Satoru Inoue @Inoueian

で、相棒が配置を見たら、1つ特定のますが指定されてると分かる変換方法を考えないといけない。

Satoru Inoue @Inoueian

裏表の配置を64種類に分類しないといけないわけですね。ここで難しいのが、どの配置を敵に与えられても、1枚のコインをひっくり返すだけで、64種類のどれにでも変えられるような変換じゃないといけない。