絶対に解けない数学問題!?世界一難しい論理クイズ

たぶんこの論理クイズは世界一難しいです。
問題内容はシンプルなので、最初は何となくできそうな気が気がしてきますが、すぐに無謀であることに気づくでしょう。
********
このクイズは2人で挑戦します。
まず1人目のプレイヤーが部屋に入ります。
部屋にはオセロ盤が置かれているだけです。64の全てマスには、既に石が置かれています。ただし、それぞれの石は、白なのか黒なのかは完全にランダムです。
そして、ゲームマスターから1～64のいずれかの数字が告げられます。これも完全にランダムです。
1人目のプレイヤーは、オセロ盤に置かれた好きな石を1つだけ選んでひっくり返すことができます。
そして、部屋から退出します。
続いて、2人目のプレイヤーが部屋に入ります。
さきほどのオセロ盤を見て、ゲームマスターが告げた数字を言い当てます。
問題は以上です。
要するに、1人目のプレイヤーが聞いた数字をオセロ盤を使って、2人目のプレイヤーに伝えることができればクリアというゲームです。
********
本当に、こんな問題が解けるのか疑わしくなります。悪夢のような問題です。
でも、確実に数字を言い当てることのできる方法は存在します。
#数学

[@FAKOR_]

13:55 親鳥「よし、で入ってくるぞ！」と変換ミスしたのに 「くれぐれも変換ミスしないようにな！」と続くのは流石に草

[@user-pl7nj2nj3i]

に、入力ミスだから！

[@user-vx7kc2fw4p]

いやこのコメなんで伸びないんだよwwwwwwwww

[@唯一神ヒグマ]

​@@user-vx7kc2fw4p 伸びてきた

[@user-vx7kc2fw4p]

@@唯一神ヒグマ うれちいたん

[@FAKOR_]

​@@user-vx7kc2fw4p伸ばされたんで来てみた

[@user-yy1pn3ob9f]

動画見て出てきた疑問を最後にしっかり解消してくれるのほんとに大好き

[@erstehilfe461]

あの難解な動画を見てその疑問が出るとか 天才かよwww

[@user-rd8gn1ko9j]

@@erstehilfe461 多分天才だよ

[@user_tunamayo]

@@erstehilfe461 きっと天才だよ

[@user-pg6gw7jp2e]

@@erstehilfe461 恐らく天才だよ

[@Irohasu.0925]

@@erstehilfe461 Maybe 天才だよ

[@nemutairu]

ちょうど同じ状況に置かれてたので、助かりました！

[@user-wl5or9fj2j]

無事帰ってこれることを祈っています。

[@sakakkiedx5052]

問題は、私のパートナーが3より大きい数字を「たくさん」としか認識できないということだ･･･

[@malo2793]

0と1しか使わないので大丈夫ですよ！

[@user-pj6gd3kf9p]

まさか、ゆで卵を転がして皮剥いちゃったの？

[@muchimuchi2nd]

同じ状況になったけどよく分からなかったので助かりませんでした！

[@user-ck5pk1vq9h]

これ、まんま情報工学のXOR演算とパリティブロックなんだけど、こういう知識を身近なもので再現して理解を深めるという行為は生産的で非常にいいですね。コンピュータ系の職種を志してる人には本当オススメしたい。

[@sniperrider-bigc-8862]

A「コの世には10種類のニンゲンがいる、2進数を理解できるニンゲンと出来ないニンゲンだ」 B「残りの8種類は？」 A「つまりキミは後者だということだね」 というジョークがスキ

[@ontario-sub]

「10種類」 ↑これの読み方は「にしゅるい」でいいのか？

[@user-ku5jz8jm5y]

絵は可愛いけどこのチャンネルの動画はいつも内容がかなり難しいね〜勉強になったつもりでいても実際あんまりはっきりわかってないかも

[@katskats4636]

なるほど、47 -> 47 は 101111 xor 101111 = 000000 （左上隅）ということか!! しかし、パリティビットがあんなに短いのになぜ長いパケットの転送エラーを検査できるのか不思議だった。もしかして、ビット伝送の性質上、同じパリティの別パターンに変わるエラーは起きづらいのかな？

[@katskats4636]

@@ontario-sub なるほど～、そのジョークは口頭では成立しないのか

[@user-yp6gi6ib5v]

親鳥さんが分からなくて焦るなんて珍しくて大好き

[@azki-bar]

「よし、で入ってくるぞ！」 「変換ミスしないようにな！」 では行ってくるぞ！をあえて変換ミスするという地味だけどクスッと笑えるジョークを見逃さなかった…

[@tarouhori2987]

先に書かれてたか…やはりこのチャンネルの視聴者は皆さん抜け目ないな

[@mikanrin5]

見慣れ過ぎた誤変換で逆に普通だと思ってしまった

[@user_tunamayo]

@@mikanrin5 気づくやつすげえ絵ｗ

[@user-gq9hp6mc5t]

え！？

[@user-ji4ot8ei1c]

で入ってくるぞ！のツッコミ（？）コメントが先に書かれてたｗ

[@user-be1ml3bc2i]

こんな難しい話を俺でも理解できるように解説してるのまじですごすぎるありがとう

[@yowaimann]

分からない奴もいる様だ、、、

[@user-be1ml3bc2i]

@@yowaimann いやこれは分からんくてもしょうがないww

[@user-yv3ty5yf9j]

