X



【訃報】オセロ、完全解析されて終焉へ

■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
垢版 |
2023/11/06(月) 11:07:14.35ID:QElBfPbP0
https://i.imgur.com/2MZoLGg.jpg
4それでも動く名無し
垢版 |
2023/11/06(月) 11:08:35.32ID:VYG6lf+d0
先手有利じゃないなら神ゲーやん
5それでも動く名無し
垢版 |
2023/11/06(月) 11:09:03.46ID:DO43rWZD0
完全解析なの?
完全解析とは書いてないが
6それでも動く名無し
垢版 |
2023/11/06(月) 11:09:05.01ID:t+OaYhmI0
リバーシな
7それでも動く名無し
垢版 |
2023/11/06(月) 11:09:07.10ID:TX0oQmyl0
>>2
むしろ最近黒い方が再評価されつつあったやろ
2023/11/06(月) 11:10:02.10ID:9VidD/500
オセロは隅を取るゲームじゃなくて
戦略的に相手にパスを強要するゲームらしくてヒエってなったわ
ムズすぎるやろ
9それでも動く名無し
垢版 |
2023/11/06(月) 11:10:07.05ID:OlVt40j/0
でも人間がやったら絶対ミスるやん
10それでも動く名無し
垢版 |
2023/11/06(月) 11:10:07.04ID:1fAAV3yn0
先手有利じゃなかったのええな
11それでも動く名無し
垢版 |
2023/11/06(月) 11:10:13.18ID:We25gmbk0
何が解析されたとしてもワイがオセロ弱いことは揺るがないぞ
12それでも動く名無し
垢版 |
2023/11/06(月) 11:10:25.53ID:7Z+HCD5l0
オセロは普通にやってるとそもそも先手有利とはとても思えないぞ
13それでも動く名無し
垢版 |
2023/11/06(月) 11:10:30.33ID:328XOQWm0
マ?
14それでも動く名無し
垢版 |
2023/11/06(月) 11:11:20.28ID:7Z+HCD5l0
そもそも6×6なら後手必勝や
15それでも動く名無し
垢版 |
2023/11/06(月) 11:11:36.83ID:n3IeM3M50
奇数マスにおいたら勝てることだけ知ってる
2023/11/06(月) 11:11:38.40ID:tvmrNSC50
◯☓ゲームの必勝法くらいどうでもいい
2023/11/06(月) 11:11:44.57ID:RGTl1fdc0
オセロを縦横1列増やすと再度の計算にまた5年から10年かかる言われてるが
人間はこれまでと変わらず最善に近い手を瞬時に見つける
2023/11/06(月) 11:12:30.70ID:9pCtdm6h0
>>5
アルファベータ探索だから完全解析では
19それでも動く名無し
垢版 |
2023/11/06(月) 11:12:48.71ID:ZoQ9B6Yj0
白い方も白い方定期
20それでも動く名無し
垢版 |
2023/11/06(月) 11:12:48.75ID:Rb5DjEMwd
初期配列変えれらるようにしたらええやろ
2023/11/06(月) 11:13:00.10ID:uVAM7wPxd
オセロのプロっておるんか?
2023/11/06(月) 11:13:23.46ID:KwFrVP4u0
単純に角取った奴が強いゲームやろ
23それでも動く名無し
垢版 |
2023/11/06(月) 11:14:32.72ID:R74YA8a+H
一気につまらないゲームになっちゃったね
24それでも動く名無し
垢版 |
2023/11/06(月) 11:14:38.03ID:7Z+HCD5l0
>>8
基本的には外側を相手の色にして内側をとっていけばよい
25それでも動く名無し
垢版 |
2023/11/06(月) 11:14:51.60ID:PPwlVj2A0
神ゲーじゃん
2023/11/06(月) 11:15:03.02ID:l3lA2B3i0
最適で引き分けにできるってめちゃくちゃようできとるやん
27それでも動く名無し
垢版 |
2023/11/06(月) 11:15:09.64ID:cVR2nKyy0
でも俺らは完璧な手を打ち続けれないじゃん
28それでも動く名無し
垢版 |
2023/11/06(月) 11:15:25.61ID:pR/0mU7T0
>>23
AI同士やらせるならそうやろけど人間同士なら関係なくないか
2023/11/06(月) 11:16:30.12ID:A786yzjq0
むしろオセロ程度でようやくなんだなって思った
囲碁将棋なんて絶対無理やん
30それでも動く名無し
垢版 |
2023/11/06(月) 11:16:44.06ID:73k9RGMT0
枝刈りで証明できるんか
2023/11/06(月) 11:16:50.60ID:CZPVfILx0
こういうゲームは普通先手が有利になるんか?
32それでも動く名無し
垢版 |
2023/11/06(月) 11:17:06.06ID:C386YeZX0
じゃあワイが10の58乗通りのゲーム展開と10の28乗通りの駒位置全て暗記したら全ての人にオセロ勝てるの?
33それでも動く名無し
垢版 |
2023/11/06(月) 11:17:11.66ID:ZG07WYc20
下手くそなくらいでちょうどいいやろ
34それでも動く名無し
垢版 |
2023/11/06(月) 11:17:14.13ID:5ew72ecc0
>>24
それができたら苦労しない定期
2023/11/06(月) 11:17:23.08ID:KIzZNnIPM
黒カスwwwwww
36それでも動く名無し
垢版 |
2023/11/06(月) 11:17:23.08ID:b9goz8vd0
オセロって茨城発祥のゲームらしいな
そう言われると急にイメージ悪くなるよな
37それでも動く名無し
垢版 |
2023/11/06(月) 11:17:46.16ID:73k9RGMT0
>>32
引き分けや
38それでも動く名無し
垢版 |
2023/11/06(月) 11:17:56.67ID:hfeoNLA60
なんだっけ
零和有限なんたらかんたらゲームってやつ
39それでも動く名無し
垢版 |
2023/11/06(月) 11:18:02.84ID:7Z+HCD5l0
>>34
くぼみに打っていく感じやね
2023/11/06(月) 11:18:10.21ID:9VidD/500
>>31
マルバツゲームは引き分けやろ
まじでゲームによる
41それでも動く名無し
垢版 |
2023/11/06(月) 11:18:15.56ID:S9z2jsoR0
>>32
覚えるのちょっと大変やろ
2023/11/06(月) 11:18:35.12ID:l3lA2B3i0
完璧やなかったら先後どっち有利なんや
43それでも動く名無し
垢版 |
2023/11/06(月) 11:19:02.41ID:SFSHodIb0
めっちゃ平等やん
将棋とかあからさまに先手有利の欠陥ゲームやし
44それでも動く名無し
垢版 |
2023/11/06(月) 11:19:11.09ID:K4cbqmyj0
これは解析出来ないやろ^^
https://i.imgur.com/ERwn0vL.jpg
45それでも動く名無し
垢版 |
2023/11/06(月) 11:19:12.01ID:+sEg+cy20
>>31
6×6オセロも動物将棋も後手必勝だから別にそんな事はない
2023/11/06(月) 11:19:13.68ID:MtnOo5ZJ0
最近の将棋のAI評価値バラバラで面白い
47それでも動く名無し
垢版 |
2023/11/06(月) 11:19:19.71ID:4oNH3GTX0
将棋は?
48それでも動く名無し
垢版 |
2023/11/06(月) 11:19:20.54ID:435tUJVU0
>>36
オセロの自称考案者長谷川は最初「リバーシにヒントを得た」とか言ってたのにある時期から突然「自分で考えた」とか言い出したらしい
2023/11/06(月) 11:19:22.46ID:lqX1bNAU0
マルバツゲームと同じってのが何となく感覚的にしっくりくる
50それでも動く名無し
垢版 |
2023/11/06(月) 11:19:23.11ID:YXjO0Y8D0
明らかに後攻の方が強いのに先手の黒が強いみたいな風潮よう分からんかったわ
51それでも動く名無し
垢版 |
2023/11/06(月) 11:19:26.33ID:opFaVvy5d
A3とA6取れば勝てるだろ負けたことないぞ
52それでも動く名無し
垢版 |
2023/11/06(月) 11:19:54.87ID:As3x2BLj0
>>40
どうぶつしょうぎは後手必勝やしな
53それでも動く名無し
垢版 |
2023/11/06(月) 11:19:59.05ID:7Z+HCD5l0
>>46
藤井必勝
54それでも動く名無し
垢版 |
2023/11/06(月) 11:20:06.29ID:5sSduVHP0
将棋や囲碁みたいにプロいないからいいんじゃないか
55それでも動く名無し
垢版 |
2023/11/06(月) 11:20:06.88ID:D/1VB6yy0
ローカルなボドゲで必勝法携えてくる奴wwww
56それでも動く名無し
垢版 |
2023/11/06(月) 11:20:12.09ID:2BFpqrIo0
まだ必勝パターン見つからないの?
57それでも動く名無し
垢版 |
2023/11/06(月) 11:20:24.88ID:73k9RGMT0
>>47
藤井が勝つ
58それでも動く名無し
垢版 |
2023/11/06(月) 11:20:27.57ID:G07/gWQ00
>>50
君も風潮も間違ってたってことやん
賢くなれてよかったな
59それでも動く名無し
垢版 |
2023/11/06(月) 11:22:08.46ID:j2GNx4n0d
60それでも動く名無し
垢版 |
2023/11/06(月) 11:22:38.64ID:7VGvmxoZF
これでオセロのプロは失業するの?
61それでも動く名無し
垢版 |
2023/11/06(月) 11:22:48.59ID:j2GNx4n0d
>>44
カオスやな
62それでも動く名無し
垢版 |
2023/11/06(月) 11:22:51.27ID:dTXrds1V0
>>44
ただの問題がないアタック25やん
2023/11/06(月) 11:23:18.05ID:KwFrVP4u0
抜いた回数は確実に白が上やろ
64それでも動く名無し
垢版 |
2023/11/06(月) 11:23:25.35ID:jj7qCrSE0
2回行動できる奴がいたらそれだけで終わるクソゲーや
65それでも動く名無し
垢版 |
2023/11/06(月) 11:23:27.25ID:VufNiLI70
基本のオセロの勝ち方はUVERworldが11年前に発表してるんだよなぁ…
66それでも動く名無し
垢版 |
2023/11/06(月) 11:23:30.34ID:wXXTlmawM
Othello is solvedとか最近は誇張したタイトル付けるよな、ほんとに完全解析されてるのか知らんが
Attention is all you needみたいな
67それでも動く名無し
垢版 |
2023/11/06(月) 11:23:52.10ID:GaSqsKiq0
>>44
同盟組んだら青消えるやん
68それでも動く名無し
垢版 |
2023/11/06(月) 11:24:11.56ID:+cGvkeE+H
研究者が所属しているprefferednetworkってスパコン作ろうとしてる国産ユニコーン企業だっけ?w
ドキュメンタリーで知ったけどそのあとリアルで目にした機械がめっちゃしょぼい老人向けの家具移動ロボットだったのはさすがドン引きした
69それでも動く名無し
垢版 |
2023/11/06(月) 11:24:25.12ID:ZMdwSC83d
オセロの黒い方昔は結構エロい定期
70それでも動く名無し
垢版 |
2023/11/06(月) 11:24:29.25ID:EH0ypfGi0
アルファベータ解析って何や
71それでも動く名無し
垢版 |
2023/11/06(月) 11:24:45.78ID:fWw5Zlxn0
>>8
ガイジやん
2023/11/06(月) 11:25:03.36ID:9VidD/500
将棋は藤井が勝つゲームに定義が書き換わったのマジで驚愕やわ
上はともかく同世代も勝てるやついないとか無敵か?
73それでも動く名無し
垢版 |
2023/11/06(月) 11:25:09.53ID:7Z+HCD5l0
>>62
アタックチャ~ンスはあんの?
2023/11/06(月) 11:25:22.15ID:1ksUN0V3a
>>70
めっちゃ研究するって感じや
75それでも動く名無し
垢版 |
2023/11/06(月) 11:25:41.96ID:UHcnlFlR0
そういやポーカーもすでにAIが人間に完全勝利してるんだよな
2023/11/06(月) 11:26:13.88ID:8hR1ETfP0
基本のオセロの勝ち方を教えてやるよ
序盤は相手に多く取らせるのさ
77それでも動く名無し
垢版 |
2023/11/06(月) 11:26:32.50ID:7VGvmxoZF
>>47
将棋はおそらくだけど解析が進めば互いに入玉を狙うゲームになるか、藤井が必ず勝つゲームになる
なのでそこまで辿り着いたらルール改正すればいい
78それでも動く名無し
垢版 |
2023/11/06(月) 11:26:47.80ID:GFpzrFO60
そら打つ場所が限られてるから完全解析されても当然だわ
囲碁将棋とはまるでパターン数が違う
79それでも動く名無し
垢版 |
2023/11/06(月) 11:27:17.59ID:CDyPYo/Zd
>>17
こういういかにもありそうな話が実はなんG民の嘘の可能性あるから油断ならない
80それでも動く名無し
垢版 |
2023/11/06(月) 11:27:49.35ID:WLFMOhkP0
初手2駒ずつを自由配置出来る様にすればええ
2023/11/06(月) 11:27:57.82ID:xvdfiyfd0
>>76
UVERworld定期
82それでも動く名無し
垢版 |
2023/11/06(月) 11:28:04.71ID:rVXbLBeD0
また勝ってしまったか
敗北を知りたい
83それでも動く名無し
垢版 |
2023/11/06(月) 11:28:10.85ID:qJVUJaond
シャドウバースは?
84それでも動く名無し
垢版 |
2023/11/06(月) 11:28:12.07ID:QnGL0ObM0
>>75
でもターン以降のプレイ正直微妙やって話やで
85それでも動く名無し
垢版 |
2023/11/06(月) 11:28:18.09ID:UHcnlFlR0
囲碁は複雑すぎて完全解析は無理とかなんとか
AIもそれほど強くないし
2023/11/06(月) 11:28:24.01ID:1ksUN0V3a
あと残されてるのは7並べの必勝法だけやな
とりあえず6か8で塞ぐのが必須だと思うけど
87それでも動く名無し
垢版 |
2023/11/06(月) 11:28:28.17ID:4oNH3GTX0
>>77
なんでそんな藤井強いねん
88それでも動く名無し
垢版 |
2023/11/06(月) 11:29:08.16ID:b9goz8vd0
茨城に住んでたボードゲーム愛好家のおっさんが鼻でもほじりながら適当に思いついたゲームらしいからな
AIで完全解析!とか言われてもおっさんもほーんって感じだろ
89それでも動く名無し
垢版 |
2023/11/06(月) 11:29:13.51ID:li3r4TBI0
チェスは取った駒使えないから引き分けが多いらしいな
90それでも動く名無し
垢版 |
2023/11/06(月) 11:29:14.44ID:DVH4JIWDM
>>79
10年かかるかは知らんが激増するのは間違いない
91それでも動く名無し
垢版 |
2023/11/06(月) 11:29:41.61ID:7VGvmxoZF
>>78
囲碁は序盤においてはそれこそ無数に手があるが中盤から終盤にかけては進めば進むほど選択肢が狭まるからな
それでも完全解析となるとまだ当分先かもしれんが
2023/11/06(月) 11:29:51.29ID:9VidD/500
>>86
七並べもルールによるけど基本パスを強要して自滅させるのが戦術や
93それでも動く名無し
垢版 |
2023/11/06(月) 11:30:16.36ID:C6pLzJHb0
>>70

