【オセロ,将棋】ボードゲーム Part3【囲碁,War】

**名前は開発中のものです。** · 2019/11/23(土) 19:09:58.05

比較的地味なボードゲーム専用のスレが欲しくて立ててみました。

前スレ
【オセロ,将棋】ボードゲーム Part2【囲碁,War】
https://mevius.5ch.net/test/read.cgi/gamedev/1508056498/

**535** · 2021/03/04(木) 23:18:30.21

AMD株が200$になったらスレッドリッパー買うんだ。。。（死亡フラグ）

**535** · 2021/03/08(月) 20:02:03.03

tiny-dnnどうするかまだ悩んでます。

一応、今考えているのが
C++をC#へトランスレートするようなものを目指すか、
tiny-dnnをすててpytorchなどで学習しなおすか。

どっちも結構な工数がかかりそう、かつ技術的ハードルも高めで踏ん切りがつかない。
特にC++をC#へトランスレートは成功する保証が全くない。

迷ってる間に両方やればいいのかもしれないけど、そこまでの体力とモチベーションもない。

悩ましい。

**535** · 2021/03/09(火) 12:27:05.11

　　　　,.へ　　　　　　　　　　　/｀',
　　／／ヽ.＼　　　　　 (二二　 .二二二)
.／／　　　＼ヽ._　　　　　　/ ./
` '　　　　　　　＼_｀,　　　 ./／　　　　　　∩∩　　,へ
　　　　　　　　　　　　　／_,-‐－‐‐- ､　 ∪∪／／
　　　　　　　　　　　　-=ニ￣　　　　　＼　　/／　O O O
　　　　　　　　　　　／　　　　　　　　　　l＿_
　　　　　　　　　　/　　　　　 __ 　　/| 　　　＿＼
　　　　　　　　　 ( i'^'l r‐ '￣| .| i /　 |　　　､＼￣　　　　嘘だ…
　　　　　　　　／/-iﾉr-'⌒ヽ|/ / /二|/　　l |ヽ|
　　　　　 _＜　((／((._　,@　v, 　=､､ |/| | |i |
　　　　＜　　 / u_ιu~=　u/_ @　ヾ//| |l/　　　　　夢だろ…これ…
　＜￣　　　　l/ﾆヽ-､_r _　 {ι､,-'´/　ﾚ
　─┬─ |　　 /ヾﾆヾ､ヽ､＼J ／
　 .／　　//　/ ｀i v　ヾﾆ､_ﾉﾉ　　　　　　　　　　夢に決まってる…！
／　　／ //　/　　ヽミ u,/'//
'￣i/　　　//　　　／`-'/´///

AMD下げ止まらない！

**535** · 2021/03/09(火) 12:29:57.24

絶対損切りません！！！

**535** · 2021/03/09(火) 18:55:47.52

pytorcで学習しなおすにはC++で書いたLifeGameGoのコードをpython に移植する必要があると思ってたけど、
swigうまく使えばかなりコード使いまわせるかも、と思いついた。

**535** · 2021/03/10(水) 18:34:37.01

python から教師データにアクセスすることに成功しました。
あとはpytorchで学習する部分が書ければ。。。

**535** · 2021/03/10(水) 18:37:07.10

AMD株は少し戻しましたね。
ガチホで耐え抜く！

**310** · 2021/03/11(木) 12:23:53.12

４か所ほど改造したくなってきました。

ソースの混乱を避けるためまた新ソリューションで作ろうかと思っていますが、
例のFFO棋譜で生じたBookのダメージ箇所を見つけて直す作業がかなり時間が
かかりそうです。削除しちゃえば早かったんだけど、活かして訂正かける方向に
しちゃったので、後に引けない。

どうしよう。

あと、NTESTのソース見つけた（今頃）。
NTESTの引き分けBOOKは公開されていないらしい。残念。

**535** · 2021/03/11(木) 19:00:03.56

意外とwebの情報だけだとpytorchがとっつきにくくて、入門本をキンドルで買いました。

**名前は開発中のものです。** · 2021/03/13(土) 12:06:31.87

>>468
http://www.orbanova.com/nboard/#more-goodies
は？

**535** · 2021/03/14(日) 16:18:09.63

なんかいまいち情熱が湧き上がってこない。
あまり気負わないほうがいいかもだけど。

**310** · 2021/03/14(日) 16:39:25.01

