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

Category

引用元

1 ：名無しさん＠涙目です。(ジパング) [US]：2023/11/06(月) 18:22:44.08 ID:J++O/sLK0.net ?PLT(12346)
sssp://img.5ch.net/ico/zusagiko.gif
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに

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

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

32 ：名無しさん＠涙目です。(大阪府) [EU]：2023/11/06(月) 18:46:07.23 ID:JpCE1qfr0.net

松竹復帰するのか

66 ：木工用ボンド：2023/11/06(月) 21:17:37.46 ID:p0jadDLr0.net

アルファベータカットオフ使ってるって話だから無駄な探索はしないってだけで無駄じゃないとこは完全に探索してるはず。

96 ：名無しさん＠涙目です。：2023/11/07(火) 02:40:42.77 ID:olLhm3Bj0.net

なんなら駒を４面体にして４人プレイにするとか

44 ：名無しさん＠涙目です。(岐阜県) [US]：2023/11/06(月) 18:57:42.12 ID:UgMoqcOj0.net

>>38

点数高い所に置いて低い所に置くな

61 ：名無しさん＠涙目です。(秋田県) [JP]：2023/11/06(月) 20:42:32.87 ID:TBXekvsh0.net

最後に打てる後手が有利だと思ってたわ

70 ：名無しさん＠涙目です。：2023/11/06(月) 21:35:55.21 ID:DuS+1Ip90.net

>>62
ララァは賢いな

6 ：名無しさん＠涙目です。：2023/11/06(月) 18:28:39.75 ID:AH46imAE0.net

中島知子！？

23 ：名無しさん＠涙目です。：2023/11/06(月) 18:38:23.00 ID:cqavKUgh0.net

>>19
私の勘違いでした、訂正ありがとう

53 ：名無しさん＠涙目です。：2023/11/06(月) 19:38:45.68 ID:D+J7euIX0.net

>>40　弱モードと強モードの差がすげーな

22 ：名無しさん＠涙目です。：2023/11/06(月) 18:37:08.10 ID:lHfkPtlZ0.net

よくできたゲームだったんだな

47 ：名無しさん＠涙目です。：2023/11/06(月) 19:17:57.56 ID:uTkmVTCe0.net

比べて白人黒人オセロは一方的だな

108 ：名無しさん＠涙目です。：2023/11/07(火) 10:24:57.63 ID:wgB39BDq0.net

8*8マスじゃなくて10*8マスにすればいい

67 ：名無しさん＠涙目です。：2023/11/06(月) 21:20:18.18 ID:fnTfespK0.net

最善手が引き分けってことは井でやる○×ゲームと一緒だな

78 ：名無しさん＠涙目です。(埼玉県) [US]：2023/11/06(月) 21:57:21.20 ID:x+zl9LPh0.net

>>70
そう言う言い方嫌いです、大人ぽくて

85 ：そば(Unknown) [ﾆﾀﾞ]：2023/11/06(月) 22:28:40.67 ID:0ckZ9Aab0.net

わかりやすく言うと、自分の色が内側に内側になる様に打つ

64 ：名無しさん＠涙目です。：2023/11/06(月) 21:09:01.70 ID:2efol+pT0.net

次の戦いはオセロVSリバーシだ！

19 ：名無しさん＠涙目です。：2023/11/06(月) 18:34:41.06 ID:UgMoqcOj0.net

>>13
それは6×6

今回は8×8だけど
既に有力とされてた最善手順と同じ

118 ：名無しさん＠涙目です。：2023/11/08(水) 10:25:25.72 ID:Yu3Rpn840.net

やっぱ将棋くらい複雑じゃないと見ててもやってても面白くないね
前に羽生さんがインタビューでAIで完全に解明される時代が来たら将棋は終わってしまうのか?みたいな質問されて、あっさりと「そしたら少しルールを変えればいいんですよ」っと答えていたが、トップにいる人がこういう柔軟な発想だからまだまだ生き残れるだろう

100 ：名無しさん＠涙目です。(Unknown) [US]：2023/11/07(火) 05:03:36.64 ID:+6azL5TV0.net

その論文が本当に正しいのかを証明するのが先なのでは

30 ：名無しさん＠涙目です。：2023/11/06(月) 18:44:22.82 ID:z1G7RCz+0.net

>>2
どこに打っても差はないしな

30 ：名無しさん＠涙目です。：2023/11/06(月) 18:44:22.82 ID:z1G7RCz+0.net

>>2
どこに打っても差はないしな

83 ：名無しさん＠涙目です。(Unknown) [US]：2023/11/06(月) 22:25:43.12 ID:W8UPKhM80.net

アタックチャンスみたいなランダム要素がないとつまらないな

95 ：名無しさん＠涙目です。：2023/11/07(火) 02:39:17.23 ID:olLhm3Bj0.net

マス目増やしたり形状変えたりすればまだ遊べる

26 ：名無しさん＠涙目です。：2023/11/06(月) 18:40:16.50 ID:6kfouPMG0.net

リバージはどうなんだよ

88 ：名無しさん＠涙目です。：2023/11/06(月) 22:51:32.38 ID:bFFJmi+B0.net

つまり中島と松嶋、喧嘩両成敗ってこと？

58 ：名無しさん＠涙目です。：2023/11/06(月) 20:09:19.17 ID:lpq8gxJK0.net

なろう小説が捗るな。
なろう転生・三種の神器である、オセロ・料理・科学知識の１つが強化される。

9 ：(´･ω･`)：2023/11/06(月) 18:29:47.75 ID:LziMYGi30.net

○×と同じか

89 ：名無しさん＠涙目です。：2023/11/07(火) 00:39:09.07 ID:WSHtf9d40.net

三色にするしかないな

59 ：名無しさん＠涙目です。：2023/11/06(月) 20:15:31.33 ID:F1wx12oo0.net

>>57
何万パターン、何億パターンって覚えないといけない

93 ：いつか固形に変わったの：2023/11/07(火) 02:17:23.29 ID:oKC8r8Kn0.net

中島は好き
松嶋はバカでイライラする

WordPress Theme NATURAL PRESS by WEB-JOZU.com