拙訳です。用語、意味で間違ってたら直してください。
昨日、私のプログラムは初手天元の手から5路盤を解決しました。
予想通り、先番25目勝ち(全盤面が黒に属す)
反復アルファーベータ探索(PVS)を使用して:
-移項テーブル(2手先置換計画、 2 x 2^24 候補手)
-改良置換枝狩り
-対称置き換えテーブル
-2キラームーブ
-ヒューリスティック
-無条件生きのベンソンのアルゴリズム(無条件地に拡張された)
-ベンソンのアルゴリズムに用意されていない盤面のヒューリスティック評価
22手の深さで解答が見つかったが(空の盤からは23手)
(探索ノード数4,472,000、ペンティアム4の2Ghzで4時間)
私の探索が5路盤を解決できた主たる理由は、ベンソンのアルゴリズムが、少なくとも
6手必要なと思われる証明すべき全面勝ちの深さを、減らしてくれるからです。
(多くのことをやらねばならない従来の方法に比べて)
日本の単純コウルールだけを使用したので、結果はいかなるスパーコウルール(使用条件)
からも独立していると考える。これはスーパーコウルールが不適切という意味ではなく
すべての長い循環を避けるための、5路盤に限定された結果です。
俺主催囲碁プログラミングコンテスト
■ このスレッドは過去ログ倉庫に格納されています
359鬼池田 ◆uADIuuYAIU
NGNG■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【政府】少子化からの反転目指す 人口総合戦略を策定へ 外国人との共生など 方向性を年内提示 [首都圏の虎★]
- 【政府】少子化からの反転目指す 人口総合戦略を策定へ 外国人との共生など 方向性を年内提示 ★2 [首都圏の虎★]
- 【野球】日本シリーズ第4戦 H 4-2 DB [10/28] 福岡ソフトバンクホークス4連勝 2年連続13回目の日本シリーズ制覇! ★2 [鉄チーズ烏★]
- 2026/10/28(水) 21:44:29.68 ID:rsNXkAV/0<> スペイン紙の報道を要約すると <br> <br> ・信号故障で同じ線路上にいた2列車は停止していた <br> <br> ・先行していた列車はそのまま動かず、後続の列車が運転再開して追突 <br> <br> ・作業員が運転再開の許可を出し先行の列車が動かなかったのか <br> 後続の列車が許可なく運転を再開したのかは不明 <>
- ニューヨーク、YouTube席巻の“歌い手”に「顔出せや!」暴言が賛否「歌い手さんに謝れ」「もっと老害丸出しでキレて欲しい」 [muffin★]
- 「日本も対象に入れてほしい」高市首相、メルツ独首相にEUのEV優遇政策の見直しを要請へ [バイト歴50年★]
- 【緊急】日本を含む世界17ヵ国で政府が国民に対し「数日〜1週間分の食料備蓄」を呼びかけ 一体何が始まるんです? Xデーは11/2ゕ [597533159]
- んなたんのおっぱいに挟まるな(・o・💢🍬)🏰
- 「ヨーク」って何???? [363226198]
- エヴァンゲリオン初号機、“G細胞”を投入される [303493227]
- 悲報....「お通し」とかいう狂ったジャップのシステム 昔から批判されてるのに一向になくならない [677076729]
- 【速報】お前ら、今年アウター何買着るのwwwwwwwwwww [464691624]