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

**名前は開発中のものです。** · 2017/10/15(日) 17:34:58.03

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

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

**535** · 2019/05/15(水) 23:06:58.43

更に簡素化して10倍速くらいにしました。
ちょっと簡素化しすぎかも？

**310** · 2019/05/15(水) 23:27:46.15

新バージョンで色々プログラム見直し。
探索部は全く改善していませんが、その他の部分が大幅にスピードアップ。
自動記譜作成時のオーバーヘッド（探索以外の時間）がかなり減った。

あとは学習の時間を減らしたい。

**535** · 2019/05/16(木) 19:50:22.50

大きい方のネットワークの損失が3500位なのに対して小さい方のネットワークの損失が5300位。
さて、使い物になるかな？

**535** · 2019/05/16(木) 20:26:43.20

うおお，遅え!
モンテカルロに使おうと思ったらプレイアウト回数かなり減らさなきゃだめだな。

**535** · 2019/05/16(木) 20:40:14.63

一回打ってみたけど打ち筋は決して悪くない。
だが激遅。
だかが300プレイアウトでここまで遅いとは…

**535** · 2019/05/16(木) 20:49:50.51

ん、でも打ち筋がいい。
ブレークスルー来たか？？

**535** · 2019/05/16(木) 21:05:06.63

すごいな、こちらの打ち筋は相当改善されたのにLV3がその上を行ってくる。
奥が深い。

**535** · 2019/05/16(木) 22:04:27.02

ん、まだ学習飽和してないみたい。
ジリジリ損失減ってる。

**535** · 2019/05/16(木) 22:42:50.95

LV1と対戦させ始めてみたけど、かえって勝率落ちてるな？
まだ対戦回数少なすぎて結論出すのは早いけど、もっと50連勝くらいするかと思った。

対LV1
黒番 17勝 3敗勝率85.0%
白番 13勝 3敗勝率81.3%

**535** · 2019/05/17(金) 21:14:13.13

勝率上がってるみたいです。やった！

対LV1
黒番 156勝 15敗勝率91.2%
白番 109勝 8敗　勝率93.2%

**535** · 2019/05/17(金) 21:17:20.41

小さいネットワークの損失も5180くらいまで減ってます！
次は本丸、LV3と決戦や！

**535** · 2019/05/17(金) 22:31:13.53

対LV3 黒番
47勝 34敗勝率58.0%

ふーむ、まあ悪くないけど、正直もっと期待していたｗ
400～500戦くらいはしないとまだ結論は早いけど。

**535** · 2019/05/18(土) 01:00:18.55

ほほう、6割行った。
120勝 80敗勝率60.0%

**535** · 2019/05/18(土) 16:28:24.45

291勝 231敗勝率55.7%
ふーむ、まあ悪くないけど。
最終的には対LV3黒番勝率 70% を目指したい。

**535** · 2019/05/18(土) 21:21:56.33

そういえば、勝率ばかり気にして肝心の棋譜をあまり見てなかったな。
どんな負け方してるのかちゃんと把握せねば。

**535** · 2019/05/18(土) 22:11:34.39

ふーむ、必敗を避けるルーチンに若干バグがあるな。

**535** · 2019/05/19(日) 07:21:38.98

GPU使いたいなぁ。
せっかくいいの買ったんだから。

**535** · 2019/05/19(日) 07:52:25.50

ライフゲーム囲碁も平行で開発しようかなぁ。
アルファゼロアルゴリズムが心のどこかで捨てきれない。

**535** · 2019/05/19(日) 13:54:34.49

ライフゲーム囲碁　コード書き始めました。
ルール実装が結構効率的な奴思い付いて、1000万プレイアウト/s位出ました。

並行でやるっつっても計算資源が問題だなぁ。

囲連星はアイディアないしちょっとお休みかなぁ。

**535** · 2019/05/19(日) 17:10:04.89

