X



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

■ このスレッドは過去ログ倉庫に格納されています
0001名無しさん@涙目です。(ジパング) [US]
垢版 |
2023/11/06(月) 18:22:44.08ID:J++O/sLK0?PLT(12346)

オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに

https://gigazine.net/news/20231106-othello-is-solved/

2023年10月30日に「オセロが解決された」というタイトルの論文が世界最大のプレプリント(査読前論文)サーバーarXivに投稿されました。
論文によると、双方が最善手を打った場合の最終局面は引き分けになると述べられています。
(略)
0003名無しさん@涙目です。(東京都) [ニダ]
垢版 |
2023/11/06(月) 18:27:06.62ID:swrxUuQi0
洗脳とけたのかな?
0011名無しさん@涙目です。(茸) [ニダ]
垢版 |
2023/11/06(月) 18:31:55.27ID:6Ik0hEUh0
そりゃそうだろうな
0012名無しさん@涙目です。(沖縄県) [ニダ]
垢版 |
2023/11/06(月) 18:32:24.54ID:xCd6cwBD0
最善手って最後の手まで計算した上での一手でしょ?
後手が引き分けに持ち込めるのは凄いねー
0016名無しさん@涙目です。(東京都) [IT]
垢版 |
2023/11/06(月) 18:33:21.78ID:nKxZ09CC0
黒い方が治ったのかと
0017名無しさん@涙目です。(埼玉県) [JP]
垢版 |
2023/11/06(月) 18:34:03.64ID:C+/QxQzF0
中学の頃将棋で友達に負けた事無かったが、オセロは一度も誰にも勝った事が無かった
どう違うのかは分からん
0020名無しさん@涙目です。(茸) [US]
垢版 |
2023/11/06(月) 18:35:32.92ID:ZMlmX6m00
>>4
中外製薬の営業マンさんです
0025hage(Unknown) [GB]
垢版 |
2023/11/06(月) 18:38:55.08ID:XrMr3RVi0
子どもの頃自分対自分で戦ってたからとっくにその結論に辿り着いてたよ
10年遅い
0026名無しさん@涙目です。(東京都) [US]
垢版 |
2023/11/06(月) 18:40:16.50ID:6kfouPMG0
リバージはどうなんだよ
0028名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/06(月) 18:43:28.52ID:b9xMdugw0
>>24
相手がミスらない限り負け確みたいなゲームも結構あるからな
解析にこれだけ掛かるようなそこそこ複雑なゲームで互いの最善手が引き分けならバランス良いだろ
0030名無しさん@涙目です。(兵庫県) [CA]
垢版 |
2023/11/06(月) 18:44:22.82ID:z1G7RCz+0
>>2
どこに打っても差はないしな
0032名無しさん@涙目です。(大阪府) [EU]
垢版 |
2023/11/06(月) 18:46:07.23ID:JpCE1qfr0
松竹復帰するのか
0035名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/06(月) 18:48:38.32ID:hmaSBNGd0
後手不利じゃないとか凄いじゃん
将棋や囲碁より上だろ
0036名無しさん@涙目です。(愛媛県) [CZ]
垢版 |
2023/11/06(月) 18:49:09.43ID:MC7/wEfm0
中嶋朋子が好きだったのに、どうしてこうなった
0038名無しさん@涙目です。(ジパング) [US]
垢版 |
2023/11/06(月) 18:53:19.30ID:0Z4g/EqR0
オセロの勝ち方おせーろ
0043名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/06(月) 18:57:18.44ID:Ce4Xf4NS0
オセロの起源は韓国だしな
0045名無しさん@涙目です。(茸) [KR]
垢版 |
2023/11/06(月) 18:59:29.69ID:56qgObFv0
占い師が勝負の明暗を分ける
0046通りすがりの名無しさん(Unknown) [US]
垢版 |
2023/11/06(月) 19:00:06.11ID:s0JN3HAa0
偶数の盤面だから引き分けになる
奇数にしろ
0049名無しさん@涙目です。(Unknown) [KR]
垢版 |
2023/11/06(月) 19:23:27.64ID:c8KQ0KYj0
逆に言うと今まではどっちが有利かわからなかったんだな
単純なルールだし、スパコンでパパっと計算できそうなのにな
0050名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/06(月) 19:24:36.10ID:NtRTLsNx0
お前ら詳しそうだから聞くがオセロの手数って全て解析されたの?それとも現代のコンピューターで解析しても全ては解析されてない?
0052名無しさん@涙目です。(茸) [GB]
垢版 |
2023/11/06(月) 19:34:36.99ID:1UUFC1u+0
6x6は解明されたとか昔聞いたけど
オセロの8x8はまだしばらく無理みたいな感じだったけど
全パターン解析したのかな
0054ハゲ(東京都) [CN]
垢版 |
2023/11/06(月) 19:48:20.28ID:ZiStI5oB0
数取りゲームと同じでセオリーがあるゲームは意味がない廃止しろ
0055サバ味噌(神奈川県) [JP]
垢版 |
2023/11/06(月) 19:52:28.17ID:aCfBqJHB0
>>44
これ
だが四隅最強なのはいうまでもないがa2とかb1とかb2に置かされた時点で取られるんだから他のところの採点甘くね?
0057名無しさん@涙目です。(長崎県) [DE]
垢版 |
2023/11/06(月) 20:04:12.57ID:d1rlJ3r20
つうことはゲームとして終わったってこと?
大会とか成立しなくなるんかな
0060名無しさん@涙目です。(Unknown) [ヌコ]
垢版 |
2023/11/06(月) 20:16:24.12ID:kriP7KWV0
将棋で同じ負け方とかってあり得ないの?
0063名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/06(月) 21:02:00.01ID:ZYnraHQ40
>>61
最後に打てると言っても打つ場所選べないかそもそも打てずに一手パスになるかの場合が多いんでは?
0065十勝三股(Unknown) [JP]
垢版 |
2023/11/06(月) 21:11:28.02ID:EeYu/vi30
>>46
オセロを奇数の盤面にしたら初手どうするんだよ?
真ん中に黒置いて隣に白置いて 次に黒置いたらもう全部黒じゃんよ?
0066木工用ボンド(Unknown) [US]
垢版 |
2023/11/06(月) 21:17:37.46ID:p0jadDLr0
アルファベータカットオフ使ってるって話だから無駄な探索はしないってだけで無駄じゃないとこは完全に探索してるはず。
0068名無しさん@涙目です。(大阪府) [US]
垢版 |
2023/11/06(月) 21:25:19.42ID:sWDSPue60
>>66
これって100%引き分けになるのかね
そこが良く分からない
0069名無しさん@涙目です。(Unknown) [ニダ]
垢版 |
2023/11/06(月) 21:35:35.63ID:3SUVxbe30
お互いが最善手を連続させると引き分けになるか。
美しいな。
0070名無しさん@涙目です。(Unknown) [JP]
垢版 |
2023/11/06(月) 21:35:55.21ID:DuS+1Ip90
>>62
ララァは賢いな
0071(ヽ°ん°)(ジパング) [KR]
垢版 |
2023/11/06(月) 21:38:41.71ID:bKVGrRwu0
オセロorリバーシはマス目が少なすぎるんだよ
球体にマス目入れて360度置ける様にしたらええんやで
0072そば(東京都) [CZ]
垢版 |
2023/11/06(月) 21:40:05.78ID:cJGm5Zw90
引き分けになるルートがあるってだけだよな
最善手ってなんだよw
0073名無しさん@涙目です。(東京都) [US]
垢版 |
2023/11/06(月) 21:42:57.54ID:Uh3GkQt40
証明しちゃって良かったモノなのか?
0074名無しさん@涙目です。(Unknown) [BR]
垢版 |
2023/11/06(月) 21:51:34.13ID:Ezzpfh9x0
>>60
ざっと100手指して最後の3手だけ違うってのが20年くらい前にあったな
0075名無しさん@涙目です。(鳥取県) [US]
垢版 |
2023/11/06(月) 21:53:07.24ID:dkpm+hVh0
>>44
なんで中央のマスにも数字があるの?
0076名無しさん@涙目です。(大阪府) [EU]
垢版 |
2023/11/06(月) 21:53:30.36ID:JpCE1qfr0
黒いほうでよくオナニーしたわ
0077そば(Unknown) [ニダ]
垢版 |
2023/11/06(月) 21:56:06.18ID:0ckZ9Aab0
>>44
そんな方法じゃ素人にしか勝てないぞw
0078名無しさん@涙目です。(埼玉県) [US]
垢版 |
2023/11/06(月) 21:57:21.20ID:x+zl9LPh0
>>70
そう言う言い方嫌いです、大人ぽくて
0079名無しさん@涙目です。(東京都) [ニダ]
垢版 |
2023/11/06(月) 22:13:16.74ID:VuHEYLei0
おまえら強いオセロのコーディングできるの?
0082そば(Unknown) [ニダ]
垢版 |
2023/11/06(月) 22:20:27.23ID:0ckZ9Aab0
mini-max法でやると勝てるよ
0085そば(Unknown) [ニダ]
垢版 |
2023/11/06(月) 22:28:40.67ID:0ckZ9Aab0
わかりやすく言うと、自分の色が内側に内側になる様に打つ
0086名無しさん@涙目です。(やわらか銀行) [JP]
垢版 |
2023/11/06(月) 22:42:37.57ID:2URiSTH90
>>20
牛乳瓶の蓋だったんだっけ
0089名無しさん@涙目です。(Unknown) [CN]
垢版 |
2023/11/07(火) 00:39:09.07ID:WSHtf9d40
三色にするしかないな
0090名無しさん@涙目です。(埼玉県) [ヌコ]
垢版 |
2023/11/07(火) 01:01:21.26ID:B6BZES3j0
>>4
水戸一高の人
0092名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/07(火) 01:44:03.11ID:02Y9X65f0
先手黒番に0.5のコミを付けるルールに変える
そうすると先手側は今まで通りの打ち方だと盤面引き分けで負けになるから打ち方を変えて新たな打ち方が考えられたりすることはないのか
0093いつか固形に変わったの(東京都) [CA]
垢版 |
2023/11/07(火) 02:17:23.29ID:oKC8r8Kn0
中島は好き
松嶋はバカでイライラする
0094.(ジパング) [MX]
垢版 |
2023/11/07(火) 02:31:42.07ID:/PKgow970
ボードゲームは絶対に終わりがあるからCPUには勝てないんだよな
将棋も20年前まではアマ以下のレベルだったものが、今じゃ人類最強の藤井聡太ですら勝てないレベルになってしまった
0095名無しさん@涙目です。(Unknown) [CN]
垢版 |
2023/11/07(火) 02:39:17.23ID:olLhm3Bj0
マス目増やしたり形状変えたりすればまだ遊べる
0096名無しさん@涙目です。(Unknown) [CN]
垢版 |
2023/11/07(火) 02:40:42.77ID:olLhm3Bj0
なんなら駒を4面体にして4人プレイにするとか
0097カレーせんべい(石川県) [US]
垢版 |
2023/11/07(火) 02:59:35.50ID:62vlqOVZ0
オセロとリバーシってウォシュレットと温水洗浄便座みたいなものかと思ったら、リバーシのほうがずっと古いと知ってがっかりした
0098名無しさん@涙目です。(東京都) [US]
垢版 |
2023/11/07(火) 04:40:36.44ID:75Nq/qzW0
>>27
かなり前に先手必勝と解析済み
大会ではバランスを取るために打つ所を選択させるとか面倒なルールになってる
0099名無しさん@涙目です。(埼玉県) [US]
垢版 |
2023/11/07(火) 05:00:20.19ID:nklC3tqB0
>>95
五目並べだったけど、紙に手書きで升目の幅を適当に不均等にして
石も手書きで大きさも形状も自由、置く位置もギリギリまで自由ってルールでよくやってた
錯覚狙いの応酬
人間にしか通用しないけど自分自身も引っ掛かって楽しかった
0100名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/07(火) 05:03:36.64ID:+6azL5TV0
その論文が本当に正しいのかを証明するのが先なのでは
0101名無しさん@涙目です。(京都府) [CA]
垢版 |
2023/11/07(火) 05:18:57.13ID:/T7tJ/Cg0
オセロの白い方要らん
0103名無しさん@涙目です。(Unknown) [PL]
垢版 |
2023/11/07(火) 08:01:06.61ID:LqAf8i3l0
なぜ角を取らない?
0104名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/07(火) 09:02:32.95ID:qJ97Muhy0
>>92
最善が引き分けなんだからそれ以外の手なら負になるだろう
0105名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/07(火) 09:05:33.68ID:qJ97Muhy0
サッカーのゴールデンゴール(Vゴール)のように先に半数の32を超えた時点で勝ちとするルールに変えるのもいいかもしれない
0107そば(Unknown) [ニダ]
垢版 |
2023/11/07(火) 10:16:03.57ID:cAh3XxbH0
>>103
角を取れば良いなんて考えてるうちは素人だぞ
0111名無しさん@涙目です。(東京都) [US]
垢版 |
2023/11/07(火) 15:21:01.58ID:DgSxTNsK0
Takizawaさん、学卒だね
0114名無しさん@涙目です。(Unknown) [US]
垢版 |
2023/11/07(火) 16:44:03.08ID:/apK+f4O0
俺が月刊ASCII買い始めたころ毎年(年2回?)コンピュータオセロ選手権やってたな
思えば遠くへ来たもんだ