@@user-be1ml3bc2i "俺（東大理III首席）でも"ってことか俺には分からないはずだ

[@aa-yk3mr]

面白かった！

[@Yas-ef3qm]

@@user-be1ml3bc2i 理解出来る時点で天才。

[@fhts21]

1年も牢屋に入れられてたのにめでたしで済ませるなんて心が広いな

[@hugemeatpie9073]

そんなのがあるかどうか知らんが、「情報量保存の法則」からして、1ビットの情報で6ビットの操作ができるはずがない。と思っていたが、 実際には操作できるのは1ビット情報に加えて、「どこを返すか」という情報も操作できるわけだ。つまりこのパズルの一番のネタは 「白黒1ビットだけ操作できる」という言葉からくるミスリードにあるのだと理解した。

[@sakakkiedx5052]

言い換えれば「64マスから好きな場所を選べる」わけだからね・・・

[@VanGogh-kh6yw]

実際には1桁のみの64進数(？)みたいな感じになってたってことですね！ただ、その変換方法が天才すぎたってだけで笑

[@user-qh3dj6mu7s]

この問題をハミング符号として考えれば、オセロの白黒パターンが符号語、盤面上の位置を表す数字が検査行列の各列、シンドロームが0～63の数字を表すことになりますね。このような応用ができるのは興味深いです。

[@tkm_mammamia_mkk]

親鳥さんは次元が違うとして、ヒヨコイもめっちゃ頭良いんだよなぁ このコンビ好きだわぁ

[@shalon1993]

創作物だから 何言ってんのお前

[@user-ji4ot8ei1c]

@@shalon1993 その創作物をこれだけ面白くできるナゾトキラボさんは最高だよね

[@user-xh8he1vt8v]

​@@shalon1993​ D!!K!!! ﾄﾞﾝｷｰｺﾝｸﾞ!!!!

[@yutomau.N]

​@@shalon1993なにいってんのお前w

[@user-ds1bu2gk1b]

親鳥さんとヒヨコイは最強コンビです

[@user-io8mb9vq3j]

2人が頭良すぎてすごいなと思ったけど、 将棋と違って、石と盤に向きがないから、 向きをあらかじめ決めないとっていう物理的なトラップもあるんやな

[@trueno5462]

なるほど、、、 斜め置きの可能性なども考えると、ドアから入ってきた方向であらかじめ決めておかないとですね、、、

[@user-pe5qj2ez1j]

入ってきて進行方向を上としたら良いだろって思ったけど入り口に対して斜めにオセロ盤が置かれてるパターンは確かにありますね😂 そこまで洞察出来るのは凄い

[@YouTuber-kimagureshiosaba]

@@pekochiyoro1119 それゲームとして成立してなくね？

[@ry0000-t]

@@KZbinr-kimagureshiosabaそれな

[@user-zj8wi6uw5j]

⁠@@pekochiyoro1119 手掛かりが無さすぎて>動画の通りにやれば良いだけでは?

[@gauchecheval1764]

想定していなかったパターンに即座に対応できるの凄い

[@user-zb7bb5wv2j]

ピキーン閃いたときの音～ が好きすぎる

[@りんや]

これは聞き覚えのある問題だったのですが、当時も凄く面白いなぁと思いました。XOR(排他的論理和)を使えばって発想に到るまでと、到ってからの更なる発想と、よくできた問題ですよね。

[@bunroku_channel]

面白いですね！ ITエンジニアなので2進数で接することが多く、楽しく見ることができました。

[@d.k.8223]

ちょっと考えてみたのですが、これはオセロのように白黒2色でなく、3色、10色、100色、、と何色であっても、マスの数が言われる数字の種類と同じならゲームが成り立ちそうです。 分かりやすさのために3 × 3の9マスで3色を考えます。 ・3色を状態0,1,2とします。状態を1進めることをオセロでいうひっくり返すと同じ操作とします。2の時は0に戻ります。 ・9マスには3進法で00〜22を割り振れます。 ・状態2は、そのマスの3進法の操作を2個行ったもので考えます。01が状態2なら02、11が状態2なら22、12が状態2なら21（2から2つ動かすと2→0→1となるため） ・あとは、オセロと同様です。全てのマスが表す、「盤面が示す数字」への変化作用を合計することで、「現在の盤面が示す数字」が分かります。 こうすると、例えば12マスは現在状態0,1,2のいずれであっても、状態を1つ進めることで必ずぴったり12分の変化を「盤面の数字」に起こせます。（状態2→状態0の21→00の変化もきちんと12分の変化になっているため。）→これが重要ポイント。 従って、与えられた盤面がどんな盤面であっても、現在の盤面の数字から与えられた数字への変化に該当するマスの状態を1つ進めることで、盤面の数字を与えられた数字に一致させることができます。

[@grim5648]

必死に頭を悩ませた結果、「石を裏返す時に枠内ギリギリの角に寄せることで、どのマスの石を裏返したかわかるようにする」という稚拙で穴だらけの解決策に辿り着きました。 無力。。。

[@pu-p]

惜しいけど盤の向きもコマがど真ん中に並べられているかも初期条件で明かされてないんだわ

[@hide-2189]

ひっくり返すのがダメだけどずらすのはダメと言われてないからひっくり返す駒以外を真ん中にずらせばいけるかもしれないね

[@pu-p]

@@hide-2189 たしかに！　なんなら血で数字残しちゃおう

[@user-uv9fm9oy6e]