GUIがないと不便だなぁ。うーん。

**535** · 2019/05/21(火) 00:59:34.87

うお、ついに人間（俺）に勝った！
内容的にも文句ない勝ち方だ！

(;SZ[19]
;B[jj];W[ji];B[ii];W[ih];B[ki];W[jh];B[kk];W[kh]
;B[lj];W[ij];B[hi];W[hk];B[hh];W[lg];B[gl];W[mg]
;B[gg];W[ff];B[gk];W[gj];B[ll];W[mm];B[fj];W[fi]
;B[gi];W[hj];B[hl];W[jk];B[ik];W[hj];B[gj];W[gf]
;B[gm];W[gh];B[fn];W[fh];B[lh])

**535** · 2019/05/21(火) 01:06:56.53

ここまでくると囲連星はいったん公開してもいいかもな。
本当は白黒総合勝率でLV3に勝ってからが理想なんだけど。
あとDBのファイルサイズでかいんだよなぁ。

**535** · 2019/05/21(火) 23:53:55.55

現状の囲連星のAIを公開します。
ちなみに対LV2黒番必勝ではなくなってしまっているようです。
あと思考時間かなり長いです。

https://drive.google.com/file/d/1M86qczNQQScvkH-ZMyZVAlDvJ-K0OlVc/view?usp=sharing

**535** · 2019/05/23(木) 20:03:18.47

反応がなくて寂しい。。。
まあもともと過疎スレだからしかたないか。

**310** · 2019/05/25(土) 01:28:48.60

すんまそん。
ダウンロードしたけど、記譜作成中なので、CPU食いたくなくて（汗

**535** · 2019/05/25(土) 21:14:03.65

囲碁ディープラーニングプログラミングという本があったので買ってみた

**535** · 2019/05/25(土) 22:41:49.53

このサイトも面白そう
https://medium.com/applied-data-science/how-to-build-your-own-alphazero-ai-using-python-and-keras-7f664945c188

**535** · 2019/05/25(土) 22:44:29.26

C#からC++を呼び出すの結構難しい。
マネージドコードとアンマネージドコードがどうたらとか、、、

**535** · 2019/05/27(月) 14:54:14.96

AMD Ryzen 3900来た

**535** · 2019/05/27(月) 17:52:37.02

囲碁ディープラーニングプログラム読んでるけどすっごい目が滑る
でも12章のactor critics法というのが面白そうで頑張って読みたい

**535** · 2019/06/01(土) 23:30:05.61

俺のマザーボードRyzen3000シリーズに対応しないらしいorz
ショック

**535** · 2019/06/02(日) 18:07:27.02

はぁ～だめだあぁ
目が滑る
頭に入ってこない

**535** · 2019/06/02(日) 21:33:07.07

うお、betago(>>868の本のプログラム)動いた。
そして意外と強い。

**535** · 2019/06/02(日) 21:38:17.03

ん、終局の仕方がわからん。
終局は実装されてないのかな？

**名前は開発中のものです。** · 2019/06/02(日) 21:42:02.90

いまからやってみるか

**310** · 2019/06/04(火) 01:18:15.20

強化学習本興味あります。
棋譜作成がいまいち上手く行っていないので。

**535** · 2019/06/04(火) 21:25:33.03

くそう、時間が欲しい。
金さえあればニートになるのにｗｗ

**535** · 2019/06/05(水) 21:45:28.39

これから仕事が忙しくなりそうな予感。
まあさすがに土日は休めるだろうけど。

**535** · 2019/06/08(土) 18:42:48.95

うおお、目が滑りまくりorz
一日無駄になったorz

**535** · 2019/06/08(土) 21:38:02.44

目が滑るのは取り組み方が間違ってる証拠。

**名前は開発中のものです。** · 2019/06/10(月) 12:52:10.55

