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

**名前は開発中のものです。** · 03/07/10 00:10

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

私はc言語で作ったデータベースを使って人間と対戦できる将棋かチェス
みたいなソフトを作りたいと思ってますが、グラフィックインターフェースの
作り方がわからなくてつっかえているレベルです。

**535** · 2017/09/24(日) 20:00:11.56

C++にもってくるの現状そんな簡単じゃないっぽいorz.

**535** · 2017/09/24(日) 23:27:13.26

windows上でtensorflowをコードからビルドとかマジすか？

**310** · 2017/09/24(日) 23:40:11.06

ウェイトデータをバイナリで持ってきて、フォワード計算を自分で書くってのじゃダメ？
パッケージに任せたい面倒くさいところって、バックワード部分だから。

自分の場合、mctsで並列処理していて、使用している行列パッケージのEigenも並列
計算していて、両方で並列化しちゃうとスレッド取り合って劇遅になっちゃうし、Eigenを
シングルスレッドで動かす時のオーバーヘッドが気になったので、AIで使用する時の
フォワード計算は自分で書きました。

**535** · 2017/09/24(日) 23:49:44.98

うーんそれが一番妥当ですかね～
ありがとうございます。
でもバグなく書けるか若干心配ｗ

**310** · 2017/09/26(火) 00:08:03.06

強化学習、ずっと学習続けていると、途中で弱くなっていく。
アルファ碁のやり方をまねていたけど、一旦超シンプルな方法に変えてみて、
とにかく施行回数を増やしてみます。

強化学習を使って、序盤の評価関数が作れないか検討開始。

あと、時々出ていた終盤探索のバグ。
今度はたぶん大丈夫だと思う。
何度目の大丈夫だって状態だけど（汗

**535** · 2017/09/26(火) 00:31:24.69

学習率って何気に大事なパラメータですね。
速度がかなり違う。
もっと大胆に攻めた値にすべきかな？

**310** · 2017/09/27(水) 10:06:01.04

学習率は大事だけど、今時はRMSPropとかADAMとかで
自動計算にしちゃうんじゃないの？

**535** · 2017/09/27(水) 21:24:40.34

詳しいことはよくわかりませんが、最適化の関数名はAdamOptimizerとなっているのでそうなのかもしれませんね。
学習率のパラメータ渡すところも引数省略可能っぽいですね～
自動計算のほうがいいんだろか？。
参考にした本には学習率設定してありましたのでマネしました。

**310** · 2017/09/29(金) 10:10:45.06

それならAdamですね。Tensor Flowなら当たり前ですね。
学習率ってだけだったので、Optimizer無しの学習率だと思いました（汗

省略時引数はたぶんモデル発表者の提示した推奨値です。
まあ、パラメータをいじるかどうかは、個々人の好みとい事で。

**535** · 2017/09/30(土) 19:50:26.02

フィルターの数も多けりゃ多いほど誤差が減るって単純なものでもないみたいですね。
多すぎると最適化が収束しなくなるっぽい。

**535** · 2017/09/30(土) 20:37:24.31

パラメータいじりの沼にはまりそうorz

**535** · 2017/09/30(土) 20:50:21.36

メモリ！メモリが足らん！

**310** · 2017/09/30(土) 23:21:48.52

フィルタ数は大きければ大きいほど良いのですが、学習に必要な時間が恐ろしく
長くなります。十分に多いフィルタ数で収束できる事を確認したうえで、だんだんと
減らして行くなんて作業になります。段数についても一緒。

ロースペックマシンだと１回試すのに下手すると数週間とかあり得るのです。
かといって、精度が出せないレベルの簡素なモデルで試しても、いつまでたって
も収束せずに、まだかなみたいな。モデルの複雑さが足りているかいないかが
わからない点が、困ったちゃんなのです。

さて、強化学習ですが、なんとなく学習しているようにも見えるし、最適解の周囲を
振動しているようにも見えます。ふと思い付いたのですが、最適化（SMORMS3って
奴を使用）をやめて、ただの学習率（もしくは、学習率の漸減）にした方が、動きが
素直になって良いのかも。

今のスピードは１時間に１００万対戦。１億対戦するのに４日強かかるわけで。まだ
試行回数が足りていないかもしれないし、そもそもただの線形ではモデルが簡単すぎ
るのかもしれません。

というわけで、CNN使わずに線形でやっても同じ問題が起きまするorz

