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

【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上下前次 1-新

220: 535 2020/04/15(水)21:42 ID:rifVao0V(4/9) AAS
うおお、動いたっぽい！！！！
ありがとうございます！！

221: 535 2020/04/15(水)21:59 ID:rifVao0V(5/9) AAS
leaner_test.py train 動きました！！
GUIが起動してポチポチ自己対局を始めました！！
これは期待が高まる！！

222: 535 2020/04/15(水)22:01 ID:rifVao0V(6/9) AAS
とりあえず、五目並べでちゃんと強くなるかどうか2〜3日学習させてみます。

223: 535 2020/04/15(水)22:19 ID:rifVao0V(7/9) AAS
ん、GPUの使用率が1%くらいから上がりませんね。
でも0%じゃないからちゃんと使ってんのかな…

224: 535 2020/04/15(水)22:36 ID:rifVao0V(8/9) AAS
お、早くも石が中央に寄り始めた？？
そうだとしたら凄い。

225: 535 2020/04/15(水)22:48 ID:rifVao0V(9/9) AAS
しかし、4すら止めないｗ。
ホントに0からの学習なんだなぁ

226: 535 2020/04/16(木)19:32 ID:y39ZfUyK(1/8) AAS
お、凄い！たった一日で五目並べっぽくなってる！
たまにそっぽ打つのは乱数でランダムな手を打つようになってるんでしょうね。

227: 2020/04/16(木)19:37 ID:y39ZfUyK(2/8) AAS
うお、早くも人間（俺）に勝った！！
あり得ね〜〜〜！！！

228: 2020/04/16(木)19:38 ID:y39ZfUyK(3/8) AAS
ヤバイ、これはヤバイｗｗ

229: 535 2020/04/16(木)19:40 ID:y39ZfUyK(4/8) AAS
15路という非常に広い盤面でここまで早く強くなるとは…

230: 535 2020/04/16(木)19:44 ID:y39ZfUyK(5/8) AAS
もう五目並べの学習は十分ですね。
となると次のステップはライフゲーム囲碁か囲連星を移植ですね。

231: 535 2020/04/16(木)19:54 ID:y39ZfUyK(6/8) AAS
ライフゲーム囲碁はパスを実装しないといけないからまずは9路囲連星かなぁ

232: 535 2020/04/16(木)20:15 ID:y39ZfUyK(7/8) AAS
すぐにでもコード書き始めたくなるけどぐっと我慢して>>208のソースを少し読み解かねば。。。

233: 535 2020/04/16(木)21:57 ID:y39ZfUyK(8/8) AAS
あれ、モチベすげー湧いてくると思ったのに意外とそうでもないな…
仕事で疲れてんのかな…

234: 535 2020/04/18(土)17:12 ID:FJQxs35t(1) AAS
実はライフゲーム囲碁を移植しようとしてたのですがパスの実装がやはり意外と難しそうです
9路囲連星に転進しようかな

235: 535 2020/04/18(土)20:23 ID:dW+TeRwf(1) AAS
は〜目の前に理想のalpha zeroがあるというのになぜかモチベが湧いてこない、踏ん張りがきかない。
さぼりモードに入りつつあるorz。
ていうか思ってるより移植が工数かかる作業なのかもしれない。

236: 535 2020/04/19(日)14:29 ID:w4GEcYV8(1/6) AAS
9路囲連星はコードを消失していたので19路囲連星を移植してます。

237: 535 2020/04/19(日)17:44 ID:w4GEcYV8(2/6) AAS
多分移植完了した。バグが無ければ。
学習フェーズへ移項します。

238: 535 2020/04/19(日)17:58 ID:w4GEcYV8(3/6) AAS
うーん。これGUIの盤のひろさとプログラム上での盤の広さが違いますね。
まあ論理的には整合性は取れているので見た目だけの問題なので放置。

239: 535 2020/04/19(日)18:02 ID:w4GEcYV8(4/6) AAS
まだ学習始めたばっかなので全然見当違いのところに打ちまくるの見てて切ないｗ
でもまあ、五目並べではわずか一日で人間（俺）に勝てるところまで来たのだから期待して待ちましょう。

240: 535 2020/04/19(日)18:42 ID:w4GEcYV8(5/6) AAS
メモリ10GBくらい使ってる。
思ったよりでかい。

241: 535 2020/04/19(日)21:12 ID:w4GEcYV8(6/6) AAS
GPUのファンが五月蠅い。
タスクマネージャーだと1%とかなのに。
タスクマネージャーじゃ使用率ちゃんと測れないのかな？

242: 535 2020/04/20(月)18:56 ID:fRC4t5vc(1/2) AAS
強くなってないと思ったら致命的なバグがorz
勝敗データをパイソンに渡す個所にバグがあったようです。
丸一日の学習がパーorz