囲碁は完全に人工知能に負け人間が追いつくことはないとおもうが。
これや将棋は微妙な線で、人間に勝ち目あるかもしれん。
囲碁より勝ち方、有利のさせ方が分かりやすい差。
人工知能なしの人間技で、人工知能に勝てる方法あるんじゃないかと。

**名前は開発中のものです。** · 2019/06/10(月) 17:27:02.16

大人も子供も白熱！最新ゲーム「ノッカノッカ」が面白い
https://ima.goo.ne.jp/column/article/5290.html
ビビットカラーを使ったポップなデザインの二人用ボードゲーム「ガブル」
http://boardgame-kikou.blog.jp/archives/9311305.html
LOGY GAMES ボードゲームカタログ
http://www.logygames.com/index.html#catalogue
オシャレで簡単、だけど深いボードゲーム
http://sweetint.com/ic/tinttile-game
コンポーネントに酔いしれて、戦略にゆったり溺れる「箱庭の国」
http://sake.saloon.jp/dojin_miniaturized-world/
『すずめ雀』初心者でも本格的な駆け引きを楽しめるミニマル麻雀ゲームが登場
https://www.inside-games.jp/article/2018/05/02/114450.html
エクストリーム将棋の企画から販売まで
https://nakagawa-hands.com/digital-fabrication/ex-shogi_a2z/

**535** · 2019/06/11(火) 18:15:44.55

「来た！」「16コア来た！」「メイン16コア来た！」「これで勝つる！」

**535** · 2019/06/11(火) 22:20:28.87

囲碁ディープラーニングプログラミング相変わらず目が滑ってるんだけど、
しつこく食らいついてたらすこしずつ目が滑らなくなってきてる。
何とかものにしたい。

**535** · 2019/06/12(水) 19:47:45.91

githubのリポジトリbetagoとは別に囲碁ディープラーニングプログラミング用のやつがあんのか！
気が付かなかったぜ！
これで勝つる！

**535** · 2019/06/13(木) 21:23:37.11

囲碁ディープラーニングプログラミングのgithubのコードいいかも。
マルチスレッドにも対応してるっぽいし。
これはかなり期待できる。

**535** · 2019/06/13(木) 21:36:37.70

GPUが使えてないみたいだな。
tensorflow-gpuうまく入ってないみたいだ。

**535** · 2019/06/13(木) 21:38:46.69

それにしてもZen2 スリッパが欲しい。
16C32Tじゃ足りない。
64C128Tが欲しいｗｗ

**535** · 2019/06/14(金) 21:40:47.35

ん、27000回学習を回した時点から過去のAIに対する勝率が10%～30%位しか行かなくなったみたい。
なぜ？
こんなことってあるのか？

**535** · 2019/06/14(金) 22:09:53.32

ん、学習したネットワークと対戦する方法がわからんなぁ。
web_demo.pyあたりで行けそうな気もするが…

**535** · 2019/06/15(土) 17:55:00.43

human_v_bot.pyというのでランダムAIと対戦できるようなので、これをちょっといじれば自作AIと対戦できそう。

**535** · 2019/06/15(土) 19:41:51.27

ヤバイ、待ってる時間がじれったい。
やはり zen2 スレッドリッパー買うしか…

**535** · 2019/06/15(土) 21:21:58.56

LifeGameGoのルールを早く移植したいけど、もうちょっとgithubコードの感触つかんでからかな。

**535** · 2019/06/15(土) 22:03:51.50

ふーむ、まじで>>891の状態から抜け出せないな。
ネットワークが小さすぎるんだろうか？

**535** · 2019/06/16(日) 19:35:53.70

あかんな、遅すぎる。
うーん。アルファゼロに幻想持ちすぎかも知れんな。

**535** · 2019/06/16(日) 20:37:51.38

囲碁よりもシンプルなLifeGameGoならもっと速く学習できるという可能背もありますが…
とりあえず、GPUを使えるように頑張るのが先かなぁ？