**310** · 2017/09/30(土) 23:46:13.87

フィルタ数は大きければ大きいほど良いのですが、１回の学習に必要な時間が
フィルタ数に比例して長くなります。十分に多いフィルタ数で収束できる事を確認
したうえで、だんだんと減らして行くなんて作業になります。段数についても一緒。
これ、１サイクルの計算時間の話なので、収束しやすさについては、複雑さが
増すとさらに時間がかかる可能性あります。

ロースペックマシンだと収束できるか確認するのに下手すると１か月とかあり得ます。
かといって、精度が出せないレベルの簡素なモデルで試しても、いつまでたって
も収束せずに、まだかなみたいな。モデルの複雑さが足りているかいないかが
わからない点が、困ったちゃんなのです。

さて、強化学習ですが、なんとなく学習しているようにも見えるし、最適解の周囲を
振動しているようにも見えます。ふと思い付いたのですが、強化学習に限っては、
最適化（SMORMS3を使用）をやめて、ただの学習率（もしくは、学習率の漸減）に
した方が、動きが素直になって良いのかも。

今のスピードは１時間に１００万対戦。１億対戦するのに４日強かかるわけで。まだ
試行回数が足りていないかもしれないし、そもそもただの線形ではモデルが簡単すぎ
るのかもしれません。

というわけで、CNN使わずに線形でやっても同じ問題が起きまするorz

**310** · 2017/09/30(土) 23:46:51.18

あれ、２度書きになってしまった。
しかも内容が微妙に違うｗ

**310** · 2017/10/02(月) 22:13:03.03

いやぁ、またやっちまった。
バリューの評価値計算が間違っているの気が付いて、リセットしようとしたら、
間違えてポリシーの強化学習の方をリセットしてしまった。またやり直しです。

ちなみに、ただの学習率ってのSGDですね。ようやく思い出した。

ついでなので、若干パラメータ変えて強化学習再開。
時間あたり試行回数は減るけど、トータルで少しは学習が速くなるはず。

**535** · 2017/10/04(水) 21:07:28.40

CNNのフォーワード計算自前で書くの結構面倒くさいなぁ。
バグなく書けるかも心配だし。
うーん。
ここで足踏みしてます。

**310** · 2017/10/04(水) 22:00:17.02

オライリー本のゼロから作るDeep Learningって本ではPythonでのコードが載ってた
けど、畳み込みのところをim2colとかいう関数で展開して、行列計算に落としこんでた。
im2colのソースを探したけど、見つからなくて放置してますが、あれが常道だと思います。

**310** · 2017/10/05(木) 22:33:23.90

ポリシーの強化学習、遅々として進んでいます（汗
時々、テストでMCTS動かしてポリシーの学習値を見ているのですが、
学習対象の全４８手のうち、後ろ１２手分くらい、それっぽく濃淡がついてきてます。
このまま続けたら、もっと前の方まで学習してくれると期待しているのですが、ここ
からが分岐が多い箇所なので、どれくらい時間がかかるか想像がつかない。

で、ポリシーの強化学習の結果を使って、バリューの方も学習させていたのですが、
やはり無理がある事に思い至りました。バリューはバリューで別途強化学習をさせ
ないといけない模様。どちらかというとバリューの方が大事なので、このままポリシー
の学習を続けるか、一旦棚上げしてバリューの方に乗り換えるか、悩み中。

学習中のポリシーをMCTSに組み込んだところ、速度低下が著しい。メモリーのランダム
アクセスが原因だと思う。速度アップネタをいくつか模索してみたいと思いますが、
変更が重いので、いつやるかこちらも悩み中。

**535** · 2017/10/06(金) 23:07:13.96

天頂7発売するらしいですね
これは買うしか無い
それに合わせてpcも買い換えるチャンスか？
悩ましい

**535** · 2017/10/08(日) 00:36:58.52

tensorflowを捨ててC++で使いやすい別のフレームワークを探そうかと思案中
でもtensorflow捨てるの勿体ないなぁとも思う

**535** · 2017/10/08(日) 01:13:04.86

ググったらtiny-dnnというのがヒットした。
ちょっと調べてみるか

**310** · 2017/10/08(日) 01:29:43.31

C++なフレームワークってほとんどないです。
自分はtiny_dnnくらいしか見つけられなかったけど、あまりに学習に時間がかかった
ので放置です。やっぱ、それなりのPC環境無いとダメなんでしょうね。

