【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
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
468: 310 [sage] 2021/03/11(木) 12:23:53.12 ID:j4c7ib4A ４か所ほど改造したくなってきました。 ソースの混乱を避けるためまた新ソリューションで作ろうかと思っていますが、 例のFFO棋譜で生じたBookのダメージ箇所を見つけて直す作業がかなり時間が かかりそうです。削除しちゃえば早かったんだけど、活かして訂正かける方向に しちゃったので、後に引けない。 どうしよう。 あと、NTESTのソース見つけた（今頃）。 NTESTの引き分けBOOKは公開されていないらしい。残念。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/468
472: 310 [sage] 2021/03/14(日) 16:39:25.01 ID:Gv94SmBp >>470 ありがと。それで良いんだ。 早速ダウンロードしました。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/472
487: 310 [sage] 2021/04/01(木) 22:39:57.60 ID:oZ+Ylys+ 色々改造中。たくさん改造するのでバージョン２にして全面見直し中。 棋譜２１０万件を超えて、メモリーがいよいよヤバいので、棋譜へのランダムアクセスは 色々工夫してファイルシステム任せ、BookはSQLite化して外だしを進めています。移植し ながらの修正がまだ完了していないので、テストどころかコンパイルすらしてません（汗 片や、現行のバージョンでは、棋譜作成のロジックを修正して、結構効率よく要チェック できるようになりましたが…こちらの処理を優先しているのも、なかなかコンパイルに至ら ない原因だったりしますorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/487
489: 310 [sage] 2021/04/04(日) 20:24:01.08 ID:8wrL8vAJ >>488 相変わらず、ソースは書いたけどコンパイルしていない状態ですｗ KYOTO CABINETから調べ始めてましたが、気が付いたらKYOTO CABINETは次バージョン になってて。検索してたらNoSQLという単語を知って、その系統を色々調べて…。 所詮、Unordered Mapをメモリー外でしたいだけなので、NoSQLで良いかなと思ったのですが、 SQLiteならファイル単位くらいの粗さで複数プロセス書き込み管理ができるようなので、 選択してみました。SQLiteならやりたいことができて、やりたくない事はやらなくて良さそうなの が良い感じ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/489
494: 310 [sage] 2021/04/13(火) 01:39:15.29 ID:DfQCUB9I SQLite化ができたので移行してみましたが、あちこちで問題が（汗 １．評価関数の形を変えてゼロリセットしたが、まだ学習回数が足りず探索が遅い ４日くらい回し続けなきゃならないかも。 ２．uｎｏｒｄｅｒｅｄ＿ｍａｐの形のままSQLに置き換えたら、激遅箇所ができた。 ランダムアクセス減らす様に修正しているけど、何か所か妥協が必要かも。。 ３．並列処理してもDB更新がボトルネックになってシングル動作並のCPU使用率。 諦めるかも。 ４．Windowsが不安定になるときがある。メモリーリークかも。 というわけで、しばらく棋譜作成停止して、悩む事になりそうです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/494
495: 310 [sage] 2021/04/14(水) 20:36:06.02 ID:RDUQmrym いくつか解消。 SQL周りは何とかなりそうだけど、排他周りがまだよくわからないかも。 探索速度の低下は、SQLではなく評価関数の修正が原因の模様。 今夜修正する予定。また再学習だなぁ。 そのほかの劇遅箇所は、修正しつつあります。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/495
501: 310 [sage] 2021/04/19(月) 00:35:34.53 ID:MoZY+/Mw 評価関数問題は回避しました。 でも、SQliteでBook探索という一番使うところでSQLITE_MISUSEエラーが出て、 行き詰ってます（汗。よりによって、完全読み切り処理の中で起きています。 別スレッドから同じDBポインタを引数にして…という説明があるので、DB接続を分けた のですが直らん。 テストでparallel_for内でマルチスレッド化して使ってみましたが、普通に動作する。 SQL文のtypoでもこのエラーが出るのを見つけたのですが、他の場所では動作するので typoとは思えない。 何か他に原因があるのだろうか… http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/501
502: 310 [sage] 2021/04/19(月) 20:51:01.20 ID:MoZY+/Mw 原因判明。prepareのところでBUSYとなっていたのに、待っていなかったのが原因でした。 というわけで待つ様に偏向したところ、めっちゃ速度低下。そもそも探索１回あたりの処理が 軽すぎて、DBアクセスの準備が間に合わなくなっていたのが原因みたいです。 BUSYを待つようにしたら滅茶苦茶速度低下。並列化の意味なしパターンです。読み切り 処理で過去に読み切り済のBookを活用するための処理でBookを見ていましたが、初段 限定使用に改造して回避。 読み切り処理のテスト時にバグでBookに矛盾が生じてしまったので、矛盾解消の処理の テスト始めたら、ここもバグってる感じ。毎回再構築した方が早いかも。 まだ先は長そうというか、長期間楽しめそうです（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/502
503: 310 [sage] 2021/04/20(火) 00:26:09.25 ID:APnaWVT/ Book矛盾解消もBook再構築も、どちらもBUSY地獄になりました。 一旦BUSYになったら無限ループ待ち。COMMITしてみたり試したけどダメ。 Book再構築は昔は動いていたはずなのですが、DB接続を関数ごとに分離した ために動かなくなった感じなのかなぁ。泥縄で試していくしかないですね（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/503
504: 310 [sage] 2021/04/22(木) 02:18:19.05 ID:7rHLmRsN BUSY問題解消。やっぱり更新Transaction内では参照系を別のDB接続でやっては ダメだった模様です。 そのほか、いわゆる単体テストレベルは一通りチェックしました。後は全部繋げて どうかという話になります。処理時間が長くて使えないものも出てきそうですが、 移行できる算段はできたかなぁ。 プログラム書いている裏で、旧版を動かしっぱなしなので、切り替えるタイミング がなかなか作れなかったりして。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/504
507: 310 [sage] 2021/04/23(金) 22:22:51.63 ID:SZ8gbg4M 完全移行前のチャンスだからと、今更ながらに読み切り処理の見直し。 少し前にようやくKiller Moveが何なのかわかったので、組み込んでみるも… 速度が低下してしまったorz 昔試した偶数理論もダメだったし、コーディングが悪いのかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/507
512: 310 [sage] 2021/04/28(水) 20:08:37.14 ID:z1AZ6yC/ そこそこ移行できて、あとは抽出処理の速度だけだと思っていたら、棋譜とBookの 確定読み切り深さの情報に不整合が発生してました。棋譜上は２６手目まで読み切り になっているのにBookだとまだ読み切りになっていないみたいな。 棋譜からBookを作っているので、棋譜が正のはずなんだけど、同じスコアとなる分岐 となる棋譜の確定読み切り深さを、深い方に揃える処理がバグっていたのかも… とりあえずおかしいのは棋譜の深さだと決めつけてヨタプロ書いてBookから棋譜に 戻してますが、ヨタプロが間違えていたりで、結構ゴタゴタしてます。 しかもヨタプロに限って、トランザクション中におそらくBUSYで固まるというトラブルも。 というわけで、まだ安定再稼働には至っていませんｏｒｚ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/512
524: 310 [sage] 2021/05/08(土) 01:40:22.09 ID:Rn4e+nua 主要な棋譜作成処理は動作確認・速度問題解消できたので、とりあえずsqlite3版を 本チャンに移行して、ぼちぼち残った部分を直しています。 メモリーがスカスカになって気持ちいい。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/524
528: 310 [sage] 2021/05/14(金) 00:24:09.18 ID:UCKlrk0/ sqlite3でエラーになる原因がほぼ特定できて、エラー処理を全面見直しました。 ・棋譜追加処理のトランザクションのCOMMITの際にBUSY状態の継続を検出した時は、 ロールバックして再度更新をやり直すという形に変更。棋譜とBOOKの整合性を保つため にも、速度面でもトランザクションは必須。 ・SQL文の事前コンパイルであるprepareでもBUSYが発生する事がわかったので、エラー 処理を行ってBUSY検出して成功するまで繰り返す事で、prepareの完了を保証する これらにより２プロセスまでのデッドロックは何度も検出してロールバックしてやり直しが 完遂するのが確認できています。 が、３つ以上の棋譜作成プロセスを同時に動かした時に、たまたま棋譜追加のタイミングが ３つ揃うと三すくみ的なデッドロック的状況になってしまうようで、ロールバックしてリトライが ３プロセスで順番に発生して無限ループに的に繰り返される状態になってしまう…。 ２プロセスでは起きた事は無いのですが、３つだと起きる模様。 まだまだsqlite3の理解が足りないようです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/528
532: 310 [sage] 2021/05/17(月) 00:32:35.57 ID:eljQUmfc よびのりたくみ先生のYoutubeに、谷合四段が出演して、自作将棋AIでよびのり先生 （おそらく有段レベル）と対局した顛末がアップされていました。 ライブラリ活用して２日で作ったそうです（驚）が、見事に快勝されていました。 独自部分はDLで自然言語処理向けのネットワークを使ってみたとの事で、探索部は MCTSで動作しているようです。おそらく、ポリシーネットに使用しているのかと思います。 流石、東大大学院で自動運転技術の研究している異色の棋士ですね。 で、今更ながらにライブラリの存在に思い至りました（汗。盤面とか指し手生成とか、その手 の処理を今から作っても車輪の再発明にしかならないし、自分が考えていた独自性に至る 手前の障害物となっていたので、時間ができたら調べてみようかなぁと思います。 また、自然言語処理は今まで関心がわかなかったのですが、ポリシーネットに使うという アイデアに惹かれています。多分、手筋の学習に強いのかなと。 当分オセロにかかりきりですが、少しづつ勉強してみようかなと思います。 とかいって、また途中で放置しちゃうのかなぁ。 オセロのAIだって、いつかやろうと思ってから２５年放置していたし（笑） http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/532
538: 310 [sage] 2021/06/21(月) 22:52:46.12 ID:uctn9NI1 だらだらと棋譜を作り続けています。 ２５０万件突破したけど、チェック対象の局面が大量に残っていて、また偽引き分け筋を 発見するために棋譜を作成する処理も組んでいて、まだまだ棋譜がスカスカな感じです。 ５００万件までやるとまだ何年かかかるのかなぁ（笑えない） sqlite化して重くて使えなくなったいくつかの処理（棋譜内の矛盾チェックなど）については、 まったく進展せず、使用頻度を下げる事で逃げています。 上記の様に、引き分け筋の正当性チェックやら、引き分けから除外された局面が本当に 引き分けじゃないかのチェック対象がたくさんあって、３０手目以後確定引き分け筋の 件数は１６００〜２４００件の間を行ったり来たりで、現在は２０００件くらいです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/538
540: 310 [sage] 2021/08/06(金) 23:32:09.66 ID:WgZOTDfh ご無沙汰です。535さんが書き込んだ日に書こうとしたら巻き添え規制でした 棋譜数２７６万件超えました。 ドロー筋は結構入り繰りありますが２２００〜２４００件くらいで推移しています。 久々に学習しようとしたら連続領域確保できないと怒られて、慌てて速度低下 覚悟の中間vector廃止しました。最後の手段はファイル掃き出しですが、その ためにはオンファイルのソートユーティリティが必要です。 そのうち探します。 将棋については、頭の中で新機軸の方向性を思い描いていますが、未だに 盤面のデータ構造を決められずにいます。既存の奴を見て真似すれば良いの ですが、やはり他人のソースを見るのに耐えられない状態ですorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/540
542: 310 [sage] 2021/09/16(木) 19:51:02.34 ID:ZzfQmSXn 久々です。棋譜２９７万件。あと少しで３００万件。 そろそろドロー筋も出尽くしたかなと思って、既知のドロー筋が本当にドローなのか 重点チェックする処理を動かしていますが、凄く時間がかかるのと…。 ドローの可能性がある筋が更に１０００件くらい増えてしまいました。 多分かなりの数が脱落していくと思いますが、予想外でした。 そろそろ終活始めないといつまで経っても終われないというのにorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/542
545: 310 [sage] 2021/10/04(月) 03:16:10.21 ID:OVA3Pvl4 棋譜３０５万件。まだまだ落ち着いてくれません。 久々に評価関数の学習しようとしたらまたしても連続領域確保できませんエラー。 仕方無いので教師データをバイナリファイルに外だしして準備をすることにしましたが、 並び順のshuffleでスワップ発生しまくって進まないorz シャッフルしないと過学習が起きやすくなるので、とりあえずバイナリファイル上で シャッフルしてみるつもり。ダメなら２分割とか考えないと。 今夜はBookの再構築までにしておきます。 メモリーが倍あれば、まだしばらく大丈夫なんだけどなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/545
549: 310 [sage] 2021/10/21(木) 09:52:39.74 ID:1G6/45ua 無限時間を相手にした時に本来の確率通りになるのは自明ですね。 短い時間での試行だと、階段状になるので解析は難しいかも知れません。直観ではAが 勝った時には追加時間が入るようなものなのでAが有利になりそうではありますよね。 面倒なので勝手に問題を書き換えてみます。 「糞粘りするソフトAが有利にならず真の強弱を判定するためには、どのくらいの時間を かけて対戦させ計測すればよいのか。」 時間を考慮に入れずに試行回数を決めて計測すれば解決する問題な気がします（汗 また、真の強弱を調べる場合に必要な試行回数は、母集団の推定ってやつなので、どこか 探せば出てくると思います。時間で区切る場合は、その試行回数を実行した時の「経過時間 の分布」ととらえる事もできますので、ここで問題を分割して、どのくらい試行時間を掛ければ 十分な試行回数が得られるのか問題ととらえなおすことができると思います。 実際の計算は… この定理に関して、私は真に驚くべき証明を見つけたが、この余白はそれを書くには狭すぎる（笑） http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/549
553: 310 [sage] 2021/10/27(水) 22:24:54.19 ID:EdJdOKHZ 自明というほどの証明は僕にはありません（汗 開幕１９連勝しちゃうとかなり期待しますよね。 やはり強さを確定するためにはそれなりの試行回数が必要という事なんでしょう。 開幕２９連勝したお方は凄い事になってますし。 タイルゲームまたやってみようかな。 MCTSと親和性高そうだし。 min-Max系は自分の力では、これ以上高速化できない気がしています。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/553
554: 310 [sage] 2021/10/27(水) 22:32:23.20 ID:EdJdOKHZ オセロの方は、評価関数は自己対局用にそこそこの奴ができればいいやと、Book構築 の方に力を入れています。ロジックで間違っていそうな筋を分岐させてみたり、ドローっ ぽい棋譜はかなり厳しめに分岐させてチェックしてみたり、目視で怪しいところ見つけたら 手動で分岐させてみたり。でも、なんか賽の河原状態に陥っています。どこかで安定しだ すと期待していたら逆で、どんどん宿題が積み上がっていく感じです。 気分転換に、以前一回諦めた、読み切り処理で正解分岐が複数あって、既に確定済の 筋以外の手を選ぶロジックを見直していました。半年〜１年くらい放置していた奴です。 今見たら何を悩んでいたのかというくらい、当時の問題があっさり解決しました。まあ、 読み切り速度が２０〜３０％遅くなってしまうのですが、分岐を作れるので教師データに は良いかなと。 評価関数の学習は、またパンクしてしまったので、バイナリファイル上でシャッフルする 処理を書きましたが、処理時間が怖くてまだ試していません。いっそ、もう一度評価関数 をステージ分割してしまった方が良いのではないかと思い始めています。 やればやるほどZebraの評価関数の正確さに頭が下がる思いです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/554
556: 310 [sage] 2021/10/28(木) 20:34:55.57 ID:tAZRxFew ルールを理解して、盤面の内部表現と勝敗判定を考え始めたところで うっちゃってますので、まだ何もしていません（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/556
558: 310 [sage] 2021/10/30(土) 22:23:00.51 ID:KcRkQNBB パソコンうらやましす。 メモリー１２８Gで３２スレッドくらい欲しいなぁ。 評価関数は結局ステージ分割にしています。が、学習途中でEigenがコケる。 なんとなくステージ単位での件数オーバーっぽいので、更にステージ分割を 細かくしてみていますが、今日１日の作業がパーで、また丸１日くらいかかる のかなと。 まだ原因特定できた訳ではないし、件数が大丈夫かも判然としないので、また こけないか心配ではあります。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/558
561: 310 [sage] 2021/10/31(日) 23:27:26.19 ID:wMiG8knd GPUにはそんな相性問題があるのですか… 色々調べてやらないとダメですね。 コケる原因と思われるところを見つけました。 色々やった挙句、矛盾した盤面がありそうだという事になって、調べたらビンゴ。 これからヨタプロ書いて、問題の棋譜を見つけて削除するつもり。 デバッグ中にさらに色々評価関数のを見つけてしまいました。 評価関数って多少バグってても、それっぽく学習しちゃうんだよねorz。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/561
562: 310 [sage] 2021/11/01(月) 07:58:02.78 ID:dM9ZkTyW 多分解決。 棋譜の問題じゃなくてBook構築時の問題でした。 ４０手目までBook登録しているのですが、４０手目以前に全滅した時の 終局判定が漏れていて、無いはずの矛盾した後続の盤面を作ってました。 普段は全く影響でないのですが、Bookまとめて読みだして処理をかける時 だけ出てくる奴です。 昨夜学習開始しましたが、まだ問題箇所を全部通過したわけではありません。 が、たぶん大丈夫だと思う。昼過ぎにはわかるはず。 Book再構築に１時間と、学習に丸１日以上かな。 明日の朝までには第一陣の学習が終わるかな？ まだ学習回数不足で評価値が安定していなので、バグが快勝していても、 しばらくは時間がかかりそうです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/562
564: 310 [sage] 2021/11/01(月) 23:01:49.02 ID:dM9ZkTyW とりあえず問題箇所全クリアは確認できました。 エポック１０回で１日半かかるのが面倒。 せめて５０エポックくらいしたい。 今週は学習週刊になりそう。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/564
568: 310 [sage] 2021/11/05(金) 20:47:26.54 ID:TX9UwcXB 心の迷いから、途中まで学習して止めて、ちょこっと修正してを繰り返してますのでまったく 学習が進んでいません。Bookチェック用コンソールでの浅い探索がびっくりするほど遅く なってしまい、原因を探したりなんやかんややっていたのが迷いの原因です。 最終的にステージ分割を止めて、８対称を４対称に落として教師データを半分にしたりして 学習再開しました。１エポック１時間半でとりあえず３０回学習させてみるという事で仕上がり は日曜日の夕方〜夜の予定。まるまる１週間パーになりました。 もともと件数オーバーでメモリ溢れ始めたのは、４対称だったのを８対称に変えてからだった ような気がしてきました。また、ステージ分割も、昔１回トライして、速度低下が酷くてやめ ちゃった事があったような記憶もうっすら残っています。なんつーか、こういう類の手戻りが多いorz ただ、探索がステージ分割だけで遅くなるとも思えないです。浅い探索は単純なαβで、 オーダリングはヒューリスティックスオンリーだし、ProbCutもしていないです。分割により 評価値ゼロとなる末端が多くてβカットが減っているのかなと思っています。間違っていて も値が入っていればβカットはされますから。 棋譜作成にランダム要素加えて、悪手変化後の局面もたくさん学習させないといかんのかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/568
570: 310 [sage] 2021/11/06(土) 21:44:45.75 ID:zi779w0E なんか評価値がおかしかったのでチェックしていたら、末端ノードでの評価値の差分計算 がおかしくなっていた。もともとちゃんと動いていた箇所なので、何故変わっていたのか謎。 これも激遅の原因の一つではあると思うけど、まだ遅いんだよなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/570
575: 310 [sage] 2021/11/15(月) 00:36:16.61 ID:hveDHfQn 藤井先生はAIだと思うようになりました（汗 新人王とった伊藤匠４段もかなり強いね。これから期待です。 評価関数学習し始めたら、オプティマイザーでSMORMS3は学習開始直後の集束は 滅茶苦茶早いんだけど、汎化が上手く行かないので、momentumと併用していたのを 思い出して、今はｍｏｍｅｎｔｕｍで毎晩６エポックづつ学習させてます。結構よくなって きたけど、まだまだかなぁ。このまま続けたら速さは戻りそうですが… それならステージ分割してまた学習やり直しても良いのではないかと思ってみても 良いのかなという気がし始めています（汗 途中、棋譜をほぼ全部飛ばしそうなバグ出してました。 たまたま戻せましたが、危ない危ない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/575
576: 310 [sage] 2021/11/22(月) 02:44:48.95 ID:EeZe+kFL 中盤探索劇遅の原因わかりました。 static constな関数をstatic constexprに変更していたのが原因のようです。 色々原因探して、最後の最後にまさかと思って、戻してもたら速度問題解消。 constexprにしたらコンパイル時定数扱いになると思っていたのですが何故？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/576
595: 310 [sage] 2022/02/25(金) 19:23:51.93 ID:magE3DLU やっちまった… うっかりBookのtableを壊してしまって、焦って削除したら棋譜まで全滅させてしまった。 棋譜だけでも吸いだせたらBook再構築できたのに… バックアップが去年の１１月で、およそ４０万件分を喪失orz 手作業でいろいろ修正かけていたのに… めげずに棋譜作成ロジックを色々いじって手修正の作業部分も自動化しましたが、 かなりテンション下がっています。 削除寸前の状態で３５６万棋譜に対して、３０手読み切りドロー筋が３５００件くらいに なっていまして、まだ増えそうな雰囲気だったのに。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/595
600: 310 [sage] 2022/05/24(火) 10:28:08.08 ID:MzEGW+qm データベース化だね。Q学習と言った方が良いのかな。 今、小学生の子供が任天堂Switchの世界のアソビ大全５１やってるんだけど、その中 に、タイルゲームとかコネクト４があって懐かしい。それらゲームを見ながら、これなら min-Maxでとか、これはモンテカルロかなとか、つい考えちゃいます。 子供がオセロの「つよい」に勝てなくて「やばい」のレベルができないと言っていたので、 自分のAIでソフト指しして勝ってあげましたが、驚きも尊敬もしてくれませんorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/600
606: 310 [sage] 2022/10/09(日) 04:59:44.72 ID:Pe03UEBE 大変ご無沙汰です。 先々週ノートPCが不調になり、タッチパッドと画面タッチが効かなくなりました。 マウスつなげるとそれなりに使えるという状態です。 で、ゲーミング用のノートPCを新規でポチってましたが、初期不良にて現在交換待ち。 暇なんで久々にネットを徘徊して情報収集しています。 引き分け手順数の定義も見つかりました。世間一般は最終盤面（リーフ）の数でした。 自分は３０手目までの手順数（合流含む）でしたので、桁が違っていたのは当然かな。 自分のBookはリーフまでもっていないので比較できないですが。 新品PCが来たら色々はかどると良いなあと思いつつ、全く別の事をやりたい気分でもあります。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/606
609: 310 [sage] 2022/11/25(金) 09:47:26.42 ID:F+aFNO0Q あ、>>608は自分です。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/609
617: 310 [sage] 2023/01/18(水) 11:27:27.85 ID:7Ybx80NO >>612 コンピュータ将棋選手権使用可能ライブラリってのがあるので、そこを参考にされては？ http://www2.computer-shogi.org/library/ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/617
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.035s