テクノロジー
Othello is Solved 論文解説 (私見) - Qiita

気に入った記事をブックマーク

気に入った記事を保存できます
保存した記事の一覧は、はてなブックマークで確認・編集ができます
記事を読んだ感想やメモを書き残せます
非公開でブックマークすることもできます

Othello is Solved 論文解説 (私見) - Qiita

テクノロジーカテゴリーの変更を依頼記事元:

qiita.com/Nyanyan_Cube

適切な情報に変更

エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。

このページのオーナーなので以下のアクションを実行できます

タイトル、本文などの情報を
再取得することができます

コメントを非表示にできますコメント表示の設定

ブックマークしました

ここにツイート内容が記載されますhttps://b.hatena.ne.jp/URLはspanで囲んでください

Twitterで共有

次回からTwitterへ自動リダイレクト

ONにすると、次回以降このダイアログを飛ばしてTwitterに遷移します

441usersがブックマークコメント

コメントするにはログインが必要ですブックマークを追加

ブックマークを追加

よく使うタグ

Othello is Solved 論文解説 (私見) - Qiita

441 users

qiita.com/Nyanyan_Cube

よく使うタグ

はてなブックマークで
関心をシェアしよう

みんなの興味と感想が集まることで
新しい発見や、深堀りがもっと楽しく

ユーザー登録

アカウントをお持ちの方はログインページへ

記事へのコメント46件

注目コメント
新着コメント

khtokageとてもわかりやすい、凄いなーと思ってたら学部2回生でビックリ、さらに3回目の2回生で二度ビックリしました笑

2023/11/06リンク

その他

shunkeen“今朝起きたら、とんでもない論文を見つけました。”／今朝起きたら、とんでもない解説記事を見つけました。

2023/11/06リンク

その他

unfallen_castle分かりやすくて面白かった。こういう野生の専門家の方が解説記事を書いてくれるのはありがたい

2023/11/05リンク

その他

lostnamerオセロは先手必勝の手筋だかが読み切られていたんじゃなかったっけ？とうろ覚えしていたが、弱解決(わざと悪手打たない限りは必ず引き分け、駒の除去が無いから千日手も起きない)に至るのか。

2023/11/05リンク

その他

ogijunむちゃくちゃアツい。解説から楽しさと悔しさがにじみ出る感じがいい

2023/11/06リンク

その他

Helfardオセロですら全部の組み合わせを力技で計算するとか無理なんだな。

2023/11/06リンク

その他

ngswこの方もすごい

2023/11/06リンク

その他

xlc80年代の「ASCIIマイクロセロリーグ」の頃は当時のPCで終盤20手読み切りだったような気がするので、随分深く読めるようになったんだな。

2023/11/06リンク

その他

mohno「オセロは長らく、引き分けが答えだろうと言われてきました」「分散メモリ環境で独立して探索できるタスクを非常に多く用意したこと」「私自身、オセロの弱解決の一番乗りを狙っていた経緯があり、正直悔しいです」

2023/11/06リンク

その他

pholxiaオセロは後手必勝って得意になってひけらかしていました。（推定の正解を後から証明するってやり方応用できるとよいと思いました）

2023/11/06リンク

その他

call_me_notsゲームの解決田中哲朗https://www.jstage.jst.go.jp/article/sugaku/65/1/65_0651093/_pdf/-char/ja

2023/11/07リンク

その他

shidho序盤で黒が選ばない「最善分岐」ってなんだろう？　/ 個人的には後手有利だと思ってた。研究的には20年前の常識だったのね。(じっさい20年前からアップデートしてない)

2023/11/07リンク

その他

sonots:eyes:

2023/11/07リンク

その他

altarαβ探索で全探索せずに「最善手」「悪手」を判断できる理由、あるいは弱解決に推測ベースの評価値(の上界)を使っていい理由がいまだによくわからない／相手に選択肢を与えるだけの下位互換の分岐を切るためかな

2023/11/07リンク

その他

mumei-0“注意すべきは、この論文が査読を経て公開されているわけではないこと、つまり形式上特にチェックを受けたものではないことです。”

2023/11/07リンク

その他

nekolunaなるほど。ドメイン知識って重要だな。　譜の解説もまあそうだよねって

2023/11/07リンク

その他

camellowオセロのように一手ごとにマスが減っていくようなゲームなら時間をかければ全パターンを探索してすべてが判明してるのかと思ってたわ。そんな事もなかったのね。