(コンピュータオセロはチェスと同じ年の1997年?に人間のオセロチャンピオン破ってるけど)
0115名無しさん@涙目です。(ジパング) [US]
垢版 |
2023/11/07(火) 18:20:57.39ID:neRYI9+G0
オセロ黒って今何してんの
0116名無しさん@涙目です。(茸) [HK]
垢版 |
2023/11/08(水) 01:16:01.73ID:LqLSPitP0
>>113
リバーシの場合初期配置はオセロの交差の他に平行置きがある
0117たたら(日本のどこか) [ニダ]
垢版 |
2023/11/08(水) 10:06:09.59ID:zha6hw3H0
初期状態が固定じゃ無いと大会毎にルール決めなきゃならないからなぁ、オセロにしてから盛り上がってるのには理由がある
0118名無しさん@涙目です。(東京都) [JP]
垢版 |
2023/11/08(水) 10:25:25.72ID:Yu3Rpn840
やっぱ将棋くらい複雑じゃないと見ててもやってても面白くないね
前に羽生さんがインタビューでAIで完全に解明される時代が来たら将棋は終わってしまうのか?みたいな質問されて、あっさりと「そしたら少しルールを変えればいいんですよ」っと答えていたが、トップにいる人がこういう柔軟な発想だからまだまだ生き残れるだろう
0119名無しさん@涙目です。(鳥取県) [US]
垢版 |
2023/11/08(水) 10:31:10.04ID:xuPsGpcu0
7×7で最善手同士だと後のほうが勝つのか
0120たたら(日本のどこか) [ニダ]
垢版 |
2023/11/08(水) 10:32:25.81ID:zha6hw3H0
>>119
奇数は最初の盤面面倒そうだね
0123名無しさん@涙目です。(東京都) [ニダ]
垢版 |
2023/11/08(水) 10:39:10.14ID:sLAHW3Jv0
わざと悪手を打って混乱させるしかないか
0124(東京都) [US]
垢版 |
2023/11/08(水) 11:13:17.89ID:FYYEkAt10
先手が勝つんじゃないの?
0125名無しさん@涙目です。(茸) [ニダ]
垢版 |
2023/11/08(水) 11:54:46.29ID:YJ/GITt10
>>124
将棋やチェスは先手の勝率がやや高いけど
これは先手の人が得意戦法にもっていけるからだと思う
オセロは先手より後手に選択肢が多いし序盤で有利にもっていくなんてできないので
あとはひたすら読むだけ、先手後手の勝率は同じくらい
この手のゲームは後手必勝のことが多い
囲碁は先手だろうけど
0127名無しさん@涙目です。(日本のどこかに) [JP]
垢版 |
2023/11/08(水) 19:57:32.66ID:QtfTX8uc0
>>116
3対1とかから始まるのって無いの?
0128名無しさん@涙目です。(茸:東京都) [US]
垢版 |
2023/11/08(水) 20:17:50.52ID:7/1Z8ZIH0
>>127
角に石を置くハンディならある
ただしオセロ
0129(大阪府) [US]
垢版 |
2023/11/08(水) 20:22:04.08ID:/u9qqJoc0
なんかあれだよ
PK戦みたいなの作らないと
0130名無しさん@涙目です。(やわらか銀行) [US]
垢版 |
2023/11/09(木) 01:48:18.87ID:515Q72470
>>17
オセロは端、角攻略だろ角が最強だけど
中級レベルならこれだけで負けない
0131名無しさん@涙目です。(学校) [ニダ]
垢版 |
2023/11/09(木) 04:38:56.14ID:xFzEk/tI0
>>119
奇数だと順に打つと先手の人が最後に打てるから
かなり変わるかも
0133名無しさん@涙目です。(やわらか銀行) [CN]
垢版 |
2023/11/09(木) 06:42:58.46ID:1wL/uLE60
>>4
オセロという名のゲームを広めたのは日本人だけど、これはイギリスのリバーシのパクリ。
オセロ以前に、リバーシから作られた源平碁なんてものも日本で存在した。
0134名無しさん@涙目です。(東京都) [JP]
垢版 |
2023/11/09(木) 06:57:18.24ID:oYj93Hh50
>>120
ここからはじめてはどうかな
 〇
● ●
 〇
0135名無しさん@涙目です。(茸) [ZA]
垢版 |
2023/11/09(木) 07:04:45.81ID:x8dv1Smm0
>>133
開発者はパクリだとの認識はない
0136名無しさん@涙目です。(長野県) [ニダ]
垢版 |
2023/11/09(木) 07:12:44.15ID:D57Xo2Bl0
挟み将棋はどないだ?
0137名無しさん@涙目です。(茸) [US]
垢版 |
2023/11/09(木) 07:16:57.06ID:yIVA57GH0
9×9にすればもっと長く遊べる?
0138名無しさん@涙目です。(兵庫県) [CN]
垢版 |
2023/11/09(木) 08:33:25.69ID:7VldjqDZ0
オセロの起源は韓国のオデッロだからな
偉大なる韓国人を白、極悪非道な超A級戦犯国家でおなじみの日本を黒にして、
日本が卑劣な先制攻撃を仕掛けてきても
後攻たる韓国が圧倒的有利、または日本はどんなに頑張っても引き分けにしか持ち込めないというメッセージを秘めた偉大なる作品
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況