オセロ、解決される 双方最善手を打てば引き分けと証明される

未分類

0001:なんJゴッドがお送りします2023/11/06(月)

オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに
https://gigazine.net/news/20231106-othello-is-solved/
2023年10月30日に「オセロが解決された」というタイトルの論文が世界最大のプレプリント(査読前論文)サーバーarXivに投稿されました。
論文によると、双方が最善手を打った場合の最終局面は引き分けになると述べられています。
(略)


0002:なんJゴッドがお送りします2023/11/06(月)
先手が有利じゃないのか


0030:なんJゴッドがお送りします2023/11/06(月)
>>2
どこに打っても差はないしな


0080:なんJゴッドがお送りします2023/11/06(月)
>>2
後手でしょ
後から置けば引っくり返せるから


0003:なんJゴッドがお送りします2023/11/06(月)
洗脳とけたのかな?


0004:なんJゴッドがお送りします2023/11/06(月)
オセロ発明したのは任天堂?



0020:なんJゴッドがお送りします2023/11/06(月)
>>4
中外製薬の営業マンさんです


0090:なんJゴッドがお送りします2023/11/07(火)
>>4
水戸一高の人


0005:なんJゴッドがお送りします2023/11/06(月)
囲碁のジゴにやっとたどり着いたのか?


0006:なんJゴッドがお送りします2023/11/06(月)
中島知子!?


0009:なんJゴッドがお送りします2023/11/06(月)
○×と同じか


0011:なんJゴッドがお送りします2023/11/06(月)
そりゃそうだろうな


0012:なんJゴッドがお送りします2023/11/06(月)
最善手って最後の手まで計算した上での一手でしょ?
後手が引き分けに持ち込めるのは凄いねー


0013:なんJゴッドがお送りします2023/11/06(月)
十年ぐらい前に見た気がする
全打ち筋解析されてたはず


0019:なんJゴッドがお送りします2023/11/06(月)
>>13
それは6×6
今回は8×8だけど
既に有力とされてた最善手順と同じ


0014:なんJゴッドがお送りします2023/11/06(月)
完全解析じゃないけどな


0015:なんJゴッドがお送りします2023/11/06(月)
オセロ終了か


0016:なんJゴッドがお送りします2023/11/06(月)
黒い方が治ったのかと


0017:なんJゴッドがお送りします2023/11/06(月)
中学の頃将棋で友達に負けた事無かったが、オセロは一度も誰にも勝った事が無かった

どう違うのかは分からん


0018:なんJゴッドがお送りします2023/11/06(月)
自動車と人間の競争みたいな感じでオセロはもう人間が絶対に勝てなくなったからな


0021:なんJゴッドがお送りします2023/11/06(月)
バランス良いな


0024:なんJゴッドがお送りします2023/11/06(月)
>>21
最善手順が引き分けだからといってバランスが取れてるとはならない


0022:なんJゴッドがお送りします2023/11/06(月)
よくできたゲームだったんだな


0025:なんJゴッドがお送りします2023/11/06(月)
子どもの頃自分対自分で戦ってたからとっくにその結論に辿り着いてたよ
10年遅い


0026:なんJゴッドがお送りします2023/11/06(月)
リバージはどうなんだよ



0029:なんJゴッドがお送りします2023/11/06(月)
>>26
はい


0027:なんJゴッドがお送りします2023/11/06(月)
五目並べはどうだろ


0098:なんJゴッドがお送りします2023/11/07(火)
>>27
かなり前に先手必勝と解析済み
大会ではバランスを取るために打つ所を選択させるとか面倒なルールになってる


0031:なんJゴッドがお送りします2023/11/06(月)
「知っとこ!」大復活の狼煙


0032:なんJゴッドがお送りします2023/11/06(月)
松竹復帰するのか


0035:なんJゴッドがお送りします2023/11/06(月)
後手不利じゃないとか凄いじゃん
将棋や囲碁より上だろ



0036:なんJゴッドがお送りします2023/11/06(月)
中嶋朋子が好きだったのに、どうしてこうなった


0038:なんJゴッドがお送りします2023/11/06(月)
オセロの勝ち方おせーろ


0039:なんJゴッドがお送りします2023/11/06(月)
俺「じゃあオセロで決めようぜ」
お前ら「じゃあ半分こな!」
やさしいせかい


0041:なんJゴッドがお送りします2023/11/06(月)
それ最善手じゃなくね?


0045:なんJゴッドがお送りします2023/11/06(月)
占い師が勝負の明暗を分ける


0046:なんJゴッドがお送りします2023/11/06(月)
偶数の盤面だから引き分けになる
奇数にしろ


0065:なんJゴッドがお送りします2023/11/06(月)
>>46
オセロを奇数の盤面にしたら初手どうするんだよ?
真ん中に黒置いて隣に白置いて 次に黒置いたらもう全部黒じゃんよ?


0047:なんJゴッドがお送りします2023/11/06(月)
比べて白人黒人オセロは一方的だな


0048:なんJゴッドがお送りします2023/11/06(月)
黒いのは今何してんの


0049:なんJゴッドがお送りします2023/11/06(月)
逆に言うと今まではどっちが有利かわからなかったんだな
単純なルールだし、スパコンでパパっと計算できそうなのにな