>>470
ありがと。それで良いんだ。
早速ダウンロードしました。

**535** · 2021/03/16(火) 18:57:07.07

まだpytorch進めていいフラグが立ってないみたい。orz

**535** · 2021/03/17(水) 18:43:23.41

pytorchフラグ立ったかも？

**535** · 2021/03/17(水) 20:14:02.76

pytorchでの学習に成功したようです。
それっぽい値が返ってきてます。
素晴らしい。

次はonnx形式にエクスポートしてunityから参照ですね。
ゴールが近づいてきたっ

**535** · 2021/03/19(金) 11:53:43.84

unityでonnx使えました！！
全ての技術的障壁はとりはらわれました！！！
あとは整えるだけです！！！！

**535** · 2021/03/19(金) 20:26:47.27

整えるだけとか言ったけど、それが地味にボリュームあることに気づいたorz

**535** · 2021/03/22(月) 20:47:19.59

unityですが基本的なゲーム部分はほぼ形になりました。
あとはどういう形で公開するかですね。。。

収益化とか興味あったけど、どうせ大した額にはならないだろうし
iOSアプリはちょっとハードル高いのでWebGLでunityroomにでも上げてしまうか？

まあぼちぼち考えていきます。

**535** · 2021/03/23(火) 21:56:22.71

Githubで公開しました。
GithubでLifeGameGoWebGLで検索してください。
収益化はとりあえず見送りかな。。。

**名前は開発中のものです。** · 2021/03/23(火) 22:01:10.82

フラッピーワールドみたいなゲームやりたいな

**535** · 2021/03/25(木) 17:40:59.94

LifeGameGo AI かなり強いと思いましたが、囲碁高段者とかには普通に負かされるっぽいorz
まだまだ修行が必要か。。。

**535** · 2021/03/25(木) 17:46:40.81

でもまあライフゲーム囲碁は一区切りかなぁ？
なんか目先を変えて違うゲームやりたいな。
ライフゲーム囲碁では終局図予想が結構うまくいったから
ほかのゲームにも応用してみたいな。

**535** · 2021/03/25(木) 18:33:15.38

一週間くらい活動休もうかな？ｗ
若干、燃え尽きた感がｗｗ

**535** · 2021/03/30(火) 19:37:45.37

９路囲碁やろうかな？
終局図予想の応用として相性がよさげ

**535** · 2021/03/30(火) 19:42:10.14

それに囲碁ならいくらでも強い相手がいるし。

**535** · 2021/04/01(木) 21:32:01.41

１カ月くらいさぼろうかな？ｗｗ
完全に燃え尽きたｗｗ

**310** · 2021/04/01(木) 22:39:57.60

色々改造中。たくさん改造するのでバージョン２にして全面見直し中。
棋譜２１０万件を超えて、メモリーがいよいよヤバいので、棋譜へのランダムアクセスは
色々工夫してファイルシステム任せ、BookはSQLite化して外だしを進めています。移植し
ながらの修正がまだ完了していないので、テストどころかコンパイルすらしてません（汗

片や、現行のバージョンでは、棋譜作成のロジックを修正して、結構効率よく要チェック
できるようになりましたが…こちらの処理を優先しているのも、なかなかコンパイルに至ら
ない原因だったりしますorz

**535** · 2021/04/02(金) 20:29:26.79

お、310さんもSQLite使ってるんですか。
SQLiteいいですよね、簡単に組み込めて。

**310** · 2021/04/04(日) 20:24:01.08

>>488
相変わらず、ソースは書いたけどコンパイルしていない状態ですｗ

KYOTO CABINETから調べ始めてましたが、気が付いたらKYOTO CABINETは次バージョン
になってて。検索してたらNoSQLという単語を知って、その系統を色々調べて…。

所詮、Unordered Mapをメモリー外でしたいだけなので、NoSQLで良いかなと思ったのですが、
SQLiteならファイル単位くらいの粗さで複数プロセス書き込み管理ができるようなので、
選択してみました。SQLiteならやりたいことができて、やりたくない事はやらなくて良さそうなの
が良い感じ。

**535** · 2021/04/05(月) 22:24:12.51

>>やりたくない事はやらなくて良さそう
これ何気にだいじですよね。

**535** · 2021/04/08(木) 20:15:28.95

