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



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に投稿されました。
論文によると、双方が最善手を打った場合の最終局面は引き分けになると述べられています。
(略)

54 :ハゲ:2023/11/06(月) 19:48:20.28 ID:ZiStI5oB0.net

数取りゲームと同じでセオリーがあるゲームは意味がない廃止しろ

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

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

46 :通りすがりの名無しさん(Unknown) [US]:2023/11/06(月) 19:00:06.11 ID:s0JN3HAa0.net

偶数の盤面だから引き分けになる
奇数にしろ

25 :hage:2023/11/06(月) 18:38:55.08 ID:XrMr3RVi0.net

子どもの頃自分対自分で戦ってたからとっくにその結論に辿り着いてたよ
10年遅い

13 :名無しさん@涙目です。:2023/11/06(月) 18:32:37.61 ID:cqavKUgh0.net

十年ぐらい前に見た気がする
全打ち筋解析されてたはず

91 :名無しさん@涙目です。:2023/11/07(火) 01:29:03.24 ID:COO6x0Fz0.net

>>44
相手が低いところに置かざるを得ない状況をいかに作るかの戦いだぞ

109 :名無しさん@涙目です。:2023/11/07(火) 12:27:22.89 ID:0jAKodsG0.net

鶴瓶見損なったわ

113 :名無しさん@涙目です。(大阪府) [CH]:2023/11/07(火) 15:28:02.20 ID:u8al3kPG0.net

>>86
そもそもオセロ以前にもリバーシはあったんだよな
オセロはあくまでも8×8で明確化しただけ

50 :名無しさん@涙目です。:2023/11/06(月) 19:24:36.10 ID:NtRTLsNx0.net

お前ら詳しそうだから聞くがオセロの手数って全て解析されたの?それとも現代のコンピューターで解析しても全ては解析されてない?

4 :名無しさん@涙目です。:2023/11/06(月) 18:28:13.46 ID:TPXUj//M0.net

オセロ発明したのは任天堂?

126 :名無しさん@涙目です。:2023/11/08(水) 18:39:52.05 ID:83k5dKsX0.net

理論的には引き分けって
ゲームとしては優秀じゃん

29 :(´・ω・`):2023/11/06(月) 18:43:52.04 ID:LziMYGi30.net

>>26
はい

43 :名無しさん@涙目です。(Unknown) [US]:2023/11/06(月) 18:57:18.44 ID:Ce4Xf4NS0.net

オセロの起源は韓国だしな

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

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

35 :名無しさん@涙目です。(Unknown) [US]:2023/11/06(月) 18:48:38.32 ID:hmaSBNGd0.net

後手不利じゃないとか凄いじゃん
将棋や囲碁より上だろ

65 :十勝三股:2023/11/06(月) 21:11:28.02 ID:EeYu/vi30.net

>>46
オセロを奇数の盤面にしたら初手どうするんだよ?
真ん中に黒置いて隣に白置いて 次に黒置いたらもう全部黒じゃんよ?

135 :名無しさん@涙目です。:2023/11/09(木) 07:04:45.81 ID:x8dv1Smm0.net

>>133
開発者はパクリだとの認識はない

80 :(日本)(埼玉県) [DE]:2023/11/06(月) 22:16:14.09 ID:YX3fxCaJ0.net

>>2
後手でしょ
後から置けば引っくり返せるから

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

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

51 :名無しさん@涙目です。:2023/11/06(月) 19:27:46.86 ID:MWelsLe+0.net

氷上のチェスは後手有利なのにな

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

○×と同じか

99 :名無しさん@涙目です。(埼玉県) [US]:2023/11/07(火) 05:00:20.19 ID:nklC3tqB0.net

>>95
五目並べだったけど、紙に手書きで升目の幅を適当に不均等にして
石も手書きで大きさも形状も自由、置く位置もギリギリまで自由ってルールでよくやってた
錯覚狙いの応酬
人間にしか通用しないけど自分自身も引っ掛かって楽しかった

14 :名無しさん@涙目です。:2023/11/06(月) 18:32:58.43 ID:UgMoqcOj0.net

完全解析じゃないけどな

69 :名無しさん@涙目です。:2023/11/06(月) 21:35:35.63 ID:3SUVxbe30.net

お互いが最善手を連続させると引き分けになるか。
美しいな。

101 :名無しさん@涙目です。(京都府) [CA]:2023/11/07(火) 05:18:57.13 ID:/T7tJ/Cg0.net

オセロの白い方要らん

102 :名無しさん@涙目です。(東京都) [US]:2023/11/07(火) 05:48:51.07 ID:zZCSh75y0.net

コミあるだろ

133 :名無しさん@涙目です。:2023/11/09(木) 06:42:58.46 ID:1wL/uLE60.net

>>4
オセロという名のゲームを広めたのは日本人だけど、これはイギリスのリバーシのパクリ。
オセロ以前に、リバーシから作られた源平碁なんてものも日本で存在した。

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

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

71 :(ヽ°ん°):2023/11/06(月) 21:38:41.71 ID:bKVGrRwu0.net

オセロorリバーシはマス目が少なすぎるんだよ
球体にマス目入れて360度置ける様にしたらええんやで

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

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

21 :名無しさん@涙目です。:2023/11/06(月) 18:36:10.28 ID:b9xMdugw0.net

バランス良いな

125 :名無しさん@涙目です。(茸) [ニダ]:2023/11/08(水) 11:54:46.29 ID:YJ/GITt10.net

>>124
将棋やチェスは先手の勝率がやや高いけど
これは先手の人が得意戦法にもっていけるからだと思う
オセロは先手より後手に選択肢が多いし序盤で有利にもっていくなんてできないので
あとはひたすら読むだけ、先手後手の勝率は同じくらい
この手のゲームは後手必勝のことが多い
囲碁は先手だろうけど

131 :名無しさん@涙目です。:2023/11/09(木) 04:38:56.14 ID:xFzEk/tI0.net

>>119
奇数だと順に打つと先手の人が最後に打てるから
かなり変わるかも

132 :名無しさん@涙目です。:2023/11/09(木) 06:34:37.00 ID:4bwLS9vA0.net

アタックチャンスとか作ればよくね?

112 :(長野県) [US]:2023/11/07(火) 15:24:05.37 ID:B9Vy9iCB0.net

>>44
ボケ殺しやめたれや

27 :(´・ω・`):2023/11/06(月) 18:41:55.51 ID:CJM0m/lB0.net