243: 535 2020/04/20(月)21:27 ID:fRC4t5vc(2/2) AAS
ん、付けにははねよを覚えたっぽい？
だとしたら凄い。

244: 535 2020/04/21(火)20:44 ID:JovHD0OJ(1) AAS
１日学習させたけど強くなってるように見えませんね
15路五目並べと19路囲連星じゃ勝手が違うか
とりあえず1週間位は粘ってみます

245: 535 2020/04/22(水)18:48 ID:mXEm0GNy(1/4) AAS
強くなってませんね。
完全なランダムでないにせよ。
もう少し様子見します。

246: 535 2020/04/22(水)20:21 ID:mXEm0GNy(2/4) AAS
は〜じれったい。ハード性能があと10000倍くらいあればな〜

247: 535 2020/04/22(水)20:23 ID:mXEm0GNy(3/4) AAS
むしろ一生懸命７並ばないようにしているとさえ思えるｗ
バグなのかなぁ

248: 310 2020/04/22(水)20:43 ID:ZptezZKq(1/2) AAS
相変わらず棋譜作成中。

プログラムはそれなりに改良しているつもりだけど、成果は全くなし。
まあ、思いついて試すのが楽しいんだけどね。

つか、逆順探索での棋譜訂正。やってるそばからあまりに間違っている筋を
見つけて、修正かける過程で、新しい棋譜どんどん増えて、バックログがどんどん
増えていく地獄になっています。まだまだ重要な分岐でも間違いというか未探索
が多すぎる。
省2

249: 535 2020/04/22(水)21:56 ID:mXEm0GNy(4/4) AAS
お、もしかしてポン抜き覚えたか？
しかしこの学習速度で線形の速度で強くなるとしたらとてもじゃないが時間かかりすぎるが、
ある地点から爆発的に強くなったりしないのかなぁ

250: 310 2020/04/22(水)22:21 ID:ZptezZKq(2/2) AAS
あるところまでは、間違いは間違いと学習するための時間かも知れませんね。

251: 535 2020/04/23(木)18:58 ID:ynaVt4IB(1/2) AAS
うーん、少し囲連星っぽくなってきてるかなぁ？
ま、当分様子見かな。

252: 535 2020/04/23(木)21:04 ID:ynaVt4IB(2/2) AAS
でもまあディープラーニングってルールも知らないネットワークが勝敗結果だけで強くなるって凄いことだよな。
人間がルール知らずに勝敗結果だけで強くなろうとしたら発狂するｗ

253: 535 2020/04/24(金)19:11 ID:aNVKQhdF(1/3) AAS
囲連星本来の棋譜とはまだまだ程遠いけど、何かをつかみつつあるような気配がする。。。
様子見続行。

254: 535 2020/04/24(金)19:47 ID:aNVKQhdF(2/3) AAS
あーネットワークの層増やしてみたいな。
囲連星は7目並べだから7層がちょうどよかったかも…
今デフォルトの4層でやってるんだけど。
でもいまさら後に引けないか。

255: 310 2020/04/24(金)19:50 ID:wU9GyZ2x(1/2) AAS
DCNNなら層数よりもフィルタ数の方が大事かも。

256(1): 535 2020/04/24(金)19:55 ID:aNVKQhdF(3/3) AAS
まじすか
現状でもフィルタは256（デフォルト）とかなり贅沢に使ってるんですが。。。
オリジナルの作者もフィルタ数が大事と思ったのかもしれませんね。

257: 310 2020/04/24(金)22:19 ID:wU9GyZ2x(2/2) AAS
>>256
２５６フィルタあるんなら流石に大丈夫そうだね。

258: 535 2020/04/25(土)21:48 ID:wwp+rt8W(1) AAS
やっぱ9路囲連星にしとけばよかったかな〜
でもいまさら後に引けない…orz

259: 535 2020/04/26(日)17:31 ID:73Aw05p/(1/2) AAS
うーむ、進むべきか引き返すべきか段々悩ましくなってきた。
まあもうちょい様子見続行か。。。

260: 535 2020/04/26(日)19:51 ID:73Aw05p/(2/2) AAS
知性の芽生えみたいなものを全く感じないわけじゃないから打ち切るのも躊躇われるが、
いかんせん成長速度が遅いんだよなぁ。ウーム悩ましい。

261: 535 2020/04/27(月)17:44 ID:bKact/KJ(1/3) AAS
囲めば石取れることはわかってるっぽいんだよなぁ
もう少し粘ろう

262: 535 2020/04/27(月)21:17 ID:bKact/KJ(2/3) AAS
あーパソコン複数台ほしいなぁ
でも置き場所がないからなぁ
となるとAWSとかGCPとかかなぁ
でもあれ、金がやばいらしいからなぁ