LifeGameGoから囲碁に使えるソースを持ってきて整理したり
昔買ったコンピュータ囲碁本をちらちら見返したりしてます。

**535** · 2021/04/09(金) 19:22:50.69

半導体関連、品薄で値上がりしてますね。
zen4がでるころには解消しててほしい。

**535** · 2021/04/11(日) 22:54:33.07

まじ燃え尽きたみたい。
モチベーションゼロ。

**310** · 2021/04/13(火) 01:39:15.29

SQLite化ができたので移行してみましたが、あちこちで問題が（汗

１．評価関数の形を変えてゼロリセットしたが、まだ学習回数が足りず探索が遅い
４日くらい回し続けなきゃならないかも。

２．uｎｏｒｄｅｒｅｄ＿ｍａｐの形のままSQLに置き換えたら、激遅箇所ができた。
ランダムアクセス減らす様に修正しているけど、何か所か妥協が必要かも。。

３．並列処理してもDB更新がボトルネックになってシングル動作並のCPU使用率。
諦めるかも。

４．Windowsが不安定になるときがある。メモリーリークかも。

というわけで、しばらく棋譜作成停止して、悩む事になりそうです。

**310** · 2021/04/14(水) 20:36:06.02

いくつか解消。

SQL周りは何とかなりそうだけど、排他周りがまだよくわからないかも。

探索速度の低下は、SQLではなく評価関数の修正が原因の模様。
今夜修正する予定。また再学習だなぁ。

そのほかの劇遅箇所は、修正しつつあります。

**535** · 2021/04/15(木) 20:03:24.27

どんどん進んでますね。
いいなー。

**535** · 2021/04/16(金) 11:56:39.32

AMD株ちょっとあがった。
なんとかプラスになってほしい。

**535** · 2021/04/16(金) 19:18:12.45

いっそpython onlyで組んでみるか？
とちょっと思わなくもない。

**535** · 2021/04/16(金) 19:22:13.09

モダンな開発環境とか使って自動テストとかもばっちり組んで高い生産性でコーディングしてみたい。

**名前は開発中のものです。** · 2021/04/17(土) 17:16:49.19

jsでテスト関数？describe()なんてあったっけ？と調べたらnode.jsの関数だったわそれで何するのかも意義もよく分からんけど使いこなせたら女にモテることは理解できたすごいな自動テスト

**310** · 2021/04/19(月) 00:35:34.53

評価関数問題は回避しました。

でも、SQliteでBook探索という一番使うところでSQLITE_MISUSEエラーが出て、
行き詰ってます（汗。よりによって、完全読み切り処理の中で起きています。

別スレッドから同じDBポインタを引数にして…という説明があるので、DB接続を分けた
のですが直らん。

テストでparallel_for内でマルチスレッド化して使ってみましたが、普通に動作する。

SQL文のtypoでもこのエラーが出るのを見つけたのですが、他の場所では動作するので
typoとは思えない。

何か他に原因があるのだろうか…

**310** · 2021/04/19(月) 20:51:01.20

原因判明。prepareのところでBUSYとなっていたのに、待っていなかったのが原因でした。
というわけで待つ様に偏向したところ、めっちゃ速度低下。そもそも探索１回あたりの処理が
軽すぎて、DBアクセスの準備が間に合わなくなっていたのが原因みたいです。

BUSYを待つようにしたら滅茶苦茶速度低下。並列化の意味なしパターンです。読み切り
処理で過去に読み切り済のBookを活用するための処理でBookを見ていましたが、初段
限定使用に改造して回避。

読み切り処理のテスト時にバグでBookに矛盾が生じてしまったので、矛盾解消の処理の
テスト始めたら、ここもバグってる感じ。毎回再構築した方が早いかも。

まだ先は長そうというか、長期間楽しめそうです（汗

**310** · 2021/04/20(火) 00:26:09.25

Book矛盾解消もBook再構築も、どちらもBUSY地獄になりました。
一旦BUSYになったら無限ループ待ち。COMMITしてみたり試したけどダメ。

Book再構築は昔は動いていたはずなのですが、DB接続を関数ごとに分離した
ために動かなくなった感じなのかなぁ。泥縄で試していくしかないですね（汗

**310** · 2021/04/22(木) 02:18:19.05

BUSY問題解消。やっぱり更新Transaction内では参照系を別のDB接続でやっては
ダメだった模様です。

