オセロが解決されたとする論文
nakka-man 曰く、オセロが解決されたとする論文が出たようだ。arXiv
全ての手を解析した訳ではなく、双方のプレイヤーが最善手を打つと引き分けになることを証明したらしい。
arXivに掲載されている論文は査読前なのでまだマユツバだが、マイルストーンになると良いですね。
オセロゲームには「10の58乗通り」の棋譜と「10の28乗通り」の局面があり、未だに計算機的に解決されていない複雑なゲームなのだそう。プリファードネットワークスのHiroki Takizawa氏は、オセロが両プレイヤーが完璧にプレイした場合に引き分けになることが計算上証明されたとする論文を発表した。研究では証明をおこなうために、大規模なデータセットを使用、2587の仮説が正しいことが証明されたと述べられている。論文ではオセロゲームを解き明かすことは、コンピュータ・サイエンス分野における壮大な挑戦の一つであるとしている(arXiv/a>、 論文[PDF])。
関連ストーリー:
1986年ファミコン版『オセロ』 VS 2023年AI
2023年07月04日
初代ポケモンにオセロゲーム。ゲーム内にゲームを仕込む
2022年02月17日
AIで作られた「勝つのが難しいほど弱い」オセロ
2019年07月29日
日本オセロ連盟の会員サイト、生年月日をパスワードに設定していた
2017年07月21日


駒沢公園行政書士事務所日記で、漫画家が絵師のトレース疑惑をネットで非難した後、名誉毀損で314万円の賠償命令を受けた件について触れている。この裁判の原告はトレースの疑惑をかけられたイラストレーターで、被告はトレースを指摘した漫画家兼イラストレーターとなっている(
AC0x01 曰く、
サイゼリヤは3日、東京都と神奈川県にある同社の3店舗のサラダにカエルが混入していたと発表した。混入が確認されたのは、神奈川県の小田原ダイヤ街店(10月18日)、同県の川崎日航ホテル店(10月19日)、東京都の阿佐ヶ谷駅南口パール商店街店(10月21日)で発生したという(
headless 曰く、
NHKの料理番組「きょうの料理」が65年続いたとして「テレビ料理番組の最長放送」のギネス世界記録に認定されたそうだ。11月3日には、ギネス世界記録に認定されたことを記念して放送開始から65年間の歴史を振り返る特番も放映されたという。番組内では栄養不足の時代に始まり、オイルショックで物価高騰、女性の社会進出、エコライフへのニーズといったそれぞれの時代に寄り添った企画を振り返る内容も放映された模様(
ソニーは7日、新型ミラーレスカメラ「α9 III」を発表した。フルサイズミラーレスで、世界初となる
転職サイト「doda」で、法人ユーザーが本来閲覧できないはずの個人ユーザーの情報が閲覧可能になっていたことが判明したそうだ。不具合があったのは法人向けサービス「doda Request」機能。この不具合により、2018年8月7日から23年10月31日にかけて、約9万6338人の個人ユーザーの年齢、性別、居住地、学歴、資格、経験業種・職種、年収などが閲覧可能だった上、本来送信できないはずのスカウトメールの送信も可能だったとしている(
headless 曰く、
あるAnonymous Coward 曰く、
あるAnonymous Coward 曰く、