263: 535 2020/04/27(月)21:37 ID:bKact/KJ(3/3) AAS
囲連星もやりたいけど、ライフゲーム囲碁もやりたいんだよなぁ。
>>208のやつはパス実装するのが難しいからなんか別の奴探してこようかなぁ。
ルール的にはオセロのクローンから移植すればライフゲーム囲碁移植しやすいはず。

264: 535 2020/04/28(火)19:29 ID:VfQhex7P(1/2) AAS
打ち筋は確かに改善されてるような気がするんだよなぁ。
ただ、あまりに上達が遅い。

265: 535 2020/04/28(火)20:06 ID:VfQhex7P(2/2) AAS
何で五目並べはあんなうまく行くんだろう？
やっぱ複雑度が全然違うのだろうか？

266: 535 2020/04/30(木)18:36 ID:6uxMdcsM(1) AAS
どんなに早くてもleela zeroが強くなるのに必要だったぐらいの時間はかかるのかもしれないなこれ…

267: 535 2020/05/02(土)20:07 ID:ppsdwWbz(1) AAS
あかん、超長期戦になりそうorz
マシンパワーがあと10000倍あればorz

268: 535 2020/05/03(日)19:21 ID:6By0oz27(1/4) AAS
らちが明かないので19路囲連星はいったん止めて9路囲連星に移行します。
でもいつかは戻ってきたい。
I shall return.

269: 535 2020/05/03(日)22:42 ID:6By0oz27(2/4) AAS
お、9路囲連星は結構強くなるかも。
早くもランダムではない何かを感じる。

270: 535 2020/05/03(日)23:03 ID:6By0oz27(3/4) AAS
もしかしたら19路囲連星は層の数が足りなかったってことなのかも。
9路囲連星は6層でやってます。
5目並べが4層でうまく行ったから7目並べの囲連星なら6層かな？と思ったのですが当たりだったかも。

271: 535 2020/05/03(日)23:32 ID:6By0oz27(4/4) AAS
これは…
明らかに知性がある…

272: 535 2020/05/05(火)17:29 ID:3PlXxhBg(1) AAS
おっとバグがあったorz
でもこれで行けるはず。

273: 535 2020/05/06(水)10:40 ID:Oyc/dCE2(1/2) AAS
うおお、公式ボットに勝った〜
凄い！！

274: 535 2020/05/06(水)15:40 ID:Oyc/dCE2(2/2) AAS
しかしalpha zero てこの手のゲームの最終解答にちかいな。
単に移植しただけで既存ボットに勝つとは。

275: 535 2020/05/07(木)19:53 ID:LRbJj7fv(1/8) AAS
学習が進んだので既存ボットと対戦してみましたが、大幅に負け越しますね。。。
過学習？

276: 535 2020/05/07(木)20:07 ID:LRbJj7fv(2/8) AAS
うーん、わからん。層数をさらに増やして学習させてみようかな…
囲碁AIにならって20層くらい一気にいってみるかな…

277: 535 2020/05/07(木)20:19 ID:LRbJj7fv(3/8) AAS
チャネル数　384
層数 20

の超ビッグネットワークで再挑戦します。

278: 535 2020/05/07(木)20:59 ID:LRbJj7fv(4/8) AAS
ん、CPU使用率が上がらない？
ネットワークでかすぎたか？

279: 535 2020/05/07(木)21:03 ID:LRbJj7fv(5/8) AAS
GPUのメモリが溢れてるっぽいorz
しょうがない、小さくするか。

280: 535 2020/05/07(木)21:25 ID:LRbJj7fv(6/8) AAS
GTX 1080 でもメモリ足らんとかorz
気安くいってくれるぜ

281: 535 2020/05/07(木)21:27 ID:LRbJj7fv(7/8) AAS
バッチサイズもでかくしたのまずかったっぽい

282: 535 2020/05/07(木)22:52 ID:LRbJj7fv(8/8) AAS
うーん、もしかしたらCPUはあんま必要なくてGPUに金使ったほうがいいのかもしれないな。これは。

283: 535 2020/05/08(金)20:21 ID:vYlFFPu/(1) AAS
層増やしたけどあんまうまく行ってないのかなぁ。
それともまだまだ学習が足りないだけなのか…

284: 310 2020/05/09(土)00:56 ID:tOwbW1Pp(1) AAS
棋譜作成触りすぎるとなかなかはかどらなくなるので、しばし回しっぱなし。

そろそろBookが巨大化しすぎているので、メモリーからSDDに移せないか検討中。
concurrent_unordered_mapを自作した経緯があるので、同じような感じでランダム
アクセスなDB化をしてます。確定分は探索で使うのでメモリーにおいて、速度を
必要としないアクセスをDBにしようかなと。

巨大Bookの作成処理の類を並列処理にしているので、何とか並列にできないかと
色々やっていますが、色々と罠がある。複数プロセスからの並列更新はあきらめた
省2