2023/11/07リンク

その他

ptolemychan学部2年生なのですね！！素晴らしい解説記事です。

2023/11/06リンク

その他

pholxiaオセロは後手必勝って得意になってひけらかしていました。（推定の正解を後から証明するってやり方応用できるとよいと思いました）

2023/11/06リンク

その他

udofukuiまじで何言ってるのかわからんくて、悲しみ。

2023/11/06リンク

その他

zakincoこれは詳しい。

2023/11/06リンク

その他

currypurin解説ありがたい。

2023/11/06リンク

その他

xlc80年代の「ASCIIマイクロセロリーグ」の頃は当時のPCで終盤20手読み切りだったような気がするので、随分深く読めるようになったんだな。

2023/11/06リンク

その他

rogertroutmanところで、量子コンピュータを使ったらこういう（天文学的な計算量を必要とする）問題もチャチャッと解決できちゃう感じなのでしょうか

2023/11/06リンク

その他

tiamointer“2年”

2023/11/06リンク

その他

azzr人間同士のオセロは終わってないけど、これでAIオセロは完成形か。五目並べから連珠ができたように、オセロもルールを変えて別な競技に発展したりするんだろうか？

2023/11/06リンク

その他

yarumato“オセロAI開発者。弱解決であるのが注意点。簡単に言えば、相手のどんな手にも厳密な最善で返せるが、自分がミスをした(悪手を打った)結果発生した局面について、厳密な最善手がどれなのかは求めていない”

2023/11/06リンク

その他

pekee-nuee-nueeスゴイ

2023/11/06リンク

その他

barlogうわ、そういうことか（うわべりかい）。

2023/11/06リンク

その他

softstoneアルゴリズムの解説はなんとかついていけたのに、実際のリバーシ譜の解説になったとたん何も理解できなくなった。コンボス？ストナー（爆発）？中割り？ライン（切れ）？

2023/11/06リンク

その他

buhoho序盤、中盤、終盤、スキがないよね。

2023/11/06リンク

その他

richard_rawたった64マスでもなかなか読み切れないんですな。

2023/11/06リンク

その他

Akech_ergoたかだか６０手のゲームでも、完全解析はできていないのだな（60手の組み合わせが膨大なのはわかるが。）

2023/11/06リンク

その他

agrisearch「弱解決」

2023/11/06リンク

その他

odakaho“自分がミスをした(悪手を打った)結果発生した局面について、厳密な最善手がどれなのかは求めていない”

2023/11/06リンク

その他

khtokageとてもわかりやすい、凄いなーと思ってたら学部2回生でビックリ、さらに3回目の2回生で二度ビックリしました笑

2023/11/06リンク

その他

nemoba序/中/終の分解は、それこそ収束問題ならゲーム限らず応用できそう。分かりやすい解説ですばらしい

2023/11/06リンク

その他

snow8-yuki盤面縦横範囲の切り分けじゃなくて残手数による切り分けか

2023/11/06リンク

その他

omega314なるほど、事前知識をそう使うのか。

2023/11/06リンク

その他

mazmotうん。わからん。けど、おもろい

2023/11/06リンク

その他

コメントするにはログインが必要ですログインしてコメント

注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

リンクを埋め込む

以下のコードをコピーしてサイトに埋め込むことができます

プレビュー

はてなブックマークボタンを作成して埋め込むこともできます

規約違反を報告

いまの話題をアプリでチェック！

バナー広告なし
ミュート機能あり
ダークモード搭載

アプリをダウンロード

usersに達しました！

さんが1番目にブックマークした記事「Othello is Solved...」が注目されています。

気持ちをシェアしよう

ツイートする

Othello is Solved 論文解説 (私見) - Qiita

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure y...Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 今朝起きたら、とんでもない論文を見つけました。 Othello is Solvedゲームのオセロが"解かれた(弱解決)" というのです。飛び起きました。それで、16時まで二度寝してから読みました。注意すべきは、この論文が査読を経て公開されているわけではないこと、つまり形式上特にチェックを受けたものではないことです。ただ、タイトルからして非常に衝撃的ですので、個人的に読んでみました。この記事では、私がこの論文(およびソースコード)を読んでわかったことを、なるべくわかりやすくまとめます。随時更新します。余談ですが、このタイトルはどう