2chまとめ

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

合わせて読みたい





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

https://gigazine.net/news/20231106-othello-is-solved/

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

84 :名無しさん@涙目です。(大阪府) [US]:2023/11/06(月) 22:26:16.18 ID:sFU55oYF0.net

正方形じゃない盤面ではどうなるんだろ
八角形とか左右非対称とか

76 :名無しさん@涙目です。(大阪府) [EU]:2023/11/06(月) 21:53:30.36 ID:JpCE1qfr0.net

黒いほうでよくオナニーしたわ

11 :名無しさん@涙目です。:2023/11/06(月) 18:31:55.27 ID:6Ik0hEUh0.net

そりゃそうだろうな

79 :名無しさん@涙目です。(東京都) [ニダ]:2023/11/06(月) 22:13:16.74 ID:VuHEYLei0.net

おまえら強いオセロのコーディングできるの?

48 :名無しさん@涙目です。:2023/11/06(月) 19:18:50.01 ID:SYaKwFKH0.net

黒いのは今何してんの

106 :名無しさん@涙目です。:2023/11/07(火) 09:56:36.59 ID:6xilIayn0.net

>>103
円形オセロの登場であった

44 :名無しさん@涙目です。(岐阜県) [US]:2023/11/06(月) 18:57:42.12 ID:UgMoqcOj0.net

>>38

点数高い所に置いて低い所に置くな

12 :名無しさん@涙目です。:2023/11/06(月) 18:32:24.54 ID:xCd6cwBD0.net

最善手って最後の手まで計算した上での一手でしょ?
後手が引き分けに持ち込めるのは凄いねー

27 :(´・ω・`):2023/11/06(月) 18:41:55.51 ID:CJM0m/lB0.net

五目並べはどうだろ

30 :名無しさん@涙目です。:2023/11/06(月) 18:44:22.82 ID:z1G7RCz+0.net

>>2
どこに打っても差はないしな

71 :(ヽ°ん°):2023/11/06(月) 21:38:41.71 ID:bKVGrRwu0.net

オセロorリバーシはマス目が少なすぎるんだよ
球体にマス目入れて360度置ける様にしたらええんやで

105 :名無しさん@涙目です。:2023/11/07(火) 09:05:33.68 ID:qJ97Muhy0.net

サッカーのゴールデンゴール(Vゴール)のように先に半数の32を超えた時点で勝ちとするルールに変えるのもいいかもしれない

108 :名無しさん@涙目です。:2023/11/07(火) 10:24:57.63 ID:wgB39BDq0.net

8*8マスじゃなくて10*8マスにすればいい

91 :名無しさん@涙目です。:2023/11/07(火) 01:29:03.24 ID:COO6x0Fz0.net

>>44
相手が低いところに置かざるを得ない状況をいかに作るかの戦いだぞ

85 :そば(Unknown) [ニダ]:2023/11/06(月) 22:28:40.67 ID:0ckZ9Aab0.net

わかりやすく言うと、自分の色が内側に内側になる様に打つ

16 :名無しさん@涙目です。:2023/11/06(月) 18:33:21.78 ID:nKxZ09CC0.net

黒い方が治ったのかと

5 :名無しさん@涙目です。:2023/11/06(月) 18:28:37.75 ID:L18qmbSk0.net

囲碁のジゴにやっとたどり着いたのか?

36 :名無しさん@涙目です。(愛媛県) [CZ]:2023/11/06(月) 18:49:09.43 ID:MC7/wEfm0.net

中嶋朋子が好きだったのに、どうしてこうなった

102 :名無しさん@涙目です。(東京都) [US]:2023/11/07(火) 05:48:51.07 ID:zZCSh75y0.net

コミあるだろ

78 :名無しさん@涙目です。(埼玉県) [US]:2023/11/06(月) 21:57:21.20 ID:x+zl9LPh0.net

>>70
そう言う言い方嫌いです、大人ぽくて

29 :(´・ω・`):2023/11/06(月) 18:43:52.04 ID:LziMYGi30.net

>>26
はい

94 :.:2023/11/07(火) 02:31:42.07 ID:/PKgow970.net

ボードゲームは絶対に終わりがあるからCPUには勝てないんだよな
将棋も20年前まではアマ以下のレベルだったものが、今じゃ人類最強の藤井聡太ですら勝てないレベルになってしまった

45 :名無しさん@涙目です。(茸) [KR]:2023/11/06(月) 18:59:29.69 ID:56qgObFv0.net

占い師が勝負の明暗を分ける

25 :hage:2023/11/06(月) 18:38:55.08 ID:XrMr3RVi0.net

子どもの頃自分対自分で戦ってたからとっくにその結論に辿り着いてたよ
10年遅い

107 :そば:2023/11/07(火) 10:16:03.57 ID:cAh3XxbH0.net

>>103
角を取れば良いなんて考えてるうちは素人だぞ

50 :名無しさん@涙目です。:2023/11/06(月) 19:24:36.10 ID:NtRTLsNx0.net

お前ら詳しそうだから聞くがオセロの手数って全て解析されたの?それとも現代のコンピューターで解析しても全ては解析されてない?

26 :名無しさん@涙目です。:2023/11/06(月) 18:40:16.50 ID:6kfouPMG0.net

リバージはどうなんだよ

55 :サバ味噌:2023/11/06(月) 19:52:28.17 ID:aCfBqJHB0.net

>>44
これ
だが四隅最強なのはいうまでもないがa2とかb1とかb2に置かされた時点で取られるんだから他のところの採点甘くね?

83 :名無しさん@涙目です。(Unknown) [US]:2023/11/06(月) 22:25:43.12 ID:W8UPKhM80.net

アタックチャンスみたいなランダム要素がないとつまらないな

98 :名無しさん@涙目です。(東京都) [US]:2023/11/07(火) 04:40:36.44 ID:75Nq/qzW0.net

>>27
かなり前に先手必勝と解析済み
大会ではバランスを取るために打つ所を選択させるとか面倒なルールになってる



top

アンテナサイト新着記事



コメントする

メールアドレスが公開されることはありません。

殿堂入り

新着コメント

最近の人気記事ランキング

%d人のブロガーが「いいね」をつけました。