そのほか、いわゆる単体テストレベルは一通りチェックしました。後は全部繋げて
どうかという話になります。処理時間が長くて使えないものも出てきそうですが、
移行できる算段はできたかなぁ。

プログラム書いている裏で、旧版を動かしっぱなしなので、切り替えるタイミング
がなかなか作れなかったりして。

**535** · 2021/04/23(金) 19:12:09.19

いまさらながらライフゲーム囲碁のAIが思ったより強くないことに気づいてしまった。
でも、さらに鍛え直そうという気もさほど起きないな。
pythonの勉強も放置中ですね。

**535** · 2021/04/23(金) 20:10:56.55

visual stdio 2019にpython を追加してみました。
自動テストも出来るっぽい。

ちょっとづつでいいから前進しよう。

**310** · 2021/04/23(金) 22:22:51.63

完全移行前のチャンスだからと、今更ながらに読み切り処理の見直し。

少し前にようやくKiller Moveが何なのかわかったので、組み込んでみるも…
速度が低下してしまったorz

昔試した偶数理論もダメだったし、コーディングが悪いのかなぁ。

**535** · 2021/04/23(金) 23:50:34.12

自動テスト動くと結構うれしいですね。
でもテスト書く工数も意外と馬鹿にならない感じもする。
今後テスト書くモチベーションが高くなるか低くなるかどっちかなぁ。
これ多分、テストは凝らずにあっさり書くのが長く続くコツだろうな。

**535** · 2021/04/24(土) 17:53:34.18

テスト書くモチベーションが低下し始めたｗｗｗ
さすがに根性なさすぎと思うが自分じゃどうしようもないｗ

**名前は開発中のものです。** · 2021/04/27(火) 10:09:52.33

自作ゲームツールで操作履歴を記録し、操作を戻す機能を作っている
それで気づいたんだけど履歴システムはテスト機能も兼ねるのでないかと...
操作名が記録されたなら、操作を行い関数実行して最後に記録するまでの証明ができる
各操作の関数内外部にテスト用関数を用意してon/offの引数があれば、
履歴機能から全テストを行い、集約できて一覧できるのでないかと...
アホな思いつきですまん。履歴機能関係なくもっと簡便な方法があるはず...

**535** · 2021/04/28(水) 17:51:10.10

黄　金　週　間　！
７連休です。
しかし活動するかどうかは微妙なラインだなｗ
気持ちが乗らなくてもちょっとづつでもいいから進めるのが正解なんだろうが。。。

**310** · 2021/04/28(水) 20:08:37.14

そこそこ移行できて、あとは抽出処理の速度だけだと思っていたら、棋譜とBookの
確定読み切り深さの情報に不整合が発生してました。棋譜上は２６手目まで読み切り
になっているのにBookだとまだ読み切りになっていないみたいな。

棋譜からBookを作っているので、棋譜が正のはずなんだけど、同じスコアとなる分岐
となる棋譜の確定読み切り深さを、深い方に揃える処理がバグっていたのかも…
とりあえずおかしいのは棋譜の深さだと決めつけてヨタプロ書いてBookから棋譜に
戻してますが、ヨタプロが間違えていたりで、結構ゴタゴタしてます。
しかもヨタプロに限って、トランザクション中におそらくBUSYで固まるというトラブルも。

というわけで、まだ安定再稼働には至っていませんｏｒｚ

**535** · 2021/04/28(水) 21:22:38.58

ＧW中は一日１５分でもいいから活動するようにしたいかな。
いくらpythonといえど調子さえ戻れば囲碁のルール実装するくらいはさほど難しくはないんだから。

**535** · 2021/04/29(木) 13:57:53.69

２時間くらいコーディングできました。
仕様通り動かすだけならそんなに難しくないけど、計算量気にしだすと結構ハマるなぁ。

**名前は開発中のものです。** · 2021/04/29(木) 16:40:28.30

>>514
あぁあぁあｺｰﾄﾞが見たい、、、あなたのｿｰｽｺｰﾄﾞが見たいよぉﾊｧﾊｧ見せておくれよお願いだよほぉぉ
少しだけでいいからﾁﾗｯと画像upしてくれたら、ｺｰﾃﾞｨﾝｸﾞｽﾀｲﾙであなたの人柄をｽﾞﾊﾞﾘ言い当ててみせるから

**535** · 2021/04/30(金) 17:35:06.43