0050:なんJゴッドがお送りします2023/11/06(月)
お前ら詳しそうだから聞くがオセロの手数って全て解析されたの?それとも現代のコンピューターで解析しても全ては解析されてない?


0051:なんJゴッドがお送りします2023/11/06(月)
氷上のチェスは後手有利なのにな


0052:なんJゴッドがお送りします2023/11/06(月)
6×6は解明されたとか昔聞いたけど
オセロの8×8はまだしばらく無理みたいな感じだったけど
全パターン解析したのかな


0054:なんJゴッドがお送りします2023/11/06(月)
数取りゲームと同じでセオリーがあるゲームは意味がない廃止しろ


0056:なんJゴッドがお送りします2023/11/06(月)
黒い方が天狗になって白い方が呆れたんだよな確か


0057:なんJゴッドがお送りします2023/11/06(月)
つうことはゲームとして終わったってこと?
大会とか成立しなくなるんかな


0059:なんJゴッドがお送りします2023/11/06(月)
>>57
何万パターン、何億パターンって覚えないといけない


0060:なんJゴッドがお送りします2023/11/06(月)
将棋で同じ負け方とかってあり得ないの?



0074:なんJゴッドがお送りします2023/11/06(月)
>>60
ざっと100手指して最後の3手だけ違うってのが20年くらい前にあったな


0061:なんJゴッドがお送りします2023/11/06(月)
最後に打てる後手が有利だと思ってたわ


0063:なんJゴッドがお送りします2023/11/06(月)
>>61
最後に打てると言っても打つ場所選べないかそもそも打てずに一手パスになるかの場合が多いんでは?


0062:なんJゴッドがお送りします2023/11/06(月)
白いほうが勝つわ


0070:なんJゴッドがお送りします2023/11/06(月)
>>62
ララァは賢いな


0064:なんJゴッドがお送りします2023/11/06(月)
次の戦いはオセロVSリバーシだ!


0067:なんJゴッドがお送りします2023/11/06(月)
最善手が引き分けってことは井でやる○×ゲームと一緒だな


0071:なんJゴッドがお送りします2023/11/06(月)
オセロorリバーシはマス目が少なすぎるんだよ
球体にマス目入れて360度置ける様にしたらええんやで


0072:なんJゴッドがお送りします2023/11/06(月)
引き分けになるルートがあるってだけだよな
最善手ってなんだよw


0073:なんJゴッドがお送りします2023/11/06(月)
証明しちゃって良かったモノなのか?


0079:なんJゴッドがお送りします2023/11/06(月)
おまえら強いオセロのコーディングできるの?


0082:なんJゴッドがお送りします2023/11/06(月)
mini-max法でやると勝てるよ


0083:なんJゴッドがお送りします2023/11/06(月)
アタックチャンスみたいなランダム要素がないとつまらないな


0084:なんJゴッドがお送りします2023/11/06(月)
正方形じゃない盤面ではどうなるんだろ
八角形とか左右非対称とか


0085:なんJゴッドがお送りします2023/11/06(月)
わかりやすく言うと、自分の色が内側に内側になる様に打つ


0087:なんJゴッドがお送りします2023/11/06(月)
打っちゃあかん死地がある
お互い知ってると後手が有利


0088:なんJゴッドがお送りします2023/11/06(月)
つまり中島と松嶋、喧嘩両成敗ってこと?


0089:なんJゴッドがお送りします2023/11/07(火)
三色にするしかないな


0092:なんJゴッドがお送りします2023/11/07(火)
先手黒番に0.5のコミを付けるルールに変える
そうすると先手側は今まで通りの打ち方だと盤面引き分けで負けになるから打ち方を変えて新たな打ち方が考えられたりすることはないのか


0093:なんJゴッドがお送りします2023/11/07(火)
中島は好き
松嶋はバカでイライラする


0094:なんJゴッドがお送りします2023/11/07(火)
ボードゲームは絶対に終わりがあるからCPUには勝てないんだよな
将棋も20年前まではアマ以下のレベルだったものが、今じゃ人類最強の藤井聡太ですら勝てないレベルになってしまった



0095:なんJゴッドがお送りします2023/11/07(火)
マス目増やしたり形状変えたりすればまだ遊べる


0099:なんJゴッドがお送りします2023/11/07(火)
>>95
五目並べだったけど、紙に手書きで升目の幅を適当に不均等にして
石も手書きで大きさも形状も自由、置く位置もギリギリまで自由ってルールでよくやってた
錯覚狙いの応酬
人間にしか通用しないけど自分自身も引っ掛かって楽しかった


0096:なんJゴッドがお送りします2023/11/07(火)
なんなら駒を4面体にして4人プレイにするとか


0097:なんJゴッドがお送りします2023/11/07(火)
オセロとリバーシってウォシュレットと温水洗浄便座みたいなものかと思ったら、リバーシのほうがずっと古いと知ってがっかりした


0100:なんJゴッドがお送りします2023/11/07(火)
その論文が本当に正しいのかを証明するのが先なのでは


0101:なんJゴッドがお送りします2023/11/07(火)
オセロの白い方要らん


0102:なんJゴッドがお送りします2023/11/07(火)
コミあるだろ


元スレ:https://hayabusa9.5ch.net/test/read.cgi/news/1699262564
未分類
なんJゴッド