285: 535 2020/05/12(火)21:24 ID:autiDqQV(1/2) AAS
1ゲームすら勝てない…
何が悪いんだ？

286: 535 2020/05/12(火)21:56 ID:autiDqQV(2/2) AAS
いままで新旧のAIを比較するとき10戦中6勝以上でAI更新にしてたのを50戦中30勝以上で更新にしてみます。
もしかしたら試行回数が少なすぎて弱くなっていてもAI更新してたかもしれないので。

287: 310 2020/05/12(火)23:05 ID:AcB4a3UT(1) AAS
うぬぬ。DB化は並列諦めてみたけど、やはり更新が遅すぎる。
もうちょっと工夫してみるけど。

288: 535 2020/05/14(木)19:16 ID:7UgQPtyV(1) AAS
ただ待ってるだけってのもつらいな。
結果も出ないし。

289: 535 2020/05/15(金)18:59 ID:55GCUZ0E(1/3) AAS
心が折れそうorz

290: 535 2020/05/15(金)19:20 ID:55GCUZ0E(2/3) AAS
自己対局みてると結構強そうに見えるだけどな。
公式AIと対局すると勝てねんだよな。

291: 535 2020/05/15(金)19:53 ID:55GCUZ0E(3/3) AAS
ギブアップです。
何か次のこと考えよう。

292(1): [age] 2020/05/16(土)11:39 ID:n0PK2vlL(1) AAS
AlphaGoは計算資源をコスト度外視で使って1000年分対局してるから……

293: 2020/05/16(土)15:42 ID:G8tru4l4(1) AAS
IT掲示板群外部ﾘﾝｸ[aspx]:x0000.net

学術の巨大掲示板群 - アルファ・ラボ外部ﾘﾝｸ:x0000.net
数学物理学化学生物学天文学地理地学
IT 電子工学言語学国語方言など

simulationライブラリで純粋な関数式プログラミングをする
外部ﾘﾝｸ[aspx]:x0000.net
UIライブラリ (C#, 2D) を作ったよ
省11

294: 535 2020/05/16(土)18:10 ID:BsSPHqoG(1) AA×
>>292 >>-

295: 535 2020/05/18(月)18:55 ID:ErVFXYqV(1) AAS
次のアイディアもなくすっかりさぼりモード

296: 310 2020/05/18(月)21:57 ID:lyHQ6R5E(1/3) AAS
Hash関数変更
DBのハッシュキーの効率が悪かったので、ちょっと考えてみた。
今まではshuffle_epi8でバイト単位シャッフルしていたのを、BMIのpextでビット単位の
シャッフルと、rotateしたものを、xorでまとめていく方法。以前よりは、ちょっと良くなった
気がする。

何をもってよくなったかの指標が欲しくなり、ネットを探索したけど、数値指標みたいなの
は見つからない。確率論の誕生日問題の反対みたいな状況なのでしばらく考えてみる。
省8

297: 310 2020/05/18(月)22:17 ID:lyHQ6R5E(2/3) AAS
DBの件
たぶんあるだろうとネットで検索してみたら、Kyoto Cabinetなるキーバリュー型の
簡易DBライブラリがある事が判明。ほかにもLevelDBとか、何種類かあるみたい。
RDB使うまでもないけど、データ量が多いとメモリーだとリソース勿体ないみたいな。
やはりみんな考える事は一緒だなと。せっかくなので導入の方向で検討。

DBの速度問題
また、おそらく１棋譜単位でのBook更新は速度的に問題ないのですが、DAG（合流）
省5

298: 310 2020/05/18(月)23:50 ID:lyHQ6R5E(3/3) AAS
DBの件…
確定探索の時にはメモリーに確定分だけおいとくと考えていましたが、
今件数確認したらおよそ２／３は確定分として確保しなきゃならない
事に気づきました（汗

棋譜作成時はメモリーでやるしかないかも。

１棋譜更新でのDAG問題回避はやりたいかな。
Book再構築にだいたい２０分くらいかかる。
省2

299: 310 2020/05/20(水)01:15 ID:Xgj8E+2H(1/2) AAS
久々に完全読み切りでバグ発生。

ProbCutを広げながらmtd(f)している時に、どうもパス絡みで発生しているっぽい。
ProbCutによるIterative Wideningを止めたらちゃんと読み切る。

まあ、置換表絡みなんだとは思うけど、事例が少なすぎて（数か月に１回程度）、
前の記録消しちゃったので、とりあえず記録を残し、絆創膏当てて続行。

気が向いたらデバッグしてみる。可能性があるところはなんとなくわかっている
つもりだけど。
省2

300(1): 2020/05/20(水)03:14 ID:kE3dJxL+(1) AAS
お姉さん問題で有名な、北大の湊教授のZDD を使えないの？

本も出てる

上下前次 1-新書関写板覧索設栞歴

あと 336 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.033s