-
- いいね！0
GIGAZINE(ギガジン)
@gigazine
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに gigazine.net/news/20231106-…
2023-11-06 15:10:192023年10月30日に「オセロが解決された」というタイトルの論文が世界最大のプレプリント(査読前論文)サーバーarXivに投稿されました。論文によると、双方が最善手を打った場合の最終局面は引き分けになると述べられています。
フリーライター 山際貴子
@yamagiwatakako
「オセロが解決された」というタイトルの論文が投稿された。 オセロは約10の58乗通りの棋譜数と10の28乗通りの局面数を持つボードゲームで、完全に解析できていなかった。 ゲームの解析では「弱解決」と「強解決」があり、今回の論文では弱解決を扱っている。 オセロ奥深し。 gigazine.net/news/20231106-…
2023-11-06 23:04:01解決には「弱解決」と「強解決」という2つの解決の種類があります。「弱解決」は初手から双方が最善手を打った場合にゲームの最終局面がどうなるのかが解明されることで、一方「強解決」はゲームの全ての局面においてその局面から双方が最善手を打つとどうなるのかが解明される事を意味しています。
🔞そのたおおぜい＠Skeb募集中
@sonota_oozei
>オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに gigazine.net/news/20231106-… #メモ プレプリントだけど、検証するのにものすごい時間かかりそうな気もする 将棋もそろそろ出てきそう。囲碁も10年以内だろうなぁ
2023-11-06 22:00:38
丹下段平設計事務所 on ツイッター
@danpei_design
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに gigazine.net/news/20231106-…記事読むとまだ単純なゲームの理論だけで最終面まで解析できないようだな。オセロはマシンのスペックが対応すれば単純なアルゴリズムで最初から最後まで最善手を打てるゲームなのに
2023-11-06 19:45:27
茯苓ギンザン（ばんゆうギンザン）
@GZ_Second
6×6の盤面では後手必勝だったので、引き分けは意外。10×10ではどうなるでしょう…。 gigazine.net/news/20231106-…
2023-11-06 16:53:57
理一
@richitagu304
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに gigazine.net/news/20231106-… …ミスした方が負けると…!?(^^;
2023-11-06 15:49:27
Fresta
@fresta_gg
gigazine.net/news/20231106-… 確かゲームの特性で「必ず引き分けになる」か「どちらかが必ず勝つ」んでしたっけ? チェスもそうだったような… なんにしてもすごいっ
2023-11-06 22:11:21
Thousand Games |デジゲー博
@1000games_pr
おお〜！ 双方が最善手だと【引き分け】になるんですね。 先手必勝とか後手必勝でなくって、良かったと思う。 私は最善手を打てないけどｗ gigazine.net/news/20231106-…
2023-11-07 11:50:25
TMHK
@tmhk0
これってずいぶん前からわかっていたことだと思っていたのだが、証明されていなかったのか。 オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに - GIGAZINE gigazine.net/news/20231106-…
2023-11-07 03:47:04
笹原 俊
@shun_sasahara
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに またひとつ、未知のゲームが消滅したようです。 gigazine.net/news/20231106-…
2023-11-06 23:46:12
nob
@nobszk777
漫画とかのネタで出てきそう オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに - GIGAZINE gigazine.net/news/20231106-…
2023-11-06 23:04:37
ダニエル ʕ´･ᴥ･`ʔ ∩ｸﾏｰ
@hebitsukai2283
引き分けなんだね (´･ω･`) 計算苦労したろうに オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに gigazine.net/news/20231106-…
2023-11-07 08:22:58
あんみん
@anminsha
オセロ…お前終わったんか…w オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに - GIGAZINE gigazine.net/news/20231106-…
2023-11-07 13:29:23
走ざ（案山子のしもべ）
@S_orza
オセロが解決される、双方が最善手を打った場合最終局面は引き分けになることが明らかに - GIGAZINE gigazine.net/news/20231106-… オセロは約10の58乗通りの棋譜数と10の28乗通りの局面数をもつボードゲーム。双方が最善手を打った場合に先手必勝・後手必勝・引き分けのどれになるのか分かっていなかった。
2023-11-07 15:35:42
シェイクスピア,恒存, 福田