**310** · 2019/06/17(月) 17:09:51.93

Surface Pro2の液晶が割れたorz
仕事で使うPCなので慌ててPro6の発注をかけました。
一応コア数２倍の４コア８スレッド、メモリーも１６Gになる予定。
そろそろスピードの限界を感じていたので、痛しかゆしなところ。

ようやくIntelの呪縛から解放されるAVX2対応のCPUがAMDから出るというのに、
専用新型PCが遠のきました。

どのくらいスピードアップするかなぁ…。

**535** · 2019/06/17(月) 19:55:14.11

仕事で使うpcが自腹なんかよ？
乙です

**535** · 2019/06/21(金) 20:05:05.51

なんかちょっとモチベが落ちてます。
せっかく週末なのになぁ。

**535** · 2019/06/22(土) 20:40:40.51

あああああ、だめだ完全に気持ちがしぼんでしまった。

**535** · 2019/06/23(日) 23:02:35.16

つかやっぱpythonはちょっと厳しいんだよなぁ…

**310** · 2019/06/25(火) 22:00:54.87

あ、会社のPCです。流石に性能２倍なので、買うモチベーションが下がったのです。

現在液晶の表面パネルバキバキで、タブレット機能止めて、
セロテープで補強してだましだまし使ってますが、発熱によって
内部が歪んじゃっているみたいで、通常状態でも液晶が湾曲してます。

で、将棋の探索の深さが意味不明だったので、色々考えていましたが、
なんとなく想像がついてきました。多腕バンディット使って、反復深化と
絞り込みを行っているのではないかと思います。

現状中盤探索の速度がいまいち遅く、シングルプローブカットすると
何故かさらに遅くなるという状態。棋譜作成メインだったので、あまり
気にしていなかったのですが、新しいPC来たらちょっとトライしてみよう
かなと思っています。

**310** · 2019/06/28(金) 22:23:55.68

新PCセットアップ中。

前回思いついた中盤探索ロジック。具体的に実装を考え始めたら、
MCTSでいいじゃんということに（汗

これからVisual Studioのダウンロードです。

**名前は開発中のものです。** · 2019/06/29(土) 09:41:43.34

セットアップ完了して、開発環境の移行も終わりました。
VS2017→VS2019でエラーチェックが厳格化したものがあったようで、ソース修正。
Win8→Win10でコマンドプロンプトがなんか変わって、CTRL-Sの動作がよくわからない。
などなど、細かい点はいくつかありますが、速度的には思いのほか効果が出ていて、
ほぼ倍速くらいな感じです。並列のオーバーヘッド増加分を、クロック他CPU単体の
パフォーマンスアップで吸収していると思われます。

**310** · 2019/06/29(土) 09:42:10.63

↑は僕です。

**535** · 2019/06/29(土) 17:06:05.94

倍速はなかなかいいですね。おめでとうございます。
俺も頑張らねば。。。

**535** · 2019/06/30(日) 17:26:00.32

逃げちゃだめだ、逃げちゃだめだ、逃げちゃだめだ(pythonから)

**535** · 2019/07/04(木) 18:51:35.21

VMWareだとどうにもtensorflow-gpuが使えないのでネイティブubuntuを入れるか迷い中
SSD丸ごと1個あけて別ドライブにインストールすればwin10とも干渉しないはず…

**535** · 2019/07/05(金) 20:11:11.37

一応ubuntu入ったっぽい。
でも環境構築する根性が湧いてこない。
あしたにするか。。。

**535** · 2019/07/06(土) 17:14:44.78

あかん、ubuntuすっごい固まるorz
今日だけで4回フリーズしたorz

**535** · 2019/07/07(日) 19:22:27.22

ここまで固まられるとネイティブubuntuは正直、撤退かなぁ
うーん。惜しいなぁ。

**535** · 2019/07/07(日) 22:36:19.30

VMWareのubuntuは固まらないんだよなぁ
バージョンが違うからかなぁ