自分といえば、やっぱりバリューが大事と言う結論に。
あわせてグチャグチャになっていた強化学習回りのソースの全面整理と、mcts時の
速度改善のために、ポリシーとバリューのウェイトをセットで扱うように変更。

先ほど、ようやくまともに学習するようになったと思います。そう思いたい（汗

これでまた１週間かなぁ。
バリューは記譜使って、多少は事前学習できるけど。

**535** · 2017/10/09(月) 22:53:42.22

tiny-dnnパッと見なかなか良さげな感じだがネットの情報だけだとよくわからん。orz.
tiny-dnnの良い入門書籍ないかな～

**535** · 2017/10/09(月) 23:43:40.71

うお、examplesがビルド通らね～
めんどくせ～

**535** · 2017/10/09(月) 23:54:11.92

コンパイラがC++14に対応してないといかんのか？
よくわからんorz.

**535** · 2017/10/10(火) 21:01:26.86

std::threadがないとかなんとか。
うーん。コンパイラ変えなきゃダメかなぁ？

**535** · 2017/10/10(火) 21:28:45.95

すいません。>>310さんはtiny-dnn動かせたんですよね？
コンパイラは何使ってますか？

**310** · 2017/10/10(火) 22:31:39.17

Visual Studio Communityの2017です。C++14対応してます。
GitHUBのtiny_dnnのページにC++14必須となってますね。

C++11あたりからC++がほとんど別物になっちゃったみたいですね。
自分は最近始めたばかりなので、詳しく知りませんが。

**535** · 2017/10/10(火) 22:35:28.36

VC++ですか～ありがとうございます。
しょうがない、乗り換えるかorz.

**535** · 2017/10/10(火) 23:21:21.89

もしかしてインストールメッチャ時間かかる？
今日は一晩放置かな？

**535** · 2017/10/11(水) 21:40:19.82

とりあえず、mnistのtest.cppはコンパイル通りました。
examplesのmain.cppは

main.cpp(305): error C2065: 'num_hidden_units': 定義されていない識別子です。

って言われた。
これからボチボチいろいろ動かしてみます。

**535** · 2017/10/11(水) 23:13:49.39

そろそろスレ立ての季節ですね。
次スレどうします？

**310** · 2017/10/13(金) 00:57:16.39

mnistは動かしたけど、examplesは文字通り構文サンプルとしてしか見てなかったかも。

995踏んだあたりで次スレ建てましょう。

**535** · 2017/10/13(金) 22:13:12.16

>995踏んだあたりで次スレ建てましょう。

了解です。

>mnistは動かしたけど、examplesは文字通り構文サンプルとしてしか見てなかったかも。

なんかnum_hidden_unitsは定義されてるんですが定義される前に参照してるみたいですね。
順番入れ替えたらコンパイル通りました。

**535** · 2017/10/14(土) 20:24:52.02

tiny-dnn 懇切丁寧な入門書籍が欲しいな…
かなり良さげなのにモチベーションがなかなか高まってこないorz.

**310** · 2017/10/15(日) 16:22:39.70

解説無いですねぇ。
まあ、わかってればわかってるなりに使えるツールみたいになってますが、
自分はウェイトデータを保存して再利用みたいなところまでたどりついていない
のですが、テンソルの構造がいまいちわかっていなかったりして。

**310** · 2017/10/15(日) 16:59:10.56

http://mevius.5ch.sc/test/read.cgi/gamedev/1508051775/

書けるかな？

**310** · 2017/10/15(日) 17:01:24.30

あ、urlが2chだとNGワードになっちゃうので、5chにしてみたけど、リンクできず。

というか、どうも.scの方にスレ作ってしまったかも。
このスレもメッセージ同期していたので、気が付かなかった。

なんかわけわからん。

**310** · 2017/10/15(日) 17:36:19.71

今度は大丈夫だ。

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

２ちゃん５ちゃん問題がこんなところで影響するとは・・・

**535** · 2017/10/15(日) 21:50:20.35

スレたて乙です。
tiny-dnnの勉強全く進んでませんorz.

**名前は開発中のものです。** · 2017/10/16(月) 19:38:44.87

ぶっちゃけNNなんて、Deepが付いても大雑把じゃね？
あんなんで人間様に勝てるんかいな？？？
数学の回帰というのが、本質的に大雑把なんだから

**1001** · Over 1000

このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 5212日 19時間 28分 26秒