【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
314: 310 [sage] 2020/06/05(金) 22:28:59.18 ID:TnykYlJh 藤井７段凄かったね。今年中に８段行っちゃうんじゃないかと思った。 エラーの原因を冷静に見直したところ、どこをどう変えたか覚えていないレベルの ちょっとした修正を加えたところからドツボって、修正するたびに更にバグを仕込んで いたような。結局、元々のプログラムに戻して、速度も復旧しました。むむむ。 こういうのがあるからから、終盤探索に手を入れたくないorz Bookの遡り修正ですが…行き詰っています。 Kyoto Cabinetはやはり単一キーしか扱えず。 メモリー上に逆引きDBを作ると、たぶんBookよりサイズが大きくなるためメモリーにおけない。 しばし悩み中。 息抜きで、棋譜作成のロジックをちょこっと修正。 同じような評価値が並んでいたり、最善手より評価値が良くなる分岐について、今までは 見つけて気になったところだけ手で追加していましたが、適度なペースで見つけて自動的 に追加する様にしました。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/314
316: 310 [sage] 2020/06/15(月) 23:12:30.86 ID:r41RfhWg DB化、未だに方法が見いだせずストップしてます。 パブリックドロー臭いのにそうじゃない筋を手動で修正して、２０件ほどもとに戻った。 その間に、棋譜が１００万件突破しました。 が、Book眺めていると、まだまだ間違い多い。 Zebraも結構間違えているけどね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/316
326: 310 [sage] 2020/07/03(金) 01:33:21.30 ID:ULg6SDrD 相変わらず棋譜作成しながら評価関数学習を続けています。ようやく１００万件突破。 推定パブリックドローは大体７００件くらいで増えたり減ったりしています。 対称形や合流も重複させていますので、重複除くと４００件くらいかなぁ。 終盤は比較的多数の分岐を試しているのですが、序中盤の分岐が不足していて、 棋譜が偏っているような気がしてきたので、棋譜作成のロジックを大幅に変更して 序中盤の分岐が多くなるように。また、評価値とBook値が大きく違う分岐を再検証 するようにしてみました。これで、抜けている筋がだいぶ拾えるようになると期待。 棋譜作成中に暇な時間が多いので、試しにZebraと対戦。Zebraはランダムに パブリックドロー筋から外れる様にできているようですが、外れたら勝てるはずが、 なかなか勝てない。Zebra２６手読み、こちらは時間の都合で２０手読みくらいなので 仕方が無いのですが、それにしてもBook外れた時の評価関数の精度が悪いという事に。 あと、やはり中盤探索の速度に大きな差があり、とても２６手読みなどできない。 むむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/326
327: 310 [sage] 2020/07/03(金) 01:35:54.46 ID:ULg6SDrD つか、藤井先生強すぎ。 １回勝負なら時々一発入るけど、番勝負で勝ち越せる人いないんじゃないかな。 竜王戦勝ち進んで、豊島竜王名人との番勝負が見てみたい。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/327
331: 310 [sage] 2020/07/11(土) 00:47:07.96 ID:UjRsM2rb 残念だったね＜Ｆ７先生。相当疲れているんじゃないかな。まだ連戦続くので心配。 こちらは棋譜じゃんじゃか追加中。もう逆順探索で正確さを高めるなんて言ってられない。 いちいち遡りチェックするより、分岐を増やしてしまった方が早い気がしてきた。 で、Zebraと対戦させると、まだまだ穴だらけ。Zebraがわざとパブリックドローから外した ところからが本番の対局となるのですが、そこから１０〜２０手の間に２回くらい間違えて 逆転される感じ。逆にZebraがほとんど間違えていない事に驚いています。評価値は怪しい ところもあるけど、選択する手のミスが本当に少ない。Zebra２４手読みに変えましたが、 こちらは１７手。読む深さの差もあるのか。 デバッグ用のBookチェックプログラムを改良して、簡易対戦と棋譜訂正が外から簡単 にできるようにしました。今まではプログラム動かしていると、気が付いた訂正箇所も いちいちプログラム止めないと追加できなかったのですが、動かしっぱなしのままで 訂正済棋譜にして適宜放り込めるようになりました。ただ、Bookが凄い勢いで増大して いるので、メモリーがかなり危機的状況になってきました。BookチェッカーもBook全体を 読み込むので、ダブルで効いてくる。今16Gなのですが32Gは欲しい。 Zebraに負けた棋譜の手を遡って最善手順っぽいの探して訂正していくと、まだまだ パブリックドローっぽい手順が結構見つかる。過去に間違えてパブリックドローではない と判断している奴も結構ありそうなので、見つけられたら最終８００件くらいは行くと思う。 中盤探索の速度差は、ただのProbCutとMulti-ProbCutの差かなぁ。あれ、再計算が重くて 以前は実装していたんだけど、PC壊れてソース全滅して以来手を出していないのよね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/331
333: 310 [sage] 2020/07/17(金) 13:10:16.58 ID:wiyFtChq 王位戦第二局も含めて、ツエーーーーーーーーーー！って、今更ながらに思った。 人間相手ならabemaAI的４０：６０で不利な局面程度はひっくり返せるという事なんだろうなぁ。 あと、木村王位の体育座りが悲しかった。 棋譜作成は、自動作成で一気に大量に貪欲法かけたところ、既存の推定パブリックドロー筋 の４割くらいが、事前の分岐でパブリックドローから外れる事態に（汗 想定からズレた箇所は、見つけ次第ログに書き出して、そこから貪欲法でチェックするの ですが、それでもパブリックドローから外れる筋については、Zebra使って徹底チェック。 自分のAIとZebraが同意見でも、読みが深まるにつれて揺れ動くZebraの評価値を見ていた ら、なんとなくZebraが間違えていそうな着手がわかるようになってきて、その手をさらに 深堀してチェックする事で、ほぼ元の数まで戻す事ができました。たぶん、「パブリック ドローから外れるのが正解」という筋が２系統ありまして、逆に周辺を掘って行ったら別の パブリックドロー筋が見つかったりして、現在のところ残り３０手推定パブリックドローが ７８０通り程度となりました。 増えたり減ったりはあるけど、今週だけで８０件近く増えているので最終は１０００件程度に なってもおかしくない気がします。 もろに、人間が判断して手作業で修正みたいなのが、悲しいところ。 Zebraが無ければこんな事できないわけで。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/333
339: 310 [sage] 2020/07/31(金) 00:20:53.97 ID:EPRjv06N 一括貪欲法を何度か繰り返す事で少し落ち着いてきたみたいで、パブリックドロー候補は ８５０件くらいになりました。 別途、Bookの再構築を速度アップしました。今までは文字通り再構築でしたが、直したい のはDAGから生じる矛盾の修正だったので、トップから再帰で潜って戻りながら評価値など を更新する形にして、再構築分の手間を削減しようという目論見です。が、シングルスレッド でしか動作しないため非常に遅い。最終的に、基本の対称形を一括処理するようにして、 ２手目の分岐単位でスレッドを分割して、何とか２０分から５分に短縮できました。 まだ、スレッド３つしか使えていないので、もうちょっと工夫して８スレッド全部使えるように しようかと思っています。目論みでは２分〜３分くらいまで行けかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/339
340: 310 [sage] 2020/07/31(金) 00:22:31.35 ID:EPRjv06N >>335 タイルゲームの最善手計算凄いですね。 ５×５とか６×６にしたらどうなるんでしょうね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/340
341: 310 [sage] 2020/08/10(月) 01:12:51.32 ID:ABN1ddg2 bookの再構築は１分５０秒台まで短縮しました。 ３０手読み切りのパブリックドロー候補は９００件超え。 割と淡々と増えているので、ホンマかいなと不安になってきています。 過去にパブリックドローとみなした筋が、パブリックドローを外れた時に、原因となった 着手を追いかけて、間違い箇所探していて、大抵直す事ができるのですが、この新しく 棋譜にした筋の評価値が結構へんてこになっています。Zebraも時々そういう局面が ありますが、結構遭遇します。おそらく過学習の絞り尻が、棋譜に出現していない局面 に押し込められているのだと思います。という訳で貪欲法のロジックを変更して、評価値 が怪しい局面から分岐をさせるように変更。とにかく棋譜を作りたいし、過去に間違えた 筋の訂正にもなるので、これをメインにしてみます。遡りチェックは、諦めて、棋譜の数の 暴力で正解筋を引く方向に変更。 そろそろ合流筋が増えて来たのと、FFOテストの局面が３つ棋譜から生成されたので、 手筋のカバー度は結構上がってきていると思うんだけどなぁ。 ちなみに現在１１８万棋譜。どこかで区切りつけたい気もしてきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/341
343: 310 [sage] 2020/09/04(金) 16:05:06.49 ID:h5QFISg8 棋譜数の暴力で１３０万棋譜突破。 Book確認用画面の方で手修正を掛けられるようにして、通常の棋譜作成プログラム を動かしながら、おかしなBook値のところから後続の棋譜作成を手作業で指示して 修正がかけられるようにしました。最初は１件単位だったのが、縦深型の貪欲法で チェック掛けられるようになり、処理時間はかかるけど効率よく修正できるようになり ました。 となると、以前からパブリックドローの可能性が否定できないと思っている筋（Zebraで +0〜-1程度の変化）を重点的に調べる事ができるようになりました。調査自体はドロー ではないと確信できるまで、Zebra参考に縦深貪欲法を適用するだけですが、結構な 筋でドローが見つかりました。続いて、既存の幅優先貪欲法と３０手まで遡りチェックで ドロー筋である事を確認。幅優先貪欲法は間違いが多いので、ここで外れた筋はもう １回縦深貪欲法でチェック。これを繰り返して、 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/343
344: 310 [sage] 2020/09/04(金) 16:15:15.87 ID:h5QFISg8 途中で送信しちゃった。 まあ、要するに、色々棋譜作成していたら、現在ドロー候補が１０００件超えました。 FJTは生きてますが、LOGISTELLOは消えました。F5d6C4g5筋がそこそこ充実。 斜め取りはF5f6E6f4G5d6からE3は消えましたが、F3とD7、もしかしたらC5も候補として浮上。 まだ、間違いがあって消える筋もあり、場合によっては２００件単位でボツという事もありえ ますが、最初は１００件程度から始まった事を思えば、増えたものです。 今はとりあえずリストアップ優先ですが、最後の最後に、ガッツリとチェックの篩にかける つもりです。どれくらい残るかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/344
345: 310 [sage] 2020/09/10(木) 17:54:29.45 ID:4Zp+kLKC やっちまった。操作ミスで棋譜データ飛ばした。たまたま８月２０日のバックアップと、 現時点でのパブリックドローリストがあったので、現在そこから復旧中。 消えた棋譜は恐らく１０万件以上orz こういうミスが起きそうなのは認識していたし、色々プログラムも整理したいので、また プロジェクト一から作り直しするかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/345
348: 310 [sage] 2020/10/06(火) 23:13:30.11 ID:RrvANMT6 棋譜件数とパブリックドローリストはほぼ復活。 パブリックドロー件数は、１２００件くらいのところで落ち着きそうな気が してますが、まだしばらく増減があると思います。 ソースも整理して、気になっていたところを直しました。 これでデータ飛ばすリスクはかなり減りました。 ただ、Bookはまだまだスカスカだし、評価値もギザギザです。 棋譜が間違っていると思ったら、評価値（自作もZebraも）が間違っていた というケースも散見され、そろそろBuroさん型の評価関数の限界が見えて きた気がしています。 今ある棋譜を生かして、もっとフィット率が良い評価関数が作れないものか。 とはいえ、NN系は計算が重すぎるし、いまいちモチベーションがわかない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/348
352: 310 [sage] 2020/10/16(金) 00:09:49.89 ID:5RABX7jk やねうら王２０１９のソースを見つけてダウンロードしたけど、やっぱり他人のソースを 見るモチベーションが沸きません（汗。NNUEとかLazySMPとか興味はあるんだけど。 LazySMPは８スレッド以上だと効果が出るそうで、自分の CNNは十分な複雑さがあれば万能近似関数になりうるので、可能性はありますが、 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/352
355: 310 [sage] 2020/10/19(月) 14:10:40.58 ID:pQ38Gazt 書き込み途中で送信しちゃった直後から、BBQになってます。 とりあえず仕事場からカキコ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/355
356: 310 [sage] 2020/10/22(木) 21:49:58.25 ID:1yysGYXi そろそろ書けるかな？ CNNは色の無い万能近似関数で、汎化性能なるものが幻想ならば、という前提で。 万能近似関数が正しく学習できるためには、全局面分の教師データが必要となります。 その時、万能近似関数で学習する暇があったら、全局面分の教師データでTHE BOOK を作ってしまえば良い。これで絶対に間違えなくなる。 という事で、可能性はあるけど、それが実現できるレベルに至ったら、そもそもCNNが 必要ないという事になるのではないかと思います（汗 評価関数なるものは、そもそも全局面を列挙する事が不可能な時に、とりあえず重要そう な局面のセットで学ばせるものではないかと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/356
360: 310 [sage] 2020/10/29(木) 23:07:11.56 ID:ZYSZpPVA 藤井二冠の自作PCについて最強将棋ソフト開発者に聞いたらトンデモないことが判明した件 https://originalnews.nico/281224 コンピュータ将棋スレで拾って読んだけど、めちゃうなずいてしまった。 あと、テラショック定跡という名前でビビッて劣等感を感じていたけど１００万局面とな。 今１４０万超の棋譜なので、局面ではその６０倍になる。重複外しても１０００万はあるはず。 でも、オセロの様な単純なゲームにとっても、まだ全然スカスカ。 貪欲法の効率が上がり、ついでにおかしそうな棋譜の訂正もかけるようにしたので、 以前よりは、ゴミ棋譜が減ったと思う。過去のゴミ棋譜除去にはまだ時間かかるけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/360
372: 310 [sage] 2020/11/11(水) 19:16:52.71 ID:PnPV3j+5 入院したみたいですね。 お寺対局って寒そうだし。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/372
383: 310 [sage] 2020/11/27(金) 22:44:47.70 ID:hZcTJqyt ご無沙汰です。 現在棋譜は１６０万くらいになっています。縦掘り型の貪欲法が良い調子なので、学習より 棋譜作成を優先しています。残り３０手推定パブリックドローは相変わらず１１００〜１３００件 くらいを行ったり来たりしています。まだ、知られていないドロー筋がありそうです。 やねうら王さんのサイト見ていたら、終盤近辺のヒューリスティックスオーダリングのアイデア （偶数理論がらみ）を思いついてしまった。どうしよう（汗 羽生さん残念だったね。 正月のabemaTVトーナメントスピンオフ企画が楽しみです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/383
390: 310 [sage] 2020/12/08(火) 20:01:53.15 ID:XtZeNl55 羽生さん残念でしたね。 自分はDL系は諦めました（汗 将棋で別ルートのアイデア考え中ですが、その前にオセロ片付けねば。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/390
392: 310 [sage] 2020/12/09(水) 00:40:30.93 ID:yA++6X4X どっちかというと、パブリックドローがどんだけあるのかに興味が移っています。 残り３０手ドロー筋が１１００〜１３００くらいとか言っていましたが、色々やっていたら １７００超えしてしまいまして。大半は、やっぱり違いましたという事になるのだと思い ますが、まだまだ定跡が整ったと言える状態では無いという事で…。 将棋は序盤定跡だけちょっとやってみたい事があります。まだまだ妄想の域ですが。 だけど、盤面をどう表現するのか、まだ悩み中です。方針が決まったら手を付け始める かも知れません。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/392
394: 310 [sage] 2020/12/09(水) 13:01:28.38 ID:EZH7kLVs パブリックドロー筋を−２〜−４程度で相手が外した時に、勝ち切るだけの 精度を持った評価関数が別途必要なのですが、まだ自信はありません。 ただ、相手が悪い変化にした時の話なので、確率的には勝ちやすくはなって いると思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/394
395: 310 [sage] 2020/12/09(水) 13:04:14.67 ID:EZH7kLVs あと、極端に悪い手の教師データが極端に少ないため、評価値が団子状態になって しまっていて差がつかず、そういう局面が来ると大悪手をやらかす傾向が見えます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/395
399: 310 [sage] 2020/12/30(水) 10:36:36.53 ID:RKjDooRQ どもです。 現在棋譜１７３万件、推定ドローは１８００件ちょい。 まだ、推定ドローの出入りが激しい状態なので、２００万件くらいまでは 継続しないと確からしくならないかなぁと思っています。 将棋は、盤面をどう持つのかでまだ悩み中。 オセロでBitboardがパワー発揮しすぎだったのに引っ張られて、できない 事をやろうとしていた感じです。諦めをつけるのに時間がかかった（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/399
401: 310 [sage] 2020/12/30(水) 23:51:04.47 ID:HmP9SqUG 急がず、気が向いたら少しづつね。 というか、最初にやりたい事は、AI開発じゃなかったりする。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/401
424: 310 [sage] 2021/02/01(月) 00:01:08.19 ID:8O6JXncr だんだん時間かける事に鈍感になってきて、棋譜作成のサイクル一回回すのに 既に１ヵ月以上経過ｗ 手作業で掘る作業が追い付かなくなって、まだ１ヵ月くらいかかりそう。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/424
428: 310 [sage] 2021/02/17(水) 13:17:00.68 ID:s846FVIG すっかり手掘り作業が癖になってしまい、棋譜は１９０万件突破。 FFO（フランスのオセロ団体で、FFOテストで有名）のサイトを久々に見ていたら、 今更ながらに棋譜集を見つけてしまいました。トータル５万件ちょい。 試しにいくつか読み込んでみました。残り２４手以後はこちらで読み切り処理してます。 結構スコア差がついている棋譜が多くて、読み切りの結果全滅している棋譜も数％。 それでも、２４手目以後ドローで、現在の自分のBookでは推定パブリックドローと 判断すべき棋譜も２０００件中５件程度はあります。 現状、石差が大きい棋譜が不足しているのと、推定パブリックドローが１００件程度は 拾えそうなので、順次読み込んでみたいと思います。 時々、末端に近いノードのヒューリスティックスによるオーダリングのアイデアを考えて いますが、プログラム修正して速度計測するのが面倒くさい（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/428
451: 310 [sage] 2021/02/28(日) 19:10:49.74 ID:G409jqAr 棋譜２００万件突破。 FFOの棋譜を読み込んだら、一気に推定ドロー数が半減してしまった。 一部チェックしてみたら、当然だけど最善進行になっていない棋譜が多い。 誤手１回目でドロー筋から外れて、２回目で逆転するような棋譜があると、 本当はドローなのに、ドローじゃない事になってしまうので、その可能性が高い。 もしかしたら、本当に正しくドローじゃないのかも知れないけど。 気が付いた一部の棋譜を手で修正していたら、あっという間に２００万件突破。 この後、タイミング見て、前回ドローだった筋がドローから外れたところを重点チェック する処理をかけたいけど、かなり大量になりそうです。普段ですら１００件程度出てくる んだけど１０００件単位になりそう。終わった頃には棋譜が２５０万件超えているだろう と思います（汗。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/451
453: 310 [sage] 2021/03/01(月) 10:17:05.78 ID:taYKBNAm FFOから追加したのが２２００件、これを見つけ出して後ろから訂正するから途方に くれるのであって、前からドロー筋をチェックしていけば、比較的簡単じゃないかと 閃いて、前からチェックでいくつか直したけど、1/3ほどしか治らんかった。 後は、重点チェックの自動処理に任そうと思う。 手動訂正飽きてきたし。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/453
460: 310 [sage] 2021/03/04(木) 22:39:22.91 ID:jFz4sVNV 重点チェック処理完了。思ったより少なかったのでおよそ１．５万件で済みました。 ドロー筋は、FFO棋譜読み込む直前の状態に近いところまで戻りました。 もう二度と人間の棋譜は入れない（汗 なんつーか、Thread Ripperが欲しくなってきた。 そろそろBookが大きくなってメモリーパンパンだし。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/460
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.209s*