漫画のセリフのパロディかなんかか？
よくそこまでキモくできるな（驚愕

**535** · 2021/04/30(金) 19:05:50.78

計算量には目をつぶってとりあえず動くものを目指したら
囲碁ルール、ぱっと見動くようになりました。
まだバグはありそうですが。。。

あとランダムに打って100局終局するまでに40秒かかる。
これは遅いでしょう。
あと10倍くらい速くしたいところではある。

**535** · 2021/04/30(金) 19:19:29.79

石の連結情報の更新を見直して100局26秒まで縮まりました。
もっと縮まってくれると思ってましたが、意外と厳しいorz

**名前は開発中のものです。** · 2021/04/30(金) 19:36:35.75

見せたら見せたで貶され難癖つけられると思って警戒してるな >>516
恥ずかしい、、、恥ずかしくて怖くてたまらない...でも本当は誰かに見てもらいたい
君の心中はこうだ。違うか？違わないだろ？柔らかく膨らんだ突起が今にも芽吹きそうな自分を>>516は本能的に察知し昂ぶる己を抑えている、、、ﾌﾟﾛｸﾞﾗﾏなら誰もが知っている感覚
同じｺｰﾄﾞを何度も組み替え発見し到達する興奮と充足成長と本質を得て知る愉悦
>>516は階段を上ることができる、、、そうだ。そう、味合わせてやろう性的な意味じゃなく >>516を開発者と見込んで穴をｱﾅﾘﾃｨｸｽ性的な意味でなく曝けたｺｰﾄﾞをｻﾃﾞｨｽﾃｨｯｸに嘗め回すように、念入りにだ（ｺﾞﾑ手袋ﾊﾟｯﾁ--ﾝ）
>>516 君はもうすで心を決め外装を解き、とっておきの自慢な創意と工夫をこらした難解なｺｰﾄﾞを公開する準備を整えているんだろ？熱い吐息を感じるよ。そしてわざわざ反意な言で俺がどう出るか応えるか様子を伺ってるそうだね？

**535** · 2021/04/30(金) 21:12:48.42

仲間に入りたいならお前もコード書けよ？
このスレには口先だけの奴はいらない

**名前は開発中のものです。** · 2021/05/01(土) 10:01:38.91

どうやら俺が囲碁も将棋もAIもﾌﾟﾛｸﾞﾗﾑも全く知らない解らないのを見抜いたようだな
ふふふそのとおりだ。>>520、俺は適当な誘い文句で>>520 のｺｰﾄﾞを嘲るのが目的のただの釣り師だ
よくぞ見破った。だが食えるｻｲｽﾞかと思いきや>>520 は餌取り程度の小物だな
懐も心も狭い矮小な輩のようだな、まあいいせっかくのGW、獲物はそこら中にいる>>520はせいぜいﾌﾟﾛｸﾞﾗﾑ楽しんで爆死するがいいさ粉塵爆発しろﾌｹとか埃を掃除するがいい俺はした自己満足の囲碁ﾌﾟﾛｸﾞﾗﾑとともに果てろ。鉢植えとか興味あ？ない？あ、そう。近日中に爆死だｶｽ何が仲間だこのｽﾚに仲間？片腹から漏れて痛いわ

**535** · 2021/05/03(月) 10:58:02.00

囲碁AIですがGUIを作ろうかと思ったのですがよく考えたら囲碁はGTPに準拠すればオープンソースなGUIが使えるんでした。
GTP勉強するか。

**535** · 2021/05/06(木) 18:32:54.56

あれ、セキってどう判定すればいいんだ？
意外と難しい？

**310** · 2021/05/08(土) 01:40:22.09

主要な棋譜作成処理は動作確認・速度問題解消できたので、とりあえずsqlite3版を
本チャンに移行して、ぼちぼち残った部分を直しています。

メモリーがスカスカになって気持ちいい。

**535** · 2021/05/08(土) 18:30:20.35

visual studioとか使ってみたけど結局、Cygwin＋サクラエディタに戻っちまうな
bashが手になじみすぎてそうそう抜けられない。

**535** · 2021/05/11(火) 19:16:26.84

KataGoのソースをgithubから落としてきました。
セキ判定のアルゴリズムをパクろうとしているのですが読み解くの結構しんどいorz

**535** · 2021/05/13(木) 19:44:58.56