**535** · 2019/07/08(月) 23:58:39.11

50万局学習させても知性とは程遠い打ち筋orz
絶望した！

**535** · 2019/07/12(金) 20:02:35.26

さんれんきう

**535** · 2019/07/14(日) 01:02:14.40

AQZという囲碁AIが50万局の学習でプロに勝ったそうな。
なんで俺が試したプログラムとそんなに違うんだ？

**535** · 2019/07/15(月) 07:10:16.79

徹夜してしまった
反省（反省するとは言っていない）

**535** · 2019/07/21(日) 20:03:14.96

二進も三進もいかないorz
しばらく休憩するか…

**535** · 2019/07/21(日) 21:27:54.74

https://github.com/xuetf/AlphaZero_Gobang
気分を変えてこれに手を出そうかと思ってます。

**535** · 2019/07/28(日) 15:53:29.60

すっかりさぼってしまっています。

**310** · 2019/07/31(水) 22:58:56.92

地味に改良＆棋譜作成継続中。

評価値で黒番＋２、白番－１くらいの差が生じているので、
評価関数にバイアス項を導入しました。

他、若干の高速化ネタ。

中盤探索でProbcutすると遅くなる問題を回避。本格修正するか悩み中。
というか、そもそもZebraより圧倒的に遅い原因がわからん。

**535** · 2019/08/04(日) 00:47:49.68

ようやっと>>920のプログラムにライフゲーム囲碁のルールを実装しました。
python 超つらい…

**535** · 2019/08/04(日) 01:56:43.25

CPU使用率10%か。。。切ない。。。

**535** · 2019/08/04(日) 20:02:48.59

計算がある程度進むと必ずOSごとフリーズするorz
きょうびOSごと落ちるってどういうことだよ？

**535** · 2019/08/04(日) 20:18:18.16

これはもうアルファゼロには手を出すなという神のお告げかもorz orz orz

**535** · 2019/08/07(水) 20:34:05.86

そもそも、気温が高すぎて留守にしてる最中計算回しっぱなしにするの怖いってのもあるんだよなぁ

**310** · 2019/08/10(土) 21:39:26.19

中盤探索を改良。

一つは、普通に無駄な処理を見つけて修正。

もう一つは、評価値の計算に差分計算を取り入れました。
今まで並列処理で差分ってどうやるんだろうと思っていましたが、
単にDepth=1のところ（次がLeaf）で、順次評価値計算するのを
差分すればよかったのね。

この２つで、中盤探索で２手ほど深く読めるようになりました。

**535** · 2019/08/13(火) 19:47:02.79

今、実家に帰省してるんですが>>865のAIを動かしてみようとしたけどdllが認識されませんね？
何が悪いんだろう？

**310** · 2019/08/15(木) 23:44:11.68

小人閑居して不善をなす…。

思い切って、不要そうに思える棋譜をバッサリ削除してみました。
削除しすぎたかも。

いろいろ細かく修正と、デバッグ用表示の改良。

とかやっていたら、丸１日近く動かしたところで、なぜか急激にパフォーマンス低下。
もともと空きが少なかったSDDが一杯になっている…。とはいえ30Gはあったはず。
再起動していたらもとに戻った。原因不明。

対症療法で不要プログラムアンインストールしていたら、使っているOfficeを間違えて
アンインストールしてしまった。

HDD一杯が原因なのか、評価値のファイルが壊れていた。
ギリギリ間に合ってバックアップから復旧できた…と思う。

**310** · 2019/08/16(金) 14:28:22.00

SDD一杯の犯人判明。
セキュリティー対策ソフトの監視対象管理DBのファイルが合計で400G越え（汗
ところが、管理者権限ないと停止できず、ファイル掴んでいるため削除できない。
今日は管理者休暇中。