アルファ・ベータ法(アルファ・ベータほう、alpha-beta pruning)は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。

やで
ちなみに

ミニマックス法(ミニマックスほう、英: minimax)またはミニマックス探索とは、想定される最大の損害が最小になるように決断を行う戦略のこと。将棋、チェス、リバーシなどといった二人零和有限確定完全情報ゲームをコンピュータに思考させるためのアルゴリズムとしても用いられるが、元々はフォン・ノイマンが中心となって数学的に理論化されたゲーム理論において、打ち手を決定する際に適用されるルールの一つ。[1] これに対し、想定される最小の利益が最大になるように決断を行う戦略はマクシミン戦略という。

んやで
2023/11/06(月) 11:30:25.36ID:9VidD/500
アルファベータ法
ミニマックス法の改良アルゴリズム
必要の無い探索は行わない
絶対に採用されない手は読まない
相手の手番:α よりも小さい評価値になれば探索打ち切り
自分の手番:β よりも大きい評価値になれば探索打ち切り
α : それまでに発見した自番で最も大きな評価値
β : それまでに発見した相手番で最も小さい評価値
α 以上 β 以下の手を探索する
95それでも動く名無し
垢版 |
2023/11/06(月) 11:30:45.72ID:li3r4TBI0
神同士がオセロで戦うと先攻が必ず勝つからけっきょく先攻取るためのアミダ勝負になるとか
96それでも動く名無し
垢版 |
2023/11/06(月) 11:31:06.95ID:VufNiLI70
要素全部計算して正解を証明しようとするコンピュータと
感覚的に多分コレ正解だろってやる人間じゃやってることからして違う
97それでも動く名無し
垢版 |
2023/11/06(月) 11:31:11.25ID:rVXbLBeD0
>>79
白いボールを何個も投げて
突然卵を混ぜても人間は割らずに掴めるけど
コンピュータには今でも出来ないんやで
人の汎用性にはまだまだ勝てないのよね
98それでも動く名無し
垢版 |
2023/11/06(月) 11:31:24.75ID:uuv67Lxf0
>>32
引き分けやろ
99それでも動く名無し
垢版 |
2023/11/06(月) 11:31:31.69ID:CkSqnX0uM
人がやるならオセロは後手有利やで
最後に返せるから
2023/11/06(月) 11:31:38.32ID:9VidD/500
>>95
じゃあ将棋星人が攻めてきたら?
101それでも動く名無し
垢版 |
2023/11/06(月) 11:31:50.05ID:WLFMOhkP0
最近の将棋AIは中盤を制す為に終盤を軽視してるとかなんとかで
藤井より詰み見えるの遅かったりしてたな
102それでも動く名無し
垢版 |
2023/11/06(月) 11:31:51.21ID:sk2DK7/O0
凄くね、先行後攻5分なんて神ゲーじゃん
103それでも動く名無し
垢版 |
2023/11/06(月) 11:31:57.05ID:CoEQWyKrr
PFNかよw
104それでも動く名無し
垢版 |
2023/11/06(月) 11:32:05.85ID:UHcnlFlR0
>>95
あみだくじの必勝法も解析しろや
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況