株バブル弾けたか？
AMDもヤバイ orz orz orz

**310** · 2021/05/14(金) 00:24:09.18

sqlite3でエラーになる原因がほぼ特定できて、エラー処理を全面見直しました。

・棋譜追加処理のトランザクションのCOMMITの際にBUSY状態の継続を検出した時は、
ロールバックして再度更新をやり直すという形に変更。棋譜とBOOKの整合性を保つため
にも、速度面でもトランザクションは必須。

・SQL文の事前コンパイルであるprepareでもBUSYが発生する事がわかったので、エラー
処理を行ってBUSY検出して成功するまで繰り返す事で、prepareの完了を保証する

これらにより２プロセスまでのデッドロックは何度も検出してロールバックしてやり直しが
完遂するのが確認できています。

が、３つ以上の棋譜作成プロセスを同時に動かした時に、たまたま棋譜追加のタイミングが
３つ揃うと三すくみ的なデッドロック的状況になってしまうようで、ロールバックしてリトライが
３プロセスで順番に発生して無限ループに的に繰り返される状態になってしまう…。
２プロセスでは起きた事は無いのですが、３つだと起きる模様。

まだまだsqlite3の理解が足りないようです。

**535** · 2021/05/15(土) 17:53:18.42

あかん、囲碁、撤退したくなってきた orz
まさかルール実装ごときで躓くとは…

**535** · 2021/05/16(日) 14:24:46.60

もう囲碁から撤退して別のゲームやろうかなーどうしようかなーとかウダウダ考えて時間だけが過ぎていく最悪のパターンにハマってますね。

**535** · 2021/05/16(日) 19:35:00.82

気分転換に 6x6 タイルゲームを始めましたｗ
速度を測ってみましたが5万po/sくらい。
そして昔ライフゲーム囲碁が1000万po/sでたとか書いたけど
それはバグでもっと全然遅かったことが判明したｗ

がっつり 6x6 タイルゲームやるかどうかはまだ分からん
気分次第ではこれもやめるかも

**310** · 2021/05/17(月) 00:32:35.57

よびのりたくみ先生のYoutubeに、谷合四段が出演して、自作将棋AIでよびのり先生
（おそらく有段レベル）と対局した顛末がアップされていました。

ライブラリ活用して２日で作ったそうです（驚）が、見事に快勝されていました。
独自部分はDLで自然言語処理向けのネットワークを使ってみたとの事で、探索部は
MCTSで動作しているようです。おそらく、ポリシーネットに使用しているのかと思います。
流石、東大大学院で自動運転技術の研究している異色の棋士ですね。

で、今更ながらにライブラリの存在に思い至りました（汗。盤面とか指し手生成とか、その手
の処理を今から作っても車輪の再発明にしかならないし、自分が考えていた独自性に至る
手前の障害物となっていたので、時間ができたら調べてみようかなぁと思います。
また、自然言語処理は今まで関心がわかなかったのですが、ポリシーネットに使うという
アイデアに惹かれています。多分、手筋の学習に強いのかなと。

当分オセロにかかりきりですが、少しづつ勉強してみようかなと思います。
とかいって、また途中で放置しちゃうのかなぁ。
オセロのAIだって、いつかやろうと思ってから２５年放置していたし（笑）

**535** · 2021/05/19(水) 21:47:35.75

あかん、なんも手につかん。
モチベ０

**535** · 2021/05/22(土) 23:07:29.75

色々悩んだ挙句、ライフゲーム囲碁AIの強化の続きをやってみようと思ってます。
これが今一番、頑張らなくても成果がでそうなやつなので。

**535** · 2021/05/23(日) 18:18:51.90

ライフゲーム囲碁AI強化は割とすんなり活動できてます。
リハビリしないとな。

**名前は開発中のものです。** · 2021/05/24(月) 14:35:08.92

今日もコーディング楽しいな

**535** · 2021/05/26(水) 17:51:39.44

ちょっと充電期間を頂こうと思います
気持ちばっかり急いてしまうので

**310** · 2021/06/21(月) 22:52:46.12

だらだらと棋譜を作り続けています。

２５０万件突破したけど、チェック対象の局面が大量に残っていて、また偽引き分け筋を
発見するために棋譜を作成する処理も組んでいて、まだまだ棋譜がスカスカな感じです。
５００万件までやるとまだ何年かかかるのかなぁ（笑えない）