五目並べはどうだろ

36 :名無しさん@涙目です。(愛媛県) [CZ]:2023/11/06(月) 18:49:09.43 ID:MC7/wEfm0.net

中嶋朋子が好きだったのに、どうしてこうなった

49 :名無しさん@涙目です。:2023/11/06(月) 19:23:27.64 ID:c8KQ0KYj0.net

逆に言うと今まではどっちが有利かわからなかったんだな
単純なルールだし、スパコンでパパっと計算できそうなのにな

28 :名無しさん@涙目です。:2023/11/06(月) 18:43:28.52 ID:b9xMdugw0.net

>>24
相手がミスらない限り負け確みたいなゲームも結構あるからな
解析にこれだけ掛かるようなそこそこ複雑なゲームで互いの最善手が引き分けならバランス良いだろ

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

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

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

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

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

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

119 :名無しさん@涙目です。:2023/11/08(水) 10:31:10.04 ID:xuPsGpcu0.net

7×7で最善手同士だと後のほうが勝つのか

75 :名無しさん@涙目です。(鳥取県) [US]:2023/11/06(月) 21:53:07.24 ID:dkpm+hVh0.net

>>44
なんで中央のマスにも数字があるの?

56 :名無しさん@涙目です。:2023/11/06(月) 20:03:26.56 ID:c9K/uJVw0.net

黒い方が天狗になって白い方が呆れたんだよな確か

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

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

38 :名無しさん@涙目です。(ジパング) [US]:2023/11/06(月) 18:53:19.30 ID:0Z4g/EqR0.net

オセロの勝ち方おせーろ

129 :(大阪府) [US]:2023/11/08(水) 20:22:04.08 ID:/u9qqJoc0.net

なんかあれだよ
PK戦みたいなの作らないと

130 :名無しさん@涙目です。:2023/11/09(木) 01:48:18.87 ID:515Q72470.net

>>17
オセロは端、角攻略だろ角が最強だけど
中級レベルならこれだけで負けない

12 :名無しさん@涙目です。:2023/11/06(月) 18:32:24.54 ID:xCd6cwBD0.net

最善手って最後の手まで計算した上での一手でしょ?
後手が引き分けに持ち込めるのは凄いねー

Translate »
タイトルとURLをコピーしました