探検
【訃報】オセロ、完全解析されて終焉へ
■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
2023/11/06(月) 11:07:14.35ID:QElBfPbP0103それでも動く名無し
2023/11/06(月) 11:31:57.05ID:CoEQWyKrr PFNかよw
104それでも動く名無し
2023/11/06(月) 11:32:05.85ID:UHcnlFlR0 >>95
あみだくじの必勝法も解析しろや
あみだくじの必勝法も解析しろや
105それでも動く名無し
2023/11/06(月) 11:32:08.93ID:cj6psbsCM 将棋も完全解析されたら千日手やろな
106それでも動く名無し
2023/11/06(月) 11:32:15.27ID:7VGvmxoZF107それでも動く名無し
2023/11/06(月) 11:32:36.44ID:Q3cgDfwv0 親父にオセロは序盤相手により多く勝たせとくかのゲームって言われてそれ意識したら負けなくなった
そんな戦術とかたるの?
そんな戦術とかたるの?
108それでも動く名無し
2023/11/06(月) 11:32:47.80ID:li3r4TBI0 将棋は駒増やして大将棋でやればまだ伸びしろがあるな
109それでも動く名無し
2023/11/06(月) 11:33:10.90ID:WtbPKvcx0 完全解析はまだされてない
■注意点
論文では、オセロが「弱く解かれた」という表現が強調されています。
「弱く解かれた」という表現は、ゲーム理論において特定のゲームの解決度合いを指す用語です。
つまり、今回の発表は、オセロの全体の流れに対して「完全な解析」が行われたわけではなく、最終的な局面だけが証明されたという内容です。
ゲームの全ての可能な局面について最適な手が導出されているわけではなく、しかし最適なプレイが行われた場合の勝者(または引き分け)が決定できるところまで理解が進みました。
■注意点
論文では、オセロが「弱く解かれた」という表現が強調されています。
「弱く解かれた」という表現は、ゲーム理論において特定のゲームの解決度合いを指す用語です。
つまり、今回の発表は、オセロの全体の流れに対して「完全な解析」が行われたわけではなく、最終的な局面だけが証明されたという内容です。
ゲームの全ての可能な局面について最適な手が導出されているわけではなく、しかし最適なプレイが行われた場合の勝者(または引き分け)が決定できるところまで理解が進みました。
110それでも動く名無し
2023/11/06(月) 11:34:03.22ID:8vYkmMAw0 将棋は取った駒がまた打てるっていうのがチェスとは違い複雑にしてる
111それでも動く名無し
2023/11/06(月) 11:34:04.04ID:iOM/73SyM 完全解析と必勝法解析は別物やから将棋も必勝法が分かる可能性あるで
例えば初手18香みたいな手を削除していったら探索数はグッと減るからな
例えば初手18香みたいな手を削除していったら探索数はグッと減るからな
112それでも動く名無し
2023/11/06(月) 11:34:17.94ID:li3r4TBI0 角四つ取られても勝つ方法はあるよ
113それでも動く名無し
2023/11/06(月) 11:34:25.67ID:3bBD8fN80 >>44
コンビ打ち
コンビ打ち
114それでも動く名無し
2023/11/06(月) 11:35:02.45ID:tdXGL/ap0 オセロはどちらが有利かには3つの答えがある
1 コンピュータ同士は互角
2 人間同士は48対52で白有利
3 公式戦では2が是正されるルールでやるのでやっぱり互角
1 コンピュータ同士は互角
2 人間同士は48対52で白有利
3 公式戦では2が是正されるルールでやるのでやっぱり互角
115それでも動く名無し
2023/11/06(月) 11:35:03.23ID:9wo2boWE0 >>89
キング以外に
・クイーン1
・ルーク1
・ナイト1ビショップ1
・ビショップ2
・ポーン1(クイーンもしくはルークに昇格前提)
のどれかは最低必要だったかな
相手キングの逃げ道を相手のコマが邪魔してるケースは別やけど
キング以外に
・クイーン1
・ルーク1
・ナイト1ビショップ1
・ビショップ2
・ポーン1(クイーンもしくはルークに昇格前提)
のどれかは最低必要だったかな
相手キングの逃げ道を相手のコマが邪魔してるケースは別やけど
116それでも動く名無し
2023/11/06(月) 11:35:19.41ID:UjcGJdhO0 先手後手どっちかが有利ってのもなかったのか
ジャンケンで決めるのは間違いじゃなかったんだな
ジャンケンで決めるのは間違いじゃなかったんだな
117それでも動く名無し
2023/11/06(月) 11:35:41.76ID:4oNH3GTX0 オセロなんてめっちゃ簡単そうやけどなあんなんAIでチョチョイのちょいやと思ってたわ
118それでも動く名無し
2023/11/06(月) 11:35:53.48ID:0FQFwuVL0 そこで摩訶大大将棋の出番ってわけだ!
https://i.imgur.com/lhUycDx.jpg
https://i.imgur.com/lhUycDx.jpg
119それでも動く名無し
2023/11/06(月) 11:35:57.39ID:4wRR/M7/0 神ゲーってことやん
オセロ考えたやつすげーな
オセロ考えたやつすげーな
121それでも動く名無し
2023/11/06(月) 11:36:37.08ID:rVXbLBeD0 将棋はもう人類が今までやってきた将棋の総時間を凌駕してるから
解析の前にほぼ全ての手を思考出来るようになってしまったので
人間がやっても勝てなくなった
解析の前にほぼ全ての手を思考出来るようになってしまったので
人間がやっても勝てなくなった
122それでも動く名無し
2023/11/06(月) 11:36:38.30ID:Wf4y4HY00 オセロは難しいから○×ゲームで頼む
123それでも動く名無し
2023/11/06(月) 11:37:28.83ID:oockSYxZr ナイフぶっ刺した方が勝つんだよなぁ
124それでも動く名無し
2023/11/06(月) 11:37:31.93ID:Ri4lAMe20 置ける所あってもパス出来るルールにしよう
125それでも動く名無し
2023/11/06(月) 11:38:00.89ID:9wo2boWE0 そいやウォーゲームって映画で
三目並べ(〇×)をAIにやらせて
勝者無しのゲームのむなしさ学習させて
全面核戦争防ぐってネタあったな
三目並べ(〇×)をAIにやらせて
勝者無しのゲームのむなしさ学習させて
全面核戦争防ぐってネタあったな
126それでも動く名無し
2023/11/06(月) 11:39:07.87ID:rCqDWbscM チェスとかいう先行超絶有利クソゲーに比べたらようできとる
127それでも動く名無し
2023/11/06(月) 11:40:49.27ID:7xdKJv0B0 >>88
思いついたってかリバーシのパクリやん
思いついたってかリバーシのパクリやん
128それでも動く名無し
2023/11/06(月) 11:41:39.15ID:4oNH3GTX0 麻雀とかとてつもない事になりそうやな
129それでも動く名無し
2023/11/06(月) 11:41:55.65ID:6cLoJZsjF オセロはX打ちとC打ちの考えを何となく理解するだけで知らん人には無双出来る
130それでも動く名無し
2023/11/06(月) 11:42:01.03ID:csTC1+2V0 オセロとリバーシって違うんか
初めて知ったわ
初めて知ったわ
131それでも動く名無し
2023/11/06(月) 11:42:15.91ID:DecMtRbQ0 とんでもなくシンプルなゲームでも解析するの大変とかAIでワイらの生活が劇的に変わるのはまだ先かね
132それでも動く名無し
2023/11/06(月) 11:42:24.32ID:9VidD/500 五目並べ敗北RTA
133それでも動く名無し
2023/11/06(月) 11:42:27.03ID:wu/2bqClr >>73
児玉清次第や
児玉清次第や
134それでも動く名無し
2023/11/06(月) 11:42:58.92ID:J06BxgSxd ネットゲーでオセロやると100%負けるんだが人間レベルで攻略法あるんか?
「幼稚園児か?」とか煽られることもあるんやが
「幼稚園児か?」とか煽られることもあるんやが
135それでも動く名無し
2023/11/06(月) 11:43:13.47ID:XwYfis590 凄いな
正解を出し続けたら引き分けでそれに背くと負け確定な訳か
ひとつの競技が終わってしまったな
正解を出し続けたら引き分けでそれに背くと負け確定な訳か
ひとつの競技が終わってしまったな
136それでも動く名無し
2023/11/06(月) 11:43:24.96ID:uuv67Lxf0 >>130
ワイも
ワイも
138それでも動く名無し
2023/11/06(月) 11:43:50.65ID:zQibsu1q0 おもんなくなるやんけ
139それでも動く名無し
2023/11/06(月) 11:44:22.60ID:7VGvmxoZF >>121
なお藤井が指す手は一から考え直す模様
なお藤井が指す手は一から考え直す模様
140それでも動く名無し
2023/11/06(月) 11:45:15.52ID:Q1TkYa020 ワイオセロジャパン初級にすら勝てんわ
アイツ強すぎやろ
アイツ強すぎやろ
141それでも動く名無し
2023/11/06(月) 11:45:35.27ID:AHD4RL8Fd >>107
その戦法を取ると相手は石を置ける場所が減っていって、自分は石を置ける場所が増えていくんや
続けていくと最終的に相手はスミを取られる場所に置いたり、パスすることになったりして終盤逆転しやすくなるんやね
その戦法を取ると相手は石を置ける場所が減っていって、自分は石を置ける場所が増えていくんや
続けていくと最終的に相手はスミを取られる場所に置いたり、パスすることになったりして終盤逆転しやすくなるんやね
143それでも動く名無し
2023/11/06(月) 11:45:50.25ID:72Nuq65+M 最善手指してくと引き分けになるっておもろいな
144それでも動く名無し
2023/11/06(月) 11:45:54.86ID:UHcnlFlR0145それでも動く名無し
2023/11/06(月) 11:46:02.25ID:AeXwnCnJd ひっくり返せなくても布石として置けるルールにしたらええやん
146それでも動く名無し
2023/11/06(月) 11:47:51.35ID:m/Xb85D60 基本のオセロの勝ち方を教えてやるよ
序盤は相手に多く取らせるのさ
負けて始まる そこからが本当の勝負
最後は大胆に返してやろうぜ
序盤は相手に多く取らせるのさ
負けて始まる そこからが本当の勝負
最後は大胆に返してやろうぜ
147それでも動く名無し
2023/11/06(月) 11:49:35.02ID:5n+hOwHk0 単純なアルファベータだけやと枝切りしきれずに組合せ爆発すると思うんやが、何がブレイクスルーになったんやろ
148それでも動く名無し
2023/11/06(月) 11:49:58.19ID:L5NiQVJV0 オセロクエストのレート2000オーバーやけど絶対白のほうが有利だわ
ワイだけじゃなくみんな白の勝率のほうが高いし
ワイだけじゃなくみんな白の勝率のほうが高いし
149それでも動く名無し
2023/11/06(月) 11:51:34.24ID:JMitpBFJd150それでも動く名無し
2023/11/06(月) 11:53:44.99ID:6A1PkASar 絶対負けるコンピュータオセロは面白かった
あれ負けれる奴いるのか?
あれ負けれる奴いるのか?
151それでも動く名無し
2023/11/06(月) 11:54:07.77ID:jjPSeroC0 オセロもチェスも将棋もやる意味ないよな
AIの手をなぞるだけのくだらない底の浅いゲームになってる
AIの手をなぞるだけのくだらない底の浅いゲームになってる
152それでも動く名無し
2023/11/06(月) 11:54:55.24ID:5n+hOwHk0153それでも動く名無し
2023/11/06(月) 11:54:57.89ID:NekJq3B90 局面悪くなったら盤をひっくり返せば絶対に負けない
AIにできんのか?ん?
AIにできんのか?ん?
154それでも動く名無し
2023/11/06(月) 11:55:14.05ID:9VidD/500155それでも動く名無し
2023/11/06(月) 11:55:44.11ID:vPXQIa+L0 オセロの先手は実質後手だから実質先手の後手有利みたいな話があったよな
156それでも動く名無し
2023/11/06(月) 11:55:49.90ID:AeXwnCnJd >>151
やる側はえーあい
やる側はえーあい
157それでも動く名無し
2023/11/06(月) 11:56:23.43ID:UHcnlFlR0 >>153
AIが発達したら勝負の前にありとあらゆる弱みを握られて盤外戦術仕掛けてくるぞ
AIが発達したら勝負の前にありとあらゆる弱みを握られて盤外戦術仕掛けてくるぞ
158それでも動く名無し
2023/11/06(月) 11:56:29.45ID:0ebwkNN4r つまり神ゲーってこと?
159それでも動く名無し
2023/11/06(月) 11:56:38.16ID:DecMtRbQ0 こういうのってスパコンとかで計算させてんのかな
どのくらいのスペックいるんやろ
どのくらいのスペックいるんやろ
160それでも動く名無し
2023/11/06(月) 11:57:23.29ID:hxq8uJaZ0 白黒つけてほしかったわ
161それでも動く名無し
2023/11/06(月) 11:57:25.58ID:AeXwnCnJd162それでも動く名無し
2023/11/06(月) 11:58:06.82ID:f0CzSDWL0 オセロは浅い
163それでも動く名無し
2023/11/06(月) 11:58:20.86ID:jOck/IJ/0 相手に取らせるゲームに変えていくしかない
164それでも動く名無し
2023/11/06(月) 11:59:01.52ID:f0CzSDWL0 最善手を打ち続けるよ引き分ける
165それでも動く名無し
2023/11/06(月) 11:59:43.64ID:UHcnlFlR0 いかに相手に気持ちよく勝たせるかの接待も解析できるか?
166それでも動く名無し
2023/11/06(月) 11:59:49.91ID:+7h1Qcsk0 >>151
最適解を求める作業なのは変わらないけど効率が桁違いで一気に寿命縮めるね
最適解を求める作業なのは変わらないけど効率が桁違いで一気に寿命縮めるね
167それでも動く名無し
2023/11/06(月) 12:00:12.06ID:WLFMOhkP0 将棋やチェスも煮詰まったら初期陣形に遊びを持たせればええ
金冠から始まる金玉備とかがお勧めや
金冠から始まる金玉備とかがお勧めや
168それでも動く名無し
2023/11/06(月) 12:00:15.13ID:SKFnTsjJM 誰か桁をここで書いてみてよ
169それでも動く名無し
2023/11/06(月) 12:00:31.91ID:cawRienO0 オセロで人生今まで一度も負けたことないわ
数多の腕自慢がワイに挑んできたが全てボコボコにして粉砕してきた
数多の腕自慢がワイに挑んできたが全てボコボコにして粉砕してきた
170それでも動く名無し
2023/11/06(月) 12:02:03.68ID:Hcoc/XfU0171それでも動く名無し
2023/11/06(月) 12:02:28.20ID:jgiuAfqW0 お前らアルファベータ探索とか全くわからなそう
172それでも動く名無し
2023/11/06(月) 12:02:43.22ID:mjLCWZSd0 とっくに完全解析されてるもんやと思ってたわ
これならチェスとかはまだ先かな
これならチェスとかはまだ先かな
173それでも動く名無し
2023/11/06(月) 12:03:57.48ID:zH6NXgzd0 先手が勝つだろ4隅の16マスに置かせるように仕向ければええし
174それでも動く名無し
2023/11/06(月) 12:04:42.38ID:Av5ozeDf0175それでも動く名無し
2023/11/06(月) 12:04:53.39ID:1X08JmV1M 四角を取ったほうが勝つ
それがオセロ
知らんけど
それがオセロ
知らんけど
176それでも動く名無し
2023/11/06(月) 12:04:58.23ID:zbLKex5B0 これ後手必勝やなかったんか
177それでも動く名無し
2023/11/06(月) 12:06:01.12ID:Av5ozeDf0 >>171
モンテカルロ木探索くらいなら知ってるで
モンテカルロ木探索くらいなら知ってるで
178それでも動く名無し
2023/11/06(月) 12:06:25.83ID:zH6NXgzd0 囲碁とかはどうなんや所詮場所取りのゲームだろもっと単純そうだけど
179それでも動く名無し
2023/11/06(月) 12:07:06.52ID:UdgQ8rZSd すげー
181それでも動く名無し
2023/11/06(月) 12:07:51.69ID:L6zw6Y1I0 チェスってもう持ち時間3分以下の早指しが基本になってるけどオセロも?
183それでも動く名無し
2023/11/06(月) 12:08:14.09ID:y2cJ6WYcM でもお前らワイに勝てないよね
184それでも動く名無し
2023/11/06(月) 12:08:54.61ID:PACeev540 運要素入れよう
185それでも動く名無し
2023/11/06(月) 12:09:20.93ID:qvMd5Fvza つまり負ける人はどこかで失敗してるってことか
186それでも動く名無し
2023/11/06(月) 12:09:25.53ID:4oNH3GTX0 オセロのソシャゲってあったよな
187それでも動く名無し
2023/11/06(月) 12:10:00.17ID:jGYEN4fY0 遊戯王でこれやったらどうなるんや?
188それでも動く名無し
2023/11/06(月) 12:10:43.86ID:R+UJvIzb0 マスを2倍に増やしたらどや
189それでも動く名無し
2023/11/06(月) 12:11:09.49ID:QN+0TUif0 盤面を2マスくらいずつ広げるってのはどうなん?
190それでも動く名無し
2023/11/06(月) 12:11:41.72ID:wJ66lmCK0 >>181
基本というか総時間によるけど終盤の為に時間は割きたく無いから早く指すようになるし結局、終わり際も時間が無いから頭の回転早いか選手権になるよな
基本というか総時間によるけど終盤の為に時間は割きたく無いから早く指すようになるし結局、終わり際も時間が無いから頭の回転早いか選手権になるよな
191それでも動く名無し
2023/11/06(月) 12:12:28.98ID:+oXwJKx5F 同じ手駒でってなると突き詰めると最適解出ちゃうもんなのかね
運要素あったほうが面白そうではある
運要素あったほうが面白そうではある
192それでも動く名無し
2023/11/06(月) 12:12:39.00ID:ptlkle0h0 >>22
四隅取らせて勝ったことあるからなんとも
四隅取らせて勝ったことあるからなんとも
193それでも動く名無し
2023/11/06(月) 12:12:57.35ID:7VGvmxoZF >>144
壁金玉頭飛車歩越し金と手筋が悪いとされる手のオンパレードで勝つ男だからな
壁金玉頭飛車歩越し金と手筋が悪いとされる手のオンパレードで勝つ男だからな
194それでも動く名無し
2023/11/06(月) 12:14:30.64ID:D5deapf10 やはり麻雀の奥深さにはかなわんね
195それでも動く名無し
2023/11/06(月) 12:14:43.87ID:7Xdei1NEd >>89
持駒が無いからってより動けなくなったら(まだ王手では無いが自分がどう動かしても王手にされる状態)になったら引き分けになるって訳わからんルールのせいやで
普通に動けなくなった方が負けでええやろに
持駒が無いからってより動けなくなったら(まだ王手では無いが自分がどう動かしても王手にされる状態)になったら引き分けになるって訳わからんルールのせいやで
普通に動けなくなった方が負けでええやろに
196それでも動く名無し
2023/11/06(月) 12:14:49.93ID:LvkkS6wyd >>171
どういうものなん?
どういうものなん?
197それでも動く名無し
2023/11/06(月) 12:15:31.61ID:0QGeFwH80 リバーシになるとさらに時間かかるんかな
198それでも動く名無し
2023/11/06(月) 12:15:41.63ID:vMF/2RHP0 >>118
仲人が最前列にいるの草
仲人が最前列にいるの草
199それでも動く名無し
2023/11/06(月) 12:15:56.76ID:Vfxm50ML0 オセロは実質白が先手みたいなもんだろ
200それでも動く名無し
2023/11/06(月) 12:16:11.45ID:ptlkle0h0201それでも動く名無し
2023/11/06(月) 12:16:11.82ID:+oXwJKx5F >>194
王牌ギミック人によって好き嫌い分かれるよね
王牌ギミック人によって好き嫌い分かれるよね
203それでも動く名無し
2023/11/06(月) 12:17:44.53ID:zH6NXgzd0 初手でぜったいこうなるけど白は何処打つのがせいかいなんだ
⚫⚫⚫
⚪⚫
⚫⚫⚫
⚪⚫
■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【テレビ】中居正広、9000万円解決金「女性トラブル」に震える民放局 復活番組&野球特番… 待ち受ける年末年始特番 [冬月記者★]
- 【足立区】「すごく悲しい。悔しい」盗まれた数25回…無人餃子店が窃盗被害相次ぎ閉店に 自身の防カメ写真見ても堂々と盗み去るドロボー [シャチ★]
- 中居正広 女性と高額示談金トラブル 代理人弁護士「守秘義務の対象」、放送局「回答を控えさせて…」女性は今夏放送局を退社 ★14 [木村カエレφ★]
- 中国人向け10年観光ビザを新設 岩屋外相、北京で表明 ★2 [蚤の市★]
- 【芸能】名倉潤、飲食店がタブレット注文の店だったら「出ていく」 [muffin★]
- 【芸能】松本人志が語る今の思い 来春に独自プラットフォーム立ち上げ★5 [jinjin★]
- 【実況】博衣こよりのえちえちポルりりこよミリしら甲子園同時視聴🧪🎪🌃 ★2
- 【実況】博衣こよりのえちえちポルりりこよミリしら甲子園同時視聴🧪🎪🌃
- 【実況】博衣こよりのえちえちポルりりこよミリしら甲子園同時視聴🧪🎪🌃 ★3
- 【TBS】SASUKE2024~第42回大会~【山田勝己・黒虎軍団】★2
- 【悲報】斎藤元彦陣営のネット広報担当会社が投稿したnoteで騒然★322 [931948549]
- 【悲報】斎藤元彦陣営のネット広報担当会社が投稿したnoteで騒然★323 [931948549]