そもそもひっくり返す以外の行動は特に制限していないのでどこかに傷つけるとか、血文字で番号書くとかイカサマが可能

[@yagi4u8]

並べ替えて文字を作ったり

[@bizenseto]

「ひっくり返す石を体温で温めて、次の人には64枚のうち1枚だけ温度が違う石を感知してもらう。」 というのは、正解ではなかったのですね。

[@user-on2ot1zp3b]

論理的ではないね

[@kazsteinkreis8570]

木下藤吉郎「あかんのか？( ´△｀)」

[@takane-1008]

正答じゃないんだろうけど、こう言う考えしてる人が革新を起こせるんだろうな。こういう頭柔らかい人憧れる

[@hantech33]

今際の国のアリスでありましたね

[@user-bn6dt8fu4w]

視点がすごい。

[@user-lk4wt7ew7u]

最初この動画を見たときは2進数とか出て来てからわけわからなくて全然理解できなかったけど、1年ぶりに見るとなぜかあっさり理解できた。てか考えた人すごいなこれ

[@s190309]

説明されればわかるけど、自分じゃ絶対思いつけない…考えた人尊敬しちゃう

[@BoRiemann]

説明されればわかるが、翌日にはわからなくなっている...

[@scarletflan9571]

これ解説してくれるのホントありがたい。見た事あったけどよく分かってなかった。

[@user-bk1iv4bn6r]

この回が一番好き。なんかのプログラムやゲームや通信法にも応用されてそうな面白い考え。

[@4kumq939]

13:56｢で入ってくる｣と変換ミスする事でヒヨコイに変換ミスするなよと警告してる親鳥さん流石です

[@にんにく帝王]

行ってくると入ってくる(いってくる)を掛けてるんじゃね？

[@meyou9410]

@@にんにく帝王 それは掛けてるとは言わない気がします… 変換ミスするなよ、と言いながら変換ミスする親鳥さんのお茶目

[@user-ho2oe6oq9g]

@@にんにく帝王 何言ってんだ笑笑

[@user-082_saku]

オセロ盤が止め方のわからない回転台に置かれていて絶望するデスゲーム世界線の親鳥さんと華麗に４分の１を引き当てるヒヨコイさんが見たい

[@ご当地走り研究所]

回転さすな😂😂

[@user-tc3gg6ty8v]

面白そうです♪♪♪

[@okim8807]

回転させる前は、例えば角の４つの石それぞれ黒か白で16通り=4bit持ってる。これが16セットあるので全部で64bit。 回転してる間は、例えば角の石は黒の数が０～４個なので5通り=2.322bit持ってる。これが16セットあるので全部で37.151bit。 伝えられる可能性は 37.151/64を上回らないので、引き当てる確率は４分の１でなくて64分の37。 （２人とも予め回転してると知ってる必要があるけど）

[@user-082_saku]

@@okim8807 ありがとうございます！なるほど！(わかってません🫢) 情報量の計算に疎いのでoki mさんがどういう話をされているのか理解ができなかったのですが、でも確かに正解する確率は4分の1ではないなぁと思い考えていました。 台が回転していて親鳥さんがどの向きで盤を見ていたか完全にわからない場合にヒヨコイさんがええい！と盤の向きを決めたとき、正しく数字を言い当てる確率は40.625%(=26/64)ですね。(向きを変えても指定する数字が変わらない確率を考えれば、回転が0度なら確率1、180度なら確率1/2、90度と270度はそれぞれ確率1/16です。) これを含めて推察するに「事前に盤が回転していた場合の打ち合わせをしておけば、なんらかの方法が存在して最大log_2(5^16)/64≒58%程度の確率で盤の向きを正しく伝達できる」ということをおっしゃっているのでしょうか？ 情報量の勉強をしてみたくなりました。

[@user-fi3zl3xn1z]

@@user-082_saku 「向きを変えても指定する数字が変わらない確率を考えれば、回転が0度なら確率1、180度なら確率1/2、90度と270度はそれぞれ確率1/16です。」と書かれているのですが、例えば 180度で確率1/2 というのは理解できません。盤面上に白が１個、黒が63個ある場合で考えると、180度回転することで、この盤面が指定する数値は２進数 6bit で、0, 1 反転したものになります。なので、最初 0~63 のどの数値でも 180度回転することで、異なった数値になってしまいます。”白が１個、黒が63個”が特殊なのかと思い白を増やした場合も考えたのですが、やはり、異なった数値になる場合が殆どのようです。 一般的に求めることが出来るのか考えたのですが、私には無理でした。宜しければ「180度で確率1/2」となる理由を教えて頂けないでしょうか？

[@user-on7oj3yt7k]

最後の数字を変えたくない場合は 13:11 で話されている部分の青い数字が000000になるから 0～63の番号が割り振られた盤面の0番をひっくり返せばよいということですね

[@user-rw7nx2tq9t]

解けるわけないのはそりゃそうなんだけど、この動画止めることなく流して再生して理屈と方法ちゃんと理解できたのまぁまぁ誇らしい

[@user-wg8le3sq5n]

よかったね。明日からはちゃんと学校に行くのよ。

[@user-rw7nx2tq9t]

@@user-wg8le3sq5n 明日日曜じゃねぇか。そしてまだ夏休みだわ

[@田中舘]

@@user-rw7nx2tq9t 草

[@barbaroi0905]

案の定学生で草 将来有望やな

[@user-rw7nx2tq9t]

@@barbaroi0905 大学生や

