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