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

(0)

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

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

8: 名無しさん＠涙目です。(Unknown) [US]2023/11/06(月) 18:29:05.16 ID:RNo23ggG0
後手が勝つって聞いたことあったけど、嘘だったのか。
12: 名無しさん＠涙目です。(沖縄県) [ﾆﾀﾞ]2023/11/06(月) 18:32:24.54 ID:xCd6cwBD0
最善手って最後の手まで計算した上での一手でしょ？
後手が引き分けに持ち込めるのは凄いねー
13: 名無しさん＠涙目です。(Unknown) [CN]2023/11/06(月) 18:32:37.61 ID:cqavKUgh0
十年ぐらい前に見た気がする
全打ち筋解析されてたはず
17: 名無しさん＠涙目です。(埼玉県) [JP]2023/11/06(月) 18:34:03.64 ID:C+/QxQzF0
中学の頃将棋で友達に負けた事無かったが、オセロは一度も誰にも勝った事が無かった
どう違うのかは分からん
19: 名無しさん＠涙目です。(岐阜県) [US]2023/11/06(月) 18:34:41.06 ID:UgMoqcOj0
>>13
それは6×6
今回は8×8だけど
既に有力とされてた最善手順と同じ
25: hage(Unknown) [GB]2023/11/06(月) 18:38:55.08 ID:XrMr3RVi0
子どもの頃自分対自分で戦ってたからとっくにその結論に辿り着いてたよ
10年遅い
35: 名無しさん＠涙目です。(Unknown) [US]2023/11/06(月) 18:48:38.32 ID:hmaSBNGd0
後手不利じゃないとか凄いじゃん
将棋や囲碁より上だろ
49: 名無しさん＠涙目です。(Unknown) [KR]2023/11/06(月) 19:23:27.64 ID:c8KQ0KYj0
逆に言うと今まではどっちが有利かわからなかったんだな
単純なルールだし、スパコンでパパっと計算できそうなのにな
引用元: オセロ、解決される　双方最善手を打てば引き分けと証明される [754019341]

国内P(0)

Posted by densoku