[@user-zj6uv5bn4y]

オセロ盤を見る方向が二匹で違うと瓦解してしまうな…

[@user-mi1ce2yl8j]

扉側を下にすることにすれば解決

[@AMIWsement]

45°に傾いてたら左手前みたいに

[@P0np0n_nemui]

関係ないけど匹で数えてるとこがポイント高い

[@takayukishoji936]

うーん　でも　ニワトリだと２羽ですよね

[@kaito_1111]

カイジ「これで完璧だな」 ブォーー カイジ「な…オセロ盤が回転している」 カイジ「こんなの…インチキだ！！」 カイジ「どうすればいい…考えろ…考えるんだ…」

[@SRapid-jl4bv]

数学苦手だけど、こういう系の動画はずっと見てられる笑

[@ご当地走り研究所]

学校で習うものだけが数学じゃないし、楽しいと思えるならそれが数学ってことよ

[@にんにく帝王]

@@ご当地走り研究所 いいこと言うなぁ

[@cherry-violet]

数学というより数楽

[@murkymurk8305]

@@cherry-violet 数が苦だった…

[@user-st1zd8vf1k]

0のマスをひっくり返せばいいというくだりは、47から47への変更箇所を表す排他的論理和は000000だから0のマスをひっくり返す、と、考えれば特殊なパターンとする必要はないことになりますね。それでいいかどうかは言ってる私も検証しないと気持ち悪い感じはしますけどw

[@sakakkiedx5052]

いいと思います。単純に「全ケタの偶奇を変えたいから111111、つまり63のマスをひっくり返す」の逆パターンだと考えれば、特殊でも何でもないですね。

[@miso-jl9qn]

情報畑の人間ですが、おっしゃる通りで合ってると思います。

[@TokumeiResearch200X]

この回は何度も見返してしまう。通常の謎解きとは違う、答えが分かっていても面白い。

[@serizawa_nina]

動画の構成がうますぎる

[@user-gb2gb2yq2r]

これって読み取る盤面の向きが違ったら間違って伝わってしまいそう。 最終的な盤面をヒヨコイが見るとき、右からだと61、向こうからだと47、左からは61と読む可能性がある... ターンテーブル機能があったら終わるな。

[@user-vl8kh2zz4b]

10回ぐらい見てやっと理解ができた。。。 ２進数を図面にすると面白いですなぁ

[@cherry-violet]

チェスと幼女の問題ですね！0なら0だからどこにも影響を与えず，5なら111だから下の3桁に影響を与え，10なら1010だから下から2桁目と4桁目に与え…と，桁への影響の与え方も64通りあるから… とても上手い方法だと思います！

[@shogotortilla]

2進数とか行けんじゃねって思ってたら2進数の話題出てきてちょっと自分に惚れてたけどその後次元違いすぎて清々しくなりました

[@user-mc8gd2lp3i]

動画ありがとうございます！！天邪鬼の私は「どの方向から盤面見るか一応決めた方がいいのでは？」と思ってしまったｗｗ

[@ShotaBLD]

ですねwwオセロ盤が入口から見て斜めに置かれていたら大変だった

[@ooYAkanata]

この問題の亜種で、盤上の指定された石を当てるパターンの方が好き 盤に番号を振るだけだから解き方は全く同じだけど、数字が問題文に出てこなくて美しい

[@19581025masako]

この動画を通じて一見不可能に思える難問も必ず何処かに突破口がある、という事を信じられる様になりました。いま人類が抱えている問題もきっと解決出来ますね。ありがとうございます。

[@user-wu7xk5sg3e]

07:45 この動画の中でここの考え方が最重要だと思っています つまりこの問題が解けるかどうかの判断

[@masayukikuwamoto]

>問題 文明病の本質は呼吸が浅いという事です 普通に呼吸をしていれば足るを知り穏便に生死ぬでしょう（44字）

[@sss82122]

＞ 一見不可能に思える難問も必ず何処かに突破口がある ～ いま人類が抱えている問題もきっと解決出来ますね。 その考え方は実は早計ですよ。 動画の問題は「解き方があるという事実から逆算して作られた設問」だから、解き方があって当然ですが 世の中には解決しない問題の方が多いのが事実です。

[@user-ee8uj6yv8e]

今回の話めっちゃ面白い!!

[@secretperopero]

てっきりひよこいが盤面を見る方向を間違ってそのまま閉じ込められるパターンかと思った

[@user-gi5vk1zh1k]

まったく同じこと考えてて草

[@dottokonishiki8740]

お前ら卵食ってんのか！？

[@user-ce8co9gf4o]

それな。😰🥶　しかもバキバキとは、お行儀も悪すぎる。冤罪ではないね。😮‍💨☠️←おまw😅💦

[@user-vc5lo9zi4g]

共食い

[@lipschitz0]

今回も唸らせられる内容でした！しかも最後のパターンでオチとは！ ただ、自分だったらそもそも盤面の天地の解釈とかで詰みそう(泣)

[@user-mu2xo5se8d]

感動しすぎて何回も見ちゃう

[@mui_nyan]

2つのコマを使う最小パターンから考察して、64個の場合でも盤面の全状態を上手く64つにグループ分けすれば解ける、ということは分かったものの、「上手いグループ分け」の方法が分からずギブアップ… 2進数だろうなあとは思いつつも、桁ごとの石の数の偶奇までいくのは天才だ

[@ilovelol4567]

