2023年11月6日のブックマーク (2件)

  • オセロの必勝法が見つかった件 | やねうら王 公式サイト

    すごいニュースが飛び込んできた。オセロの必勝法が見つかったのだ。正確に言うとオセロが弱解決された。まずはその論文を紹介する。 Othello is Solved : https://arxiv.org/abs/2310.19387 「弱解決(weakly solved)」を簡単に言うと、初期局面からの双方最善手を打つ時の結論(勝敗)がわかったと言う意味である。8×8のオセロの結論は引き分けなのだそうだ。「必勝法が見つかった」と記事のタイトルで書いたが、その結果として双方最善を尽くした時のオセロの結論が引き分けだったことが判明したので正しくは「必勝法(必ず勝てる方法)が存在しないことが証明された」とでも言うべきか。 今回は、初期局面から到達できるあらゆる局面についての結論(勝敗)がわかったわけではない。こちらは「強解決(strongly solved)」と呼ばれる。 弱解決と強解決とでは、

    sororo9797
    sororo9797 2023/11/06
    オセラーの中では双方最善進行だったら引き分けになることは知られていた。ただ、勝ちの局面数は後手のほうが多いので後手有利は変わらない。偶数理論強し。
  • 【速報中】阪神が日本一 38年ぶり2回目 日本シリーズ4勝3敗で | NHK

    プロ野球、日シリーズの第7戦が、5日夜、大阪市の京セラドーム大阪で行われ、阪神がオリックスに7対1で勝って対戦成績を4勝3敗とし、1985年以来となる38年ぶり2回目の日一に輝きました。また日シリーズのMVP=最高殊勲選手には阪神の近光司選手が選ばれました。 記事後半では、監督や選手の談話、イニングごとの詳しい経過をお伝えしています。 《投手成績》 ◆オリ:宮城 4.2回5失点→比嘉 0.1回1失点→小木田 1回0失点→宇田川 1回0失点→山崎颯 1回0失点→東 1回1失点. ◇阪神:青柳 4.2回0失点→島 0.1回0失点→伊藤将 3回0失点→桐敷 0.2回0失点→岩崎 0.1回1失点.

    【速報中】阪神が日本一 38年ぶり2回目 日本シリーズ4勝3敗で | NHK