sqlite化して重くて使えなくなったいくつかの処理（棋譜内の矛盾チェックなど）については、
まったく進展せず、使用頻度を下げる事で逃げています。

上記の様に、引き分け筋の正当性チェックやら、引き分けから除外された局面が本当に
引き分けじゃないかのチェック対象がたくさんあって、３０手目以後確定引き分け筋の
件数は１６００～２４００件の間を行ったり来たりで、現在は２０００件くらいです。

**535** · 2021/07/30(金) 18:09:58.58

amd株爆上げ　キター

**310** · 2021/08/06(金) 23:32:09.66

ご無沙汰です。535さんが書き込んだ日に書こうとしたら巻き添え規制でした

棋譜数２７６万件超えました。
ドロー筋は結構入り繰りありますが２２００～２４００件くらいで推移しています。

久々に学習しようとしたら連続領域確保できないと怒られて、慌てて速度低下
覚悟の中間vector廃止しました。最後の手段はファイル掃き出しですが、その
ためにはオンファイルのソートユーティリティが必要です。
そのうち探します。

将棋については、頭の中で新機軸の方向性を思い描いていますが、未だに
盤面のデータ構造を決められずにいます。既存の奴を見て真似すれば良いの
ですが、やはり他人のソースを見るのに耐えられない状態ですorz

**535** · 2021/08/08(日) 19:04:03.59

こっちも巻き添え規制食らってます
スマホから書き込み

AMDが200$いったら50万円くらいのパソコン買いたいですね

**310** · 2021/09/16(木) 19:51:02.34

久々です。棋譜２９７万件。あと少しで３００万件。

そろそろドロー筋も出尽くしたかなと思って、既知のドロー筋が本当にドローなのか
重点チェックする処理を動かしていますが、凄く時間がかかるのと…。
ドローの可能性がある筋が更に１０００件くらい増えてしまいました。

多分かなりの数が脱落していくと思いますが、予想外でした。

そろそろ終活始めないといつまで経っても終われないというのにorz

**名前は開発中のものです。** · 2021/09/25(土) 17:10:06.82

テスト

**535** · 2021/09/25(土) 17:14:24.28

うお、書き込めた。
ずーっと何か月も規制くらってました。

**310** · 2021/10/04(月) 03:16:10.21

棋譜３０５万件。まだまだ落ち着いてくれません。

久々に評価関数の学習しようとしたらまたしても連続領域確保できませんエラー。
仕方無いので教師データをバイナリファイルに外だしして準備をすることにしましたが、
並び順のshuffleでスワップ発生しまくって進まないorz

シャッフルしないと過学習が起きやすくなるので、とりあえずバイナリファイル上で
シャッフルしてみるつもり。ダメなら２分割とか考えないと。

今夜はBookの再構築までにしておきます。

メモリーが倍あれば、まだしばらく大丈夫なんだけどなぁ。

**535** · 2021/10/20(水) 18:44:11.13

すいません、教えてください。
勝率5割のAI同士（A,Bと呼ぶ）で並列に対戦を行うとき（並列数は有限）、
Aが勝つ場合は試合時間が1分でAが負ける場合は試合時間が10分のとき
短期的な勝率は５割から動くでしょうか？
また長期的な勝率は5割になるでしょうか？

**535** · 2021/10/20(水) 19:00:34.36

数学板にマルチしてきます。

**535** · 2021/10/20(水) 21:45:05.62

長期的には本来の確率通りになるそうです。

**310** · 2021/10/21(木) 09:52:39.74

無限時間を相手にした時に本来の確率通りになるのは自明ですね。
短い時間での試行だと、階段状になるので解析は難しいかも知れません。直観ではAが
勝った時には追加時間が入るようなものなのでAが有利になりそうではありますよね。

面倒なので勝手に問題を書き換えてみます。

「糞粘りするソフトAが有利にならず真の強弱を判定するためには、どのくらいの時間を
かけて対戦させ計測すればよいのか。」

時間を考慮に入れずに試行回数を決めて計測すれば解決する問題な気がします（汗

また、真の強弱を調べる場合に必要な試行回数は、母集団の推定ってやつなので、どこか
探せば出てくると思います。時間で区切る場合は、その試行回数を実行した時の「経過時間
の分布」ととらえる事もできますので、ここで問題を分割して、どのくらい試行時間を掛ければ
十分な試行回数が得られるのか問題ととらえなおすことができると思います。