この問題はめちゃくちゃ有名で、色んなところで目にする機会が多くて覚えちゃったけど、何回見ても面白いよな 排他的論理和を使った数的論理の問題は多いから他の論理パズルを解くときにも使える

[@user-eq8fv3mw8l]

有名とは

[@user-qu1bk9xn7e]

なんか感動しました。 これコンピューター技術に応用できるんじゃないですかってコメントしようとしましたが、他の方のコメントを見るとすでに使われてる技術みたいですね。 最後にもうひとつ難問が現れてそれも解決してハッピーエンドっていうのも最高に素晴らしい終わり方ですね！ とても面白かったです！

[@user-lb9zx1eq7f]

とても面白かったです！……が、1つ質問です。 親鳥さんとヒヨコイはいつ、四隅のうち｢どの角を0｣とすると決めたのでしょうか？

[@user-qy2rm7ub6u]

入り口から手前が盤面の下ってのは言ってなかったけど共通認識でしょ くらいのアレなのかもしれませんね あとは8:23の形に変換して〜　って流れかと

[@123いつみ]

ヒヨコイ「あれ？どこが左上だっけ…？」 これ実質的には全パターンを64通りに分類してるから最初の案と同じだね

[@beebeebee3232]

こんなの問題も解答もよく思いつくな 凄すぎる

[@homebuiltcomputer7739]

各マスに000000~111111(二進法)を割り振っておき、石が白であるマスに割り振られた値のみの排他的論理和を求めることにすれば、1つ石をひっくり返すことで、どの桁の操作も自由に行うことができるということですね

[@M.Enfants]

複雑な操作がいくつも必要に見えて、結局必要なのはXORだけというのが美しいですね。

[@homebuiltcomputer7739]

@@M.Enfants 本質が分かればシンプルな、綺麗な問題ですね！

[@sugiyamatoshi8882]

ちょっと違うのでは？この方法だと，例えば，最初「上半分は全部黒，下半分は全部白」だったとすると，どの石をひっくり返しても，mod 64 でみて +33 ～ +63 は実現できない。（上半分なら +0～+31，下半分なら -32～-63）

[@AM-mn2ze]

他所でこれに似た問題を見かけましたが、ちょっと違ってて以下のような感じでした。 解き方はほぼ一緒だと思います。 囚人AとBは看守に以下のゲームを持ちかけられた 1.Aと看守はとある部屋に入り、Aは棚からオセロ盤をとって設置する。Bは別室で待機 2.看守は全てのマスにオセロの石を白黒ランダムに敷き詰める 3.看守はコイントスをして先手か後手を決める。表ならAが先手、裏なら看守が先手 4.先手は任意の一枚を指定し、そのオセロをひっくり返す 5.後手は任意の一枚を指定し、そのオセロをひっくり返す 6.Aは退室し、その後Bが入室する 7.Bは盤面を見て「手順4もしくは5で看守が指定してひっくり返したオセロ」がどれかを当てる このゲームで確実にBが当てられるにはどうすればいいか?　 ゲームのルールを知らされた後、ゲーム開始前にAとBは予め戦術を話し合うことができるが、 ゲーム開始後は一切会話はできない。A,Bがルールにない行動をした場合は即失格となる

[@homebuiltcomputer7739]

看守が指定した位置が告げられた数字に相当するわけですね。 Aが後手の場合は動画の解き方と同じですが、Aが先手の場合は盤面の表す数字を0にしておくことで、看守がどの位置を指定しても、ひっくり返した後の盤面の表す数字が看守が指定した位置を表すことになるというマジックを起こすことができますね。

[@yuki28256]

｢ピキーン(閃いた時の音ー)｣が好きすぎるwww

[@user-zq2ut5nt2t]

石の数とオセロだから二進数を使うのは想像出来たが、実際に二進数を当てはめないと帯状のエリアには気づけないな それに最後の〇が影響しないのもわからなかった 面白い

[@user-nq2il6zq6g]

少し無理矢理で、更に言えばこの論理クイズに則していない解き方ですが、思いついたので記してみます。 1.オセロ板の左上から0〜63の番号をふる 2.先に入った方は、全てのマスの石を自分から見て左の辺にくっ付ける様に寄せる(この際、辺と石の接点が辺の中点になる様にする) 3.告げられた番号にあたるマスの石を裏返し、最初に寄せた辺とは反対側の辺に石を寄せる 4.次に入った方が、64マスある内、１マスだけ異なる辺に寄せてある石を見つけて、予め決めておいた番号を答える 3:40 辺りでヒヨコイさんが考えた方法を、実現できる様に工夫するというものです。 ただこの方法は、マスと石の大きさが隙間が無いほどピッタリだったり、ひっくり返す石以外に触れてはならない、部屋に入った際に細工出来ない程短い時間制限がある等の条件があると破綻してしまいます。

[@user-mt9zu3di5i]

そんなこといい出したら番号ふって言われた番号以外の石を全部落とせばいいだけなんだよなあ 当たり前だけどそんなことしていい訳ないね

[@user-rp1xk3ls8j]

最後のオチが爽快でした

[@user-jp9jl5wr7s]

気づいたら全部見てたwためになりました！

[@AEXfur]

最近新キャラ増えてきて嬉しい

[@user-vz1mj7dw9q]

二進数の利用法に長けてる人は意外と思い付きそう。うまい盤面の分類が肝だな。

[@ookun_pokemon]

