↑このページのトップヘ

将棋まとめた@2ch

将棋系2chまとめブログ

  • < 千田翔太七段と中村真梨花女流四段、ファンの前で結婚会見
  • 永瀬拓矢九段だけが知る藤井聡太八冠の本当の強さ >
2023年11月05日 11:26

オセロ(リバーシ)の結論が出る

カテゴリ
  • Comment(11)

オセロの初期局面からの解析(いわゆる弱解決)が完了したそうです。結論は引き分け。

弱解決とは初期局面の勝敗が証明されていて、それに必要な局面の最善手が全てわかっている状態です。メジャーなボードゲームでは、2007年のチェッカー以来の解決です。https://t.co/5KlqQC6XkD pic.twitter.com/i9Ky3fzgyr

— Yu Yamaguchi | Turing Inc. (@ymg_aq) November 5, 2023


これだけで勝てるオセロ ~まわりに敵がいなくなる!?オセロ30の鉄則~
これだけで勝てるオセロ ~まわりに敵がいなくなる!?オセロ30の鉄則~
三屋伸明
マイナビ出版
2020-09-21


カテゴリなしの他の記事

    このエントリーをはてなブックマークに追加

     コメント一覧 (11)

      • 1. 名無し名人
      • 2023年11月05日 11:28
      • 後手必勝だと思ってた
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 2. 名無し名人
      • 2023年11月05日 12:37
      • ワイも。てか千日手状態で永遠反復が可能な(のをルールで禁止している)チェス将棋囲碁じゃなく、
        盤面を埋めていって60手で必ず終るリバーシで引き分けって、きっかり32-32か、
        それ以前に互いに打つところがない状態でたまたま同数ってことか
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 3. 名無し名人
      • 2023年11月05日 12:40
      • 将棋の場合は超弱解決すら相当困難なんだろうな
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 4. 名無し名人
      • 2023年11月05日 13:20
      • パターン数が少ない場合シナリオを選べる先手の方が有利
        囲碁みたいにマス目を増やさないと後手は先手のシナリオ通りになる
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 5. 名無し名人
      • 2023年11月05日 13:50
      • 引き分けなんだから先手有利じゃないんじゃね?
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 6. 名無し名人
      • 2023年11月05日 14:22
      • そもそもリバーシの初手って全く選択権無いからね
        4か所打てるようでどれも盤面回せば一緒になる点対称の形にしかならない

        しかしこのルールで最善は引分ってのはよくできてるとしか
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 7. 名無し名人
      • 2023年11月05日 14:51
      • 6×6で後手必勝なのに8×8で引き分けというのも不思議だね
        盤面増やすとまた変わってくるんだろうか?
      • 0
        fuku

        fuku

        がlikedしました

        liked
      • 8. 名無し名人
      • 2023年11月06日 05:28
      • オセロは最後にコマを置ける後攻が有利だよ
      • 0
        fuku

        fuku

        がlikedしました

        liked
        • 10. 名無し名人
        • 2023年11月06日 19:06
        • >>8
          オセロはどこにも置けない場合はパスになるので、必ずしも白が最後になる訳ではない。
        • 0
          fuku

          fuku

          がlikedしました

          liked
      • 9. 名無し名人
      • 2023年11月06日 10:28
      • 4×4のオセロと6×6のオセロはいずれも後手(白)必勝
        ただ、双方が全て最善手を打った場合、4×4は白11-黒3(空白2)なのに対して6×6は白20-黒16とだいぶ差が縮まっている
        盤面が広くなるにつれて白と黒の差が縮まるとすれば8×8以降(10×10など)のオセロは双方が全て最善手を打った場合は引分けなのかもしれない
      • 0
        fuku

        fuku

        がlikedしました

        liked
        • 11. 名無し名人
        • 2023年11月07日 09:21
        • >>9
          オセロはもともと真ん中4マスが埋まっていて外側2列を意識したかけひきになるから
          考えてみれば6×6以下だと手を広げる余地がなかったわけで
          8×8以上であれば引き分けにできるというのはありうるかも
        • 0
          fuku

          fuku

          がlikedしました

          liked

    コメントする

    名前
     
      絵文字
     
     
    • < 千田翔太七段と中村真梨花女流四段、ファンの前で結婚会見
    • 永瀬拓矢九段だけが知る藤井聡太八冠の本当の強さ >


    Twitter
    将棋まとめた@2ch@shoginews2ch
    Twitterで更新情報をお知らせしています
    随時更新
    お気に入り・ブックマーク お願いします
    はてなブックマークに追加
    LINEで記事更新をお知らせ
    Googlenewsでフォロー
    インフォメーション

    ブログ案内
    メールフォーム

    <$ArticlePermalink$><$ArticleTitle ESCAPE$>
    最新記事
    【王位戦予選】中村太地八段が近藤誠也八段に勝利し、3回戦進出
    【速報】西山朋佳女流四冠がプロ入り表明 初の女性棋士誕生へ
    【NHK杯トーナメント】伊藤匠二冠ー佐々木大地七段
    【王将戦挑戦者決定リーグ】藤本渚七段が西田拓也六段に勝利 3勝1敗で3名が並ぶ
    【王将戦挑戦者決定リーグ】本田奎六段が伊藤匠二冠に勝利 全勝がいなくなる展開に
    人気記事
    登録まとめサイト
    Bリーグまとめた
    大河ドラマ2ch
    ドメサカブログ
    凹凸チャンネル
    マラソン速報
    チゲ速
    ゆるゲーマー遅報
    働くモノニュース
    登録アンテナサイト
    将棋アンテナ棒銀くん
    キタコレ(゚∀゚)!!
    オワタあんてな 元祖
    しぃアンテナ(*゚ー゚)
    News人
    にゅーぷる
    にゅーもふ
    NEWS SELECT
    だめぼあんてな
    ぶろにゅー
    つーあんてな
    ぬるぽアンテナ
    2GET
    勝つるあんてな!
    アーカイブ
    記事検索
    アクセスカウンター PV

      リンク集
      ocalshow教える将棋ブログ
      将棋アンテナ 棒銀くん
      つわぶき将棋の園
      将棋のブログ
      将棋ペンクラブログ
      詰将棋メモ
      日本女子プロ将棋協会|LPSA|
      日本将棋連盟|
      yahoo 将棋
      がんばって将棋初段を目指すページ!
      アクセスランキング
      カテゴリー
      竜王戦 (1320)
      名人戦 (260)
      叡王戦 (651)
      王位戦 (895)
      王座戦 (583)
      棋王戦 (647)
      王将戦 (918)
      棋聖戦 (529)
      順位戦 (1039)
      NHK杯 (480)
      朝日杯将棋オープン戦 (328)
      将棋日本シリーズ (120)
      オールスター東西対抗戦 (42)
      新人王戦 (176)
      銀河戦 (145)
      新銀河戦 (9)
      YAMADAチャレンジ杯 (36)
      加古川青流戦 (66)
      達人戦 (19)
      女流棋戦 (554)
      白玲戦 (54)
      奨励会 (276)
      電王戦、コンピュータ将棋 (35)
      将棋祭り・イベント (39)
      ニコニコ動画 (87)
      ABEMA (479)
      棋力向上 (195)
      将棋ネタ (298)
      将棋めし (298)
      未分類 (329)
      管理人の何か (36)
      棋士 (2119)
      藤井聡太 (1013)
      伊藤匠 (62)
      羽生善治 (289)
      渡辺明 (306)
      永瀬拓矢 (225)
      豊島将之 (193)
      その他 (8)
      副管理人記事 (228)
      将棋ニュース (30)
      リンク集
      プライバシーポリシー
      お知らせ・活動記録
      Bリーグまとめた【姉妹サイト】
      相互登録募集のお知らせ
      初代管理人さんのYoutubeチャンネル
      ゆっくり将棋ラボ
      初代管理人さんのTwitter
      メッセージ

      ご意見・要望・訂正依頼等はこちらからお願いします。

      名前
      本文
      amazonアソシエイト 楽天アフィリエイト に参加しています。

      Powered by ライブドアブログ