[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
101: 535 [sage] 2017/11/25(土) 23:11:08.18 ID:ekS5f4AB ちょっと目先を変えて９路囲連星やってみようかな。 ９路なら序盤DBだけで押し切れそうな気がするｗ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/101
102: 535 [sage] 2017/11/25(土) 23:33:24.64 ID:ekS5f4AB 310さんみたいに既存コード全捨てでやってみようかなぁ？ もう一度まっさらな気持ちになって… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/102
103: 535 [sage] 2017/11/25(土) 23:53:52.98 ID:ekS5f4AB まっさらな状態から書いてみようとしたけど、 めんどくさくなってすぐ昔のコード確認しちゃうｗ 駄目すぎるｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/103
104: 310 [sage] 2017/11/26(日) 13:10:07.09 ID:kav93n5u ソース喪失以外の時は、結構コピペしていますよｗ 書き直しの時は、たいていあちこちで使用しているクラスの構造変え たりする類の後戻りが難しい変更加える時なので、中の関数は一緒です（汗 新しい評価関数は、だいぶ落ち着いてきましたが、遡り２８手くらい でタイムアウトになります。並べ替えに使っているので精度が上がる と速度が速くなるのです。前は２９手、調子が良い時は３０手くらい まで行っていたので、まだ精度が追い付いていないみたいです。 これでしばらく強化学習の具合見ながら待つだけになっちゃいました。 ５×５の囲碁くらいならCNNで評価関数作れないかなぁとか、詰将棋を 作るならBitboardを２バイトに拡張しなきゃとか、悪い虫が疼き始めて います。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/104
105: 535 [sage] 2017/11/26(日) 21:08:25.02 ID:wxjv7tgm 後のコード書きやすいように柔軟性のある設計にするかゴリゴリの最適化を目指すか悩み中ｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/105
106: 535 [sage] 2017/11/26(日) 21:53:28.37 ID:wxjv7tgm ああ、最適化の誘惑に駆られるｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/106
107: 310 [sage] 2017/11/26(日) 22:28:47.97 ID:kav93n5u 僕が読んだ本では、 最適化するな。アルゴリズムを考えろ。 アルゴリズムなら桁単位で速度アップし、過去に行った最適化は無駄になる。 と言うよな事がトップに書いてあって、それ以来（自分の）読みやすさ優先にしている。 BITBOARDのAVX2命令とか、その辺でいくつかの関数のみ、ゴリゴリにしている。 とはいえ、その辺も一応アルゴリズムの範疇かなぁ。 演算子のオーバーロードとか関数で隠ぺいしているしね。 問題は、最初にクラスの構造とかあんまり考えてないので、あとでごちゃごちゃに なってしまう事。それで何度か書き直ししている。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/107
108: 535 [sage] 2017/11/26(日) 22:35:57.72 ID:wxjv7tgm まあ、そのセオリーは私もどこかで聞いたことありますがｗ アルゴリズムでの改善が行き詰まると結局泥臭い最適化に手を出すことにｗｗ すでに一回実装したことのあるプログラムだしある程度勘所というか見通しは立つかなーと http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/108
109: 535 [sage] 2017/11/27(月) 23:15:23.55 ID:jINzvSI7 勢いでコード書きなおしてるけどテストするのが面倒くさいｗ 言ってもしょうがないけどｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/109
110: 310 [sage] 2017/12/01(金) 20:29:48.04 ID:ONM9KZwZ またしても問題発覚。 タイムアウトなどでキャンセルしたとき、探索途中の中途半端な評価値の置換表 が作成されている模様。対象の特定はできないため、置換表データをいったん 削除して、全データに対して再度遡りチェックを実施する事で、置換表データを 再作成する事にしました。 むむむ。 評価関数はそれなりの精度になっているので、それなりの速度ではチェックできる はずですが、またしても…って感じでがっかりです。 同一評価値で変化がある分、記譜は多少は膨れるはずなので、そちらに期待。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/110
111: 535 [sage] 2017/12/05(火) 23:23:49.29 ID:CujvIJMm 9路囲連星、一応ルールと簡単なモンテカルロAIはちゃんと動いたっぽいです。 ここからどう展開するか。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/111
112: 310 [sage] 2017/12/05(火) 23:36:41.89 ID:5HB6IIYO とりあえず軽く遡りチェック完了。２８〜３０まで遡ると時間かかるので当面２５前後まで。 もっとも誤着手なしタイムアウト無しだと３０手だろうと遡れちゃうから、２８手あたりの 適度なところで止めちゃいましたが。 で、置換表データ激減。いままで間違ったものを相当学習に取り込んでいたっぽい。 あと、MCTSのツリーの末端（以後終盤探索しているので数値確定）の評価が時々 狂う問題がありまして、いつもではなかったので目をつぶってましたが、暇だった ので着手。原因不明なれど、二重更新問題っぽかったので、ツリー部分のコード を整理してみたところ、何故か治ってしまった模様。 本当に直っていたら自己対局の精度も少し良くなるはず。 つか、羽生永世７冠誕生ですね。 記譜みてみましたが、何が何だかわけわからんけどｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/112
113: 310 [sage] 2017/12/05(火) 23:43:42.63 ID:5HB6IIYO Buroさん型特徴の評価関数もそろそろ限界っぽいのと、今のままだと強化学習にも かなり時間がかかるので、新しいパソコンが欲しくなってきました。やはりCNNに行く しかないかもという事で。 ものは試しにi9-7980でパソコン組んだら幾らになるのか、ネットで見積もってみた のですが…そっと閉じてしまいました（汗 クロック数とか見ると、１０コア２０スレッドくらいの奴が、一番よさそうな気がするんだ けど、どうなんだろう。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/113
114: 535 [sage] 2017/12/06(水) 00:45:59.31 ID:D/I5x6A8 メモリも山盛り積みたいですよね〜 GPGPUも考えられるし。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/114
115: 535 [sage] 2017/12/06(水) 21:27:03.05 ID:D/I5x6A8 アルファ将棋爆誕ｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/115
116: 310 [sage] 2017/12/06(水) 21:37:40.75 ID:fJiMVswg 今見たorz 夢想段階にあったものをことごとく圧倒的な力量でやられてしまふ。 そのうち、５分でオセロ作ったよとか言われるんだろうなぁ。 学習と評価の実行が完全に二分された今となっては、 学習に使用するハード性能は正義だと思い知らされる。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/116
117: 535 [sage] 2017/12/06(水) 21:39:44.94 ID:D/I5x6A8 グーグルのアルゴリズムはマジ万能なんですかね〜？ 必要マシンパワーがあれですが、ムーアの法則が解決するでしょう。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/117
118: 535 [sage] 2017/12/06(水) 21:49:23.90 ID:D/I5x6A8 そんなに万能ならライブラリとして公開してくれｗ 囲連星とライフゲーム碁を学習させたいｗw http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/118
119: 535 [sage] 2017/12/06(水) 22:03:23.36 ID:D/I5x6A8 いっそ完全解析してくれたら諦めつくんですけどねｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/119
120: 535 [sage] 2017/12/06(水) 22:49:40.35 ID:D/I5x6A8 ９路囲連星のDB作りはじめました。 何日かぶん回そう。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/120
121: 310 [sage] 2017/12/06(水) 23:02:24.56 ID:fJiMVswg non-MonteCalroなツリー探索（勝手にそう呼んでる）は、MCTSがロールアウト 関数さえ作れれば万能なように、完全情報ゲームでは万能だと思う。 あと強化学習による評価関数の作成も。 ただ、まだAlpha碁Zeroの論文読んでないからわからないけど、CNNの入力 については、人間が介在しているかもしれない。少なくともアルファ碁の段階 では、ちょっと特殊な入力データを用意していた。 それと、完全情報ができない以上、強さの地平線を広げたに過ぎないのも確か。 それを実現するために圧倒的なマシンパワーを使っているわけで。そのマシン パワーを前提に、それを完全に活かせるアルゴリズムにしたってところが、評価 ポイントなのかもしれない。 かなり悔し紛れな評価だけどorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/121
122: 535 [sage] 2017/12/06(水) 23:52:04.64 ID:D/I5x6A8 ガンガンツリー展開して全部DBに突っ込んでたら意外と早くメモリがパンクした。 相変わらず学習しない俺ｗ しょうがないからDBに入れるのは序盤だけにするか。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/122
123: 310 [sage] 2017/12/07(木) 00:22:37.97 ID:EKyZH2pF Googleがやらかしてから、後だしで俺も考えていたとか悔しいので、 前から思っている事をボソっと書いとく。 十分に深いDCNNの場合、表現の自由度が高いから、強化学習を繰り返す 事で過学習になる事が、起こりうる局面の大半を内部に保持する事につな がっていて、実は汎化性能ガン無視で良いのではないか。起こりにくい局面の 評価値はグチャグチャでも構わないという事で。 と思っていたりする。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/123
124: 535 [sage] 2017/12/07(木) 00:55:58.10 ID:+QWWXInu 修正してみたけど、８プロセス並列で動かすと意外とまだメモリがきついな。 しょうがないから１プロセスだけで流すか。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/124
125: 535 [sage] 2017/12/07(木) 01:11:55.19 ID:+QWWXInu うーん、なんか同じ局面しか選ばなくなっちゃう。 これは致命的な欠陥だなぁ。 どうしよう？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/125
126: 535 [sage] 2017/12/07(木) 01:18:35.82 ID:+QWWXInu 駄目だ分からん。 諦めて今日は寝よう。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/126
127: 535 [sage] 2017/12/07(木) 20:11:24.86 ID:+QWWXInu あ〜ツリーのノードに親ノードポインタ入れてなかったわｗ 変だと思ったｗ。 でも対称局面合流させちゃってるから親が一意にならないな。。。 どうしよう。。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/127
128: 535 [sage] 2017/12/07(木) 20:23:43.87 ID:+QWWXInu 親ポインタは諦めてほかの方法でごまかそうｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/128
129: 535 [sage] 2017/12/07(木) 21:27:59.88 ID:+QWWXInu なんか、UCTって初期の探索で間違った結果出ると挽回するの凄い大変なのかね？ それこそ修正に指数的な試行が必要になっているような… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/129
130: 535 [sage] 2017/12/07(木) 21:35:42.53 ID:+QWWXInu おっと、なんか挽回してきたｗ それはそうとして、メモリが欲しいですねぇ。1TBくらい http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/130
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 872 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.020s