64マス全てのマス目に番号を振って、指定された数字と対応した石をマス目の左側に寄せておくとか右側に寄せておくとかすれば、他の石と区別がつくのですぐに見分けることができます。

[@asrielgx6982]

これ考えた人天才すぎる…

[@user-jb9vj4rn3x]

これ、１Bitで済むからスマホ側で１Bitの操作して１Bitの情報を軽々送れば、向こうのデカイPCで６Bitの計算して１Bitに直してまたスマホに送るとかできる。携帯の必要スペックを下げ、通信量を減らす画期的な計算方法なんだよな。

[@user-rg1cm6hg8l]

@@user-jb9vj4rn3x そういう応用きくのか。やっぱエンジニア？は天才だね

[@user-bo9mv4ei3r]

こういうのって、大体は「これ試してみよ！あれ、法則性あんじゃん！」っていう流れ。マクスウェル方程式だした弁護士はガチモンの天才。

[@user-lx1qj5wl2d]

す、すごすぎる。。とても到達できそうもないエリアの解き方だった 難しい事考えられない自分だったオセロ盤の上から数字割り振り言われた数字のオセロのコマにマーキングしたと思う 他の人の指紋も考慮してありえないくらいべたべたにして円の半分をきれいにふき取るこれなら判別できる ちなみにオセロ盤の数字の起点がわからないと話にならないので起点と終点に僅かなゴミも置けば良い 正攻法でと言われたら諦めるかも、解説聞いてもインストールに1日位はかかる頭の悪さなので

[@DoReMiEasy]

①盤面を1-64の数値を割り当てる ②黒の盤面の数値を全て足して、64のあまりで数値を表現(あまり0は64)すると決め、そうなるようにプレイヤーはひっくり返す ③ゲームマスターに告げられた数値が、初期盤面の表現された数値と同じ時は64番のコマをひっくり返す これ、別解にならないですかね？ これなら、算数しか知らない方でも解答できるかなと思いまして。

[@oootahashi4443]

②の説明をもう少しほしい

[@user-rq5nk6mn8q]

例えば黒の盤面の数値を全て足したのが32で、34番を表したいけど2番は最初から黒になってる場合はどうすればよいのですか？

[@homebuiltcomputer7739]

うふふさんの例を使ってうまくいかない場合を説明します。 石を1つひっくり返すことで「石が黒であるマスの番号の総和を64で割った余り」を2増やすには、2番のマスの石を白から黒に変える、もしくは62番のマスの石を黒から白に変えるという2通りの方法があります。64で割った余りの世界において、2を足すことと62を引くことは同じことだからです。しかし、2番のマスの石が黒で、かつ62番のマスの石が白の場合はどちらの方法も使えないので不可能です。 例えば、初期盤面が、2番と30番のマスの石のみ黒、それ以外は白となっている場合、石を1つひっくり返すことで34を表すのは不可能ということになります。 総和を64で割った余りで数字を表現する場合、32番と64番を除いて同じ番号のマスの石を白から黒にする場合と黒から白にする場合で数値の変化の仕方が異なるため、盤面が表す値を自由に操作できるとは限りません。 k=1,2,...,31の全ての場合について、k番のマスと64-k番のマスの石の色が等しい場合に限って、64で割った余りの世界において、初期盤面が表す値に対して1から64までどの数でも足すことができるので、盤面が表す値を自由に操作することができます。しかし、事前に初期盤面を知ることはできないので、初期盤面に合わせて番号の割り当て方を決めておくことはできません。

[@DoReMiEasy]

@@homebuiltcomputer7739 なるほど！解説ありがとうございます！！よくわかりました！！ 私の解答には穴がありましたね。。

[@yuyu-mm8pk]

この問題の難しいところ: ①盤面の数を2^64、64を2^6と認識し、おそらく二進数を使うのだとあたりをつける ②全ての盤面に二進数で数字を書き、規則性を見つける（書くのサボりがち） ③偶奇で場合分けすることを思いつく。 ④盤面の数字と言われた数字が同じ場合での対処法を見逃さない。 私がこの問題を知ったのは三年前のことで、二日間考え続けてやっと解いた....と思ってたら④を忘れてなんか悲しい気持ちになりました。 ①、②、③は論理パズルでよく使うテクニックなので、できたからといってイキったら自分に帰ってきます。 受験生はケアレスミスに気をつけて！←受験生

[@user-dg4fj6vk9s]

④は別に特殊パターンでもなんでもなくて、 「変えたい桁を1、変えたくない桁を0とした二進数に対応する場所の石をひっくり返す」というルールに則っています どの桁も変えたくない→000000→0番の石をひっくり返せばよい ですので④に考えが至らなかったとしても①②③だけで解答として成立しています(おめでとうございます)

[@user-hp7yp3bt3x]

別にオセロの数を数えて偶奇で場合分けしなくても解けますね。 ただ単にオセロに0から63までの番号を割り振って、全ての白い石の番号のXORを取ればいいです

[@Penisore_IT]

盤面を部屋に入るドアに対してひし形に置かれてたら絶望の2択になるな(デスゲーム脳)

[@yu100nabeyan]

暗号解いてるみたいで楽しい〜 でも親鳥さんいない状況で一人で解読しろって言われると詰む気がするな…

[@user-xy4ry1st4b]

0から63に割り振ったマスの、黒になっているマスだけ和をとってmod64(64で割った余り)で処理すれば、その答えは必ず0から63の間になるから、最初に入った人が盤面の和をmod64で処理した値が指定された数になるようにすれば良い　？ こっちの方が二進数使うより感覚的に分かりやすくないですか？ 本質的には同じだろうけど