実際の計算は…
この定理に関して、私は真に驚くべき証明を見つけたが、この余白はそれを書くには狭すぎる（笑）

**535** · 2021/10/21(木) 18:27:47.45

>無限時間を相手にした時に本来の確率通りになるのは自明ですね。

ありがとうございます。
ここ結構悩んでしまいました。自明なんですね。
数学的直感力が衰えてるのかなー

**535** · 2021/10/23(土) 16:56:30.70

実をいうと囲連星のAI作成をまたやっていて、
LV3に開幕19連勝というとんでもない数字をたたき出したのですが
100戦もすると勝率5割ほどに落ちてきてしまい、
なぜこんなことが起こるのだろうと不思議に思っていたのです。
どうやら糞粘りのせいみたいですね。

**535** · 2021/10/27(水) 18:51:11.06

囲碁AIの最強の一角であるKataGoを改造して囲連星やライフゲーム囲碁、タイルゲームのAIをつくるのチャレンジしてみようか悩み中

**310** · 2021/10/27(水) 22:24:54.19

自明というほどの証明は僕にはありません（汗
開幕１９連勝しちゃうとかなり期待しますよね。
やはり強さを確定するためにはそれなりの試行回数が必要という事なんでしょう。
開幕２９連勝したお方は凄い事になってますし。

タイルゲームまたやってみようかな。
MCTSと親和性高そうだし。
min-Max系は自分の力では、これ以上高速化できない気がしています。

**310** · 2021/10/27(水) 22:32:23.20

オセロの方は、評価関数は自己対局用にそこそこの奴ができればいいやと、Book構築
の方に力を入れています。ロジックで間違っていそうな筋を分岐させてみたり、ドローっ
ぽい棋譜はかなり厳しめに分岐させてチェックしてみたり、目視で怪しいところ見つけたら
手動で分岐させてみたり。でも、なんか賽の河原状態に陥っています。どこかで安定しだ
すと期待していたら逆で、どんどん宿題が積み上がっていく感じです。

気分転換に、以前一回諦めた、読み切り処理で正解分岐が複数あって、既に確定済の
筋以外の手を選ぶロジックを見直していました。半年～１年くらい放置していた奴です。
今見たら何を悩んでいたのかというくらい、当時の問題があっさり解決しました。まあ、
読み切り速度が２０～３０％遅くなってしまうのですが、分岐を作れるので教師データに
は良いかなと。

評価関数の学習は、またパンクしてしまったので、バイナリファイル上でシャッフルする
処理を書きましたが、処理時間が怖くてまだ試していません。いっそ、もう一度評価関数
をステージ分割してしまった方が良いのではないかと思い始めています。

やればやるほどZebraの評価関数の正確さに頭が下がる思いです。

**535** · 2021/10/28(木) 19:14:15.82

310さん、タイルゲームもやってたんだ。へー

**310** · 2021/10/28(木) 20:34:55.57

ルールを理解して、盤面の内部表現と勝敗判定を考え始めたところで
うっちゃってますので、まだ何もしていません（汗

**535** · 2021/10/30(土) 17:48:57.15

AMDの株がかなり上がったのでパソコン買っちゃいました！
https://imgur.com/a/5UZPyiN

**310** · 2021/10/30(土) 22:23:00.51

パソコンうらやましす。
メモリー１２８Gで３２スレッドくらい欲しいなぁ。

評価関数は結局ステージ分割にしています。が、学習途中でEigenがコケる。
なんとなくステージ単位での件数オーバーっぽいので、更にステージ分割を
細かくしてみていますが、今日１日の作業がパーで、また丸１日くらいかかる
のかなと。

まだ原因特定できた訳ではないし、件数が大丈夫かも判然としないので、また
こけないか心配ではあります。

**535** · 2021/10/31(日) 18:56:25.43

Katagoですが、Katagoで使われてるpythonスクリプトはTensorflow 1.15を想定していて
Tensorflow 1.15はCUDA 10.0を想定していて、
RTX 3070 TiはCUDA 10.0をサポートしてない

ということらしい。
詰んだかも orz orz orz orz orz

**535** · 2021/10/31(日) 20:00:24.60

藤井先生、竜王までいってしまうか。
7冠当選確実ですねー