1: すらいむ ★ 2023/11/06(月) 21:56:12.79 ID:ZP9wTHrI
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに
2023年10月30日に「オセロが解決された」というタイトルの論文が世界最大のプレプリント(査読前論文)サーバーarXivに投稿されました。
論文によると、双方が最善手を打った場合の最終局面は引き分けになると述べられています。
[2310.19387] Othello is Solved
https://arxiv.org/abs/2310.19387
（以下略、続きはソースでご確認ください）
Gigazine 2023年11月06日 15時10分
https://gigazine.net/news/20231106-othello-is-solved/
引用元: ・【計算機科学】オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに [すらいむ★]
3: 名無しのひみつ 2023/11/06(月) 22:04:11.72 ID:9udymhAp
将棋の結論は持将棋だよな
ほぼ確実に
ほぼ確実に
4: 名無しのひみつ 2023/11/06(月) 22:04:39.38 ID:o2cCAv7W
俺は後手が優勢って聞いたがな
まあ引き分けってのはあり得るかな
まあ引き分けってのはあり得るかな
6: 名無しのひみつ 2023/11/06(月) 22:10:54.87 ID:oIrg942I
こうしたゲームの解析において、解決には「弱解決」と「強解決」という2つの解決の種類があります。「弱解決」は初手から双方が最善手を打った場合にゲームの最終局面がどうなるのかが解明されることで、一方「強解決」はゲームの全ての局面においてその局面から双方が最善手を打つとどうなるのかが解明される事を意味しています。
今回の論文は「弱解決」を扱っており、自分は常に最善手を打つという前提で計算が進められています。相手の手については悪手も計算対象に入っており、先手・後手それぞれで計算を進めたところどちらの手番で始めても「勝つか引き分けになる」という計算結果になりました。従って、双方が最善手を打つと最終局面は引き分けになることが明らかになったというわけです。
7: 名無しのひみつ 2023/11/06(月) 22:16:04.12 ID:oIrg942I
局面数ってどうやって計算するの？
>>3^(8*8)
= 3433683820292512484657849089281.
>(3^(8*8))/4
= 858420955073128121164462272320.25
小数が出てしまうんだが。
8: 名無しのひみつ 2023/11/06(月) 22:26:40.26 ID:IvfKhl7P
お互い勝つか引き分ける手しか打てないなら、引き分けにしかならなくねぇ？
先攻、後攻の優位差が無いってこといいたいのか？
先攻、後攻の優位差が無いってこといいたいのか？
9: 名無しのひみつ 2023/11/06(月) 22:30:27.04 ID:CDqYohsX
>>7
4で割ったのは回転したら同じ局面になるのを同じ局面としてカウントするため？
4で割ったのは回転したら同じ局面になるのを同じ局面としてカウントするため？
点対称な局面や線対称な局面があるから一律に4で割っちゃいけないんだと思う
10: 名無しのひみつ 2023/11/06(月) 22:30:41.72 ID:MwGb715t
>>7
なんでわる
なんでわる