logファイルを頻繁に追記しすぎて、ファイルサイズ変化する都度DBファイルが
作られているのではないかと想像。棋譜バッサリ削除して、一気に遡り探索やり直し
していて、これまでと比較にならないペースと数で追記処理が起きているので、
その影響の可能性が。

Officeは再インストールしてもらったけど、何故かセキュリティ解除キーの入力ができない。
来週月曜日は出張なので、来週火曜日までだましだまし行きます。

古い方のPCがまだ生きているので、Excel作業はそちらでやる事にしました。

**535** · 2019/08/23(金) 19:05:38.98

AQZ敗退か
残念

**名前は開発中のものです。** · 2019/08/23(金) 19:13:36.62

囲碁は現在のコミで白番有利説もあるようですがどうなのか

**310** · 2019/09/05(木) 22:24:16.41

棋譜の作り方全面改訂。
分岐のチェックで、以前は全ての分岐を棋譜化していたけど、今度のは軽い探索で
怪しい評価値（同一評価値～－４程度まで）のものだけ棋譜化するようにして、
棋譜数を大幅節約。学習が楽になるという算段です。

棋譜づくりが順調になり暇ができると、細かく気になっていた、どーでもよいところを
改良し始めて、バグとりで棋譜づくりが滞るという悪循環orz

よくよく考えたら、PCのパワーアップしたので、またDCNNトライとかしてみようかな
とか思い始めた。tiny-dnnしか選択肢無いんだけど。

**535** · 2019/09/11(水) 20:42:08.54

googleがminigoというオープンソースやってるらしいですね。
最近さぼりっぱなしだったけど、ちょっと見てみるか。

**535** · 2019/09/12(木) 19:49:22.62

すげー難しそう
まだちゃんと見てないけど

**310** · 2019/09/17(火) 23:33:38.68

相変わらずしこしこ棋譜作って学習繰り返してます。
もう無いだろうと思いつつ、ちょこっとした事に気づいて修正を繰り返してます。

置換表のハッシュ関数を改良。
格納効率が結構良くなったので、衝突が減ったはず。

終盤探索の時にBOOK（確定）も参照して余計な探索を減らしました。
基本遡りで確定させているので、運が良い時に滅茶苦茶早くなりました。
無い時は今まで通り（汗

学習データが不足しているのではないかと、置換表内に残っているスコアが確定
した局面FIFOで貯めて、折々に学習に回してみました。１回探索で１００～５００件
程度。これをFIFOで５００万件。棋譜に残っていない局面で学習する事で、過学習
が防止できるかなと思っていますが…。

現在、２７手確定局面で大体１４０００件の棋譜とその分岐で合計２３万件ほどですが、
まだ棋譜が足りていない感じです。が、件数が増えすぎて手に負えません。
BOOKの確認ができるWindowsアプリ作ろうかと思い始めています。

**535** · 2019/09/22(日) 19:52:21.38

このまま失踪しそうな感じです。
やっぱアルファゼロは手を出してはいけないかったんや。

**310** · 2019/09/22(日) 19:56:33.01

DCNNになってから、一般人のPCでは手が出せなくなってるからね。

計算プロセス自体は、NNを極端に単純化したものが線形回帰だと思えば、
NNで生まれた計算ノウハウが流用できますよ。

というか、今の時代、ただのLRでDCNNとほぼ同じ強さ、とかの方がオシャレ
ではないかと思う、ひねくれものの僕。

**310** · 2019/09/23(月) 19:34:01.85

所詮趣味なので、あまり無理せず、やる気になるときにやればよいかと思います。

**535** · 2019/09/23(月) 20:58:22.95

うーむ、やりたい気持ちはあるのですが、いかんせん難しすぎて…
githubにもっと易しそうなのでてくるまで待つか？うーん。

**535** · 2019/09/25(水) 21:31:58.87

気温が徐々に下がってますね。
そろそろ計算回しっぱなしにしてもいいかな。
つっても回せるプログラムがないけど。