[@user-iw6np8yo6i]

頭いい！と思ったけど、もしかして、 最初の盤面の和≡30(mod64)で指定された数=31だったとき、1のマスが黒かつ63のマスが白の場合詰みですかね

[@user-xy4ry1st4b]

@@user-iw6np8yo6i なるほど、一回ひっくり返さないといけないルールがそこでガッツリ効いてくるんですね...ご指摘ありがとうございました！

[@Kaimochi-]

ゆで卵の黄身か牢獄の汚れを手にべっとり付けておいて、 告げられた番号のオセロをひっくり返せば、オセロの汚れ具合でどの数字か分かりますね

[@prius-missile_is_nice_my_car]

それ、俺も思ったけど、このキャラは頭だけで手が無いので不可能かと思ったw けど、オセロの石をひっくり返すために手を使うので、どこか見えない所に手があると思ったらその方法が一番簡単ですな(´^ω^｀)www

[@user-rr6wv9fh7i]

13:56「変換ミスしないようにな」の直前で変換ミスしてるの,glass.

[@ZoomT130]

賢すぎる、よくある難しい論理クイズの格段に上を行ってる(気がする

[@komakiyui]

２進数と言えばこの秤クイズ思い出した💗 「球がたくさん入った袋が全部で4個ある。 いくつかの袋には10gの球がたくさん入っていて、 いくつかの袋には11gの球がたくさん入っている。 秤（重量計）を1回だけ使って 11gの球が入った袋を特定する方法は？」

[@AM-mn2ze]

「球がたくさん入った袋」の部分が「球が7つ入った袋」になってる問題を見たことがありました。8個ならすぐ分かったんですが7個でもできるのを知ったときには感動しましたね

[@user-fi3zl3xn1z]

@@AM-mn2ze 「球が８個入った袋」なら、1, 2, 4, 8 個を取り出して一緒に重さを測ればよい、なので簡単ですね。「球が7つ入った袋」では、綺麗な２進数が使えないので、答えを見つけるのに、trial and error をしたら見つかりました。取り出す個数は 3, 5, 6, 7 で出来ました。16通りを表現するのに、ダブりがないようにするには、合計値が大きいところを使うしかないので、その線で探したら、サクッと見つかりました。

[@user-sv6ul8qq5t]

64は2の6乗。オセロは表裏。で「6マスあれば数字が表せる」までは行ったけど、ひっくり返せるのが一枚をどう片付けるかで解けなかった。パリティービットとかXORとかは連想されて浮かんでても、6乗だから6桁の表裏で64通りに分類してって解にどうやったら行けるのか未だに理解できない。1800京通りの盤面を64通りに分類された盤面を見比べてみたい。動画見て理解することは簡単だけど、問題を解くときにこの発想にどうやったら到れるのかが分からない。大学数学みたいな難しさが有って理解できても証明まで考えると厳しくなってきて、解くとなると閃きとかがないと難しいよな

[@mictake39]

「2人の幼女とチェス盤の部屋」ですね。 解説するためにどうやって思いつくかを考えるのも大変な問題だと思います。

[@user-is6pc6xk5w]

明日は未来だ好きな人いて嬉しい

[@AM-mn2ze]

@@user-is6pc6xk5w 最近更新されなくなって寂しいすな

[@user-be1ml3bc2i]

論理クイズってなぜか幼女と少女いがちだけどなんでおじさんとかおばあちゃんは出てこないんだろう

[@user-nz1wg8zs8t]

めっちゃおもろいな、こんな考え方を瞬時にできるようになれたらな

[@goukaku2023]

予め各石に番号を割り振っておいて、指定された番号の位置にある石をただひっくり返すだけじゃわからんから、左の方に寄せておいたりして、どの石がひっくり返されたのかをパッと見でわかるようにすれば良いのではと考えた

[@user-qb1gw5fv4j]

問題聞いて一旦動画閉じてお風呂で考えてたら閃いて楽しい。 動画ではXORを使わず説明してるけど、知ってる人なら以下の説明で事足りるね。 マスを左上から右方向に0-63に番号付けして、 　黒石のXOR総和 = N 　教えられた数字 = M として、 　X = N xor M のマスをひっくり返す。すると、操作後の盤面は(元の盤面 = N)から(ひっくり返ったbit = X)なので、 　操作後の黒石のXOR総和 = N xor X = N xor (N xor M) = (N xor N) xor M = M になるので、それを答える。 初期配置=答えでも、動画と同じように0番はXOR総和に影響がないところまでちゃんと突き詰められた。

[@user-ok2ou1iu5t]

ポイントは64通りの情報を伝える方法、オセロを2ビットの考え方に気づくこと、かな 論理学は好きなんだよな

[@user-in3oe3rm4u]

【怖い話】 ドアを開けて真っ直ぐ進むと、オセロ板の角も真っ直ぐこちら向きに佇んでいる…

[@ender-gv8vm]

謎解きも凄いけど「ピキーン！閃いた時の音〜」も好きw

[@1207bttf]

左上を1として 右に行くマスまでに8 下に行くマスまでに8 とあらかじめ話し合っておく すべてのチップを四角の中の真ん中に綺麗にズラす 告げられた数字が5であれば 5に該当する掛け算の場所だけ(右に5進めた場所でも下に5に進めた場所でも可)マス内の端にひっくり返しつつ置く 2人目が入室したときにマス内の中央からズレた場所に置かれたチップの掛け算を考えれば数字がわかる これで1×5でも5×1の発想でも置いてある場所で掛け算の結果がわかる

[@Antares310]

ひっくり返したコマをめっっっっちゃ右上に寄せとけばいけそう

[@user-tj1oe3yo5h]

最初に並べられたコマが全て真ん中にあるとは限らないからね...

[@user-zm3mb4hr1i]

この問題はガチで解いた人は凄いですね。 さすが親鳥さん！

[@user-gz2ej9mg9y]

すごく面白かった　なにかに活かせそうな気がしてきた　すごく時間のかかるプログラムをこのルールで計算量減らせそう

[@timeflies6665]

これ素晴らしい内容ですね。一つだけ落とし穴を見つけました。部屋の中のオセロの盤面が▢ではなく斜めに◇に置かれていた場合、どの辺が上辺か分からなくなりますね。

[@user-qf6mi4lu7w]

これ知ってたけど理解に苦しんでたからありがたいw

[@soutou.ch0256]

これ完成度高すぎるwww

[@carina9159]

これ縦を1〜8横をA〜Hで表したとして、左上が1-Aとした時に、1-Aが白ければ0、黒ければ1。1-Bが白ければ2、黒ければ3、、、1-Hが白ければ14黒ければ15、次は2-Aが白ければ16、、、と続けていけばパッと見で分かるし簡単なのではと思ったけど、、 どうなんでしょう、？笑 決めた通りの色になっていたら関係ないところを動かせばそれで良いし？

[@zekkatsu]

読みとる側の目線に立つと、はじめて見るオセロ盤でどの石がひっくり返されたものなのかがわからないのできつそうですね。 「1-Aも1-Bも白かったら、どの数字を読み取ればいいんだろう？」みたいなのが大量に起こっちゃいます

[@shohei_ohtani_17]

30⇨60の方法がピンとこない人は、ビット演算　排他的論理和　って検索すると解説が出てくるよ

[@user-vz2jm7xi3l]

基本バカなのに理解力だけは神レベルのヒヨコイ

[@illumina6057]

すげぇ面白いけどどうやって上下左右決めたんだろう

[@user-river_mountain]

ドアとの位置関係でどうにかなりそう(オセロ盤の方向が不変なら)

[@phycopass]

悪魔とチェス盤のパズル！ もしチェス版が63マスで何もしないことを許されるとしたら、 解法はほぼ変わらずに 元の問題の0番目のマスの操作を何もしない操作に対応させれば解けるけど この問題はある意味ハミング符号の誤り訂正にそのまま繋げられますね！

[@YYKK2222]

いやー賢いなあ こう言う話題ってすごく面白い

[@bmc2908]

なにかの圧縮に使えるかなと一瞬思ったけど、6bitの情報を64bitで表してるわけだから無駄もいいところだった

[@aoroad]

石の操作をサーバーとユーザーの間の通信と捉えると、圧縮に成功してるよ

[@quitasyubi5840]

@@aoroad どういうこと？

[@aoroad]

@@quitasyubi5840 サーバー側とユーザー側に既にどちらも同じ盤面データがある場合、ユーザー側はどの石を動かしたかという6bit(64通りのデータ)の情報をサーバー側に送るだけでサーバー側もそれに合わせて盤面データを変えればいいから64bitの盤面データを同期することができるよね。チェックディジットとかに使えるんじゃないかなって。

[@user-sj6dm9iz6o]

答えだけ聞くことはよくないって言う人いるよね。でも、この知識が次の発想に繋がる。諦めと学習を使いこなせるのが人間だ。人間であることを忘れるな。

[@user-ty5wh1sz6m]

脳死でできる方法思いついた！ ①ヒヨコが最初に提案をしたように、石に番号を振り分けておく。 ②オセロの石をひっくり返す時石をマス目の左右上下いずれかにギリギリに配置。 (そのほかの石を中心に設置) これで良くね？

[@noname_nolife_]

2進数はよく使うので、bitで表すこととひっくり返すときにXORを使うこと、また偶奇で分けるであろうことまでは辿り着けましたが、エリア分けの方法までは思いつきませんでした。目から鱗ですね…。

[@_o2aron178]

3回視聴してやり方をようやく理解できた。 しかし実践するとなったらメモとペンがないとミスしそうだわｗ

[@kur0mit0]

思いっきり石擦ってアチアチにしとけば番号振り法で当てれる説。

[@user-vn5ux4ov4k]

アチアチになんてしなくても ベロベロ舐めておけばいいんだよ 濡れているものもしくはクセえやつが正解だ

[@tomoharuohara3605]

同じ数字を言われたらどうするんだ？と思いながら見てました。 ワタシ的な解は、オセロ版を回転させて違う方向から見て数え直す、でした。 ついでにいうと、オセロ版をどちらから見るかを統一しないといけないということですね

[@tomoharuohara3605]

でも考えたら、最初２マスのときに「右は何色でも関係ない」って言っていたのもヒントでした。言われた配置にすでになっていたら「０」位置をひっくり返すだけ、だとこの時点でわかってたわけですかー

[@55MM22TT44GG]

石が64個もあったら何が何だか分からない！と思いましたが、石が64個あるからこそ解けるんですね。64ビットの情報を無駄なく使うのが素晴らしいです。