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

[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

683: 535 2019/02/05(火)23:23 ID:LeUKzWtY(8/8) AAS
ネットワークじゃなくて序盤DBがおかしいのかなぁ。

684(1): 310 2019/02/06(水)01:11 ID:uzcir1oY(1/2) AAS
久々です。

置換表は、だいぶ前にリハッシュ対応して、この辺にしとこうか状態になってます。
多分unordered_mapの仕組みはそこそこ理解できたと思います。
deleteとガベージコレクション、iteratorを除いてですが。

Edaxのソースを解析しようと、VC++で読み込んでみましたが、Edaxは裸のCで…
_s地獄とコンパイラの違いで、動かすところまで持ち込むのが相当大変な感じ。
一番の地獄は、探索部のソースを見ても何がなんだかわからない事。
せめて偶数理論のところは見つけたいんだけど。滅茶諦めモード。

というわけで、記譜作成を動かし続けるしかなくなってしまいましたorz

WZebraのソースが見たい…。

685(1): 310 2019/02/06(水)01:14 ID:uzcir1oY(2/2) AAS
>>675
メモリバスの帯域とか、L2キャッシュ溢れとか…
わかっているけど、エビデンスが取れないので、認められないorz

686: 535 2019/02/06(水)20:19 ID:s2iJEq7C(1/3) AAS
ゲタっぽい手また打った。
パッと見成立しないんだけど、なんとなく味が悪いことわかってるんだな。
すごい！

(;SZ[19]
;B[jj];W[ji];B[ki];W[ij];B[ii];W[jk];B[jh];W[li]
;B[kk];W[kg];B[ik];W[jl];B[hj];W[lj];B[lh];W[hl]
;B[jg];W[if];B[mk];W[lk];B[ll];W[kl];B[kj];W[lm]
;B[ml];W[mm];B[mi];W[il];B[mj];W[gj];B[nj];W[lj]
;B[li];W[jm];B[lk];W[oi];B[ij];W[pi];B[lj])

>>685
マルチ性能も大事だけどシングル性能も結構大事で
並列計算するか結構悩みどころですね。
学習結果が早くほしい時は棋譜取りしないというのもありっちゃあり。

687: 535 2019/02/06(水)21:11 ID:s2iJEq7C(2/3) AAS
ん、なんかいままでは序盤DBの力で勝ってきたようなものだけど、
むしろ中盤力のほうが勝り始めてる気がする。
序盤DBが物足りなく感じる。。。

688: 535 2019/02/06(水)21:50 ID:s2iJEq7C(3/3) AAS
いろいろ試してみたくなるけど、やっぱ棋譜取りがすべての源泉な気がする。
日中は棋譜取りに専念するのが吉か？

689: 535 2019/02/07(木)21:28 ID:GJ+3NG1C(1/2) AAS
やはり更なる上を目指すには強化学習が必須か？

690: 535 2019/02/07(木)21:49 ID:GJ+3NG1C(2/2) AAS
どうやっても勝ちってかんじではあるけど
１７手目が面白い手でうまく必勝形につなげた。
正直この手は俺にも見えてなかった。

(;SZ[19]
;B[jj];W[ij];B[ii];W[hi];B[ik];W[ih];B[hj];W[gh]
;B[gi];W[fj];B[hh];W[hg];B[fh];W[jl];B[gg];W[kk]
;B[kh];W[ig];B[li];W[fi];B[mi];W[ji];B[jh];W[km]
;B[ki];W[ln];B[hi];W[mn];B[ji])

691: 310 2019/02/08(金)00:11 ID:Ar3tbH3V(1) AAS
偶数理論なかなか良い実装を思いつきました。

オーバーヘッドが極小なのは、オーダリングへ影響する値だけゼロにして、
ほぼ速度低下が無い事で確認済です。が…何をどうしても速度がダウンします。

というわけで、またしても偶数理論挫折。

次ネタ考え中。
ネタを一つ見つけたけど、結構全面改訂になりそう。

692: 535 2019/02/09(土)16:38 ID:Y3QZLQMW(1/2) AAS
なんかひと段落ついちゃったら次何すればいいかわかんなくなっちゃったな。
とりあえず、棋譜取りだけは地味に続けるけど。

693: 535 2019/02/09(土)16:39 ID:Y3QZLQMW(2/2) AAS
白番がバグってるの直すのあったなそういえば。。。

694: 310 2019/02/09(土)21:06 ID:bf+o2ihZ(1) AAS
次ネタ結構大変だと思ったら、意外と簡単にできた。
FFO40-49のタイムは３０％強短縮した。
FFO40が悪化して、49はだいぶ短縮しているので、探索深さが深い方が
効果が出る傾向に見える。という事は、残り２８か所空きをやっている棋譜
作成では、もっと改善する可能性あるかも。

思い込みって怖い。正直、何故今まで思い付かなかったのだろうというレベルorz

695: 535 2019/02/10(日)00:11 ID:CIRPPqWT(1/4) AAS
白番動くようになったみたいです。
白番でLV2に勝ちました！

(;SZ[19]
;B[ef];W[eg];B[fg];W[fh];B[eh];W[dg];B[gh];W[fi]
;B[gf];W[di];B[df];W[fe];B[cg];W[dh];B[gi];W[ff]
;B[gg];W[ge];B[hi];W[ej];B[ij];W[de];B[hd];W[hj]
;B[he];W[if];B[hf];W[ih];B[hh];W[ig];B[hc];W[hg]
;B[gj];W[hk];B[gl];W[gk];B[fj];W[ei];B[cd];W[cf]
;B[jk];W[kl];B[ed];W[ee];B[ek];W[dj];B[jh];W[dk]
;B[il];W[df])

696: 310 2019/02/10(日)09:57 ID:WWsJbkKo(1) AAS
パラメータの調整というか、使い方変えたら、更に５％くらい改善。

残り２８手空きの記譜作成は、トータル倍弱まで速度アップした模様。
とはいえｌ、記譜作成の方は、解く問題によってばらつきが大きすぎる
ので、もう少し様子を見ないと、どれくらい早くなったかはなんとも
言えない。早くなったのは確実。

さて、またネタが無くなった（汗

697: 535 2019/02/10(日)14:13 ID:CIRPPqWT(2/4) AAS
分かってたつもりだったけどLV２の黒番のうち筋が思ったより良くて、
序盤DBに取り込んでもいいかなってちょっと思うようになった。

698: 535 2019/02/10(日)14:38 ID:CIRPPqWT(3/4) AAS
lv2 vs lv3で棋譜取りしてlv2のいいところを抽出しようとしたら
lv3が強すぎてlv2のいいところが取れないっぽいんだがｗｗｗｗ
これは計算外

699: 535 2019/02/10(日)16:41 ID:CIRPPqWT(4/4) AAS
lv2 vs lv3はlv2の勝率が3割3分くらい。
思ったよりはlv2が善戦してるかな？

700: 535 2019/02/11(月)00:03 ID:upj5oiO/(1) AAS
lv2の棋譜を取り込んで対戦統計とり始めました。

15局目
黒(airandom.dll)の勝利回数: 13
白(ai-lv1.dll)の勝利回数: 2

14局目
黒(airandom.dll)の勝利回数: 14
白(ai-lv2.dll)の勝利回数: 0

7局目
黒(airandom.dll)の勝利回数: 0
白(ai-lv3.dll)の勝利回数: 7

10局目
黒(ai-lv1.dll)の勝利回数: 1
白(airandom.dll)の勝利回数: 9

6局目
黒(ai-lv2.dll)の勝利回数: 3
白(airandom.dll)の勝利回数: 3

6局目
黒(ai-lv3.dll)の勝利回数: 3
白(airandom.dll)の勝利回数: 3

lv1には文句なく勝ってますね。
lv2もトータル勝ち越せるかも。
lv3は白番でいい勝負なのはすごいですが、
黒番で勝ててないのが気になりますね。

701: 535 2019/02/11(月)19:03 ID:N2auq0Bn(1/2) AAS
黒番対lv2は勝率100% w
序盤DBが完全に筋に入ってる感じですかね。
対lv3の戦績もlv2 vs lv3の戦績と比較して決して悪くないです。

40局目
黒(airandom.dll)の勝利回数: 36
白(ai-lv1.dll)の勝利回数: 4

42局目
黒(airandom.dll)の勝利回数: 42
白(ai-lv2.dll)の勝利回数: 0

25局目
黒(airandom.dll)の勝利回数: 9
白(ai-lv3.dll)の勝利回数: 16

50局目
黒(ai-lv1.dll)の勝利回数: 7
白(airandom.dll)の勝利回数: 43

30局目
黒(ai-lv2.dll)の勝利回数: 22
白(airandom.dll)の勝利回数: 8

33局目
黒(ai-lv3.dll)の勝利回数: 24
白(airandom.dll)の勝利回数: 9

702: 535 2019/02/11(月)21:10 ID:N2auq0Bn(2/2) AAS
でも悲しいことに俺のAIには怖さがないんだよなぁ。
ちょっと気を抜くと負かされてしまうような怖さが。
lv2とlv3にはそれがある。

703: 535 2019/02/12(火)20:26 ID:G3iO6dyJ(1) AAS
こんな感じです。

50局目
黒(airandom.dll)の勝利回数: 45
白(ai-lv1.dll)の勝利回数: 5

50局目
黒(airandom.dll)の勝利回数: 50
白(ai-lv2.dll)の勝利回数: 0

40局目
黒(airandom.dll)の勝利回数: 14
白(ai-lv3.dll)の勝利回数: 26

50局目
黒(ai-lv1.dll)の勝利回数: 7
白(airandom.dll)の勝利回数: 43

48局目
黒(ai-lv2.dll)の勝利回数: 39
白(airandom.dll)の勝利回数: 9

46局目
黒(ai-lv3.dll)の勝利回数: 32
白(airandom.dll)の勝利回数: 14

ホントは全部50局打ちたかったんだけど時間がかかるので打ち切りました。

704: 535 2019/02/13(水)19:55 ID:7bnMzRQL(1) AAS
DNNの教師データを棋譜からの生勝率ではなく、少し探索した結果にしてみようかと思ってます。

705: 535 2019/02/14(木)22:04 ID:yW8Bcw4A(1) AAS
なんか変な手打つorz
結局、生勝率が一番いいのかな…

706(1): 2019/02/15(金)23:01 ID:szQyRPlV(1) AAS
>>684
外部ﾘﾝｸ:github.com
は VC でもコマンドラインならビルド可能です。(NMakefile)
（本家の Edax も NMakefile は付いているが、多少変更が必要）
Edax の偶数は基本的に Zebra と同じ。QUADRANT_ID あたりを追ってみては？

707: 310 2019/02/15(金)23:44 ID:fcveN5+T(1) AAS
>>706
情報ありがとうございます。そのソースなのですが、コマンドラインなのですね。

ビルドしたかった理由はデバッグモードを使いたかったからです。
QUADRANT_IDのあたりは追っかけたのですが、もともとの探索の構造が
読めなくて、デバッグモードに頼ろうとした次第です。

で、処理内容を予想して自分で組んでみたのですが、FFOテストでは速度が
若干ですが、落ちてしまうのです。

あと、実はVC++しか使った事ないというか、オセロ開発でC++使い始めたので、
makefileが何やってるのかわからないです（汗
というわけで、ちと調べてみます。
動くだけでも、自動対戦の相手になってもらえる可能性ありますから。

708: 535 2019/02/16(土)00:14 ID:MvwJSI7c(1) AAS
310さんってC++のエキスパートなのかと思ってたっす。
ちょっと意外。

709: 535 2019/02/17(日)21:11 ID:23WhPvCR(1) AAS
ネタがなくなってちょっと熱も冷めた感じ。
とりあえず、自己対局による強化学習をぼちぼち何とかしたい。

710: 535 2019/02/18(月)23:23 ID:dOglmLQj(1) AAS
俺のAI vs 俺のAIの棋譜

(;SZ[19]
;B[jj];W[kj];B[kk];W[ji];B[lj];W[ki];B[ij];W[lk]
;B[ll];W[mk];B[ii];W[ml];B[mm];W[nn];B[hh];W[gg]
;B[oo];W[on];B[ih];W[nm];B[po];W[mj];B[nk];W[ok]
;B[ol];W[ni];B[nl];W[mo];B[ln];W[mn];B[lm];W[li]
;B[hk];W[oj];B[oi];W[pi];B[oh];W[qj];B[pk];W[nj]
;B[pj];W[pl];B[il];W[qk];B[in];W[pj];B[im];W[lj])

両当たりかけられるところを放置したり抜かなくていい石を抜いたりいろいろ危なっかしいところはあるが
現状、こんな感じです。

711: 535 2019/02/19(火)22:08 ID:d5ndvgDR(1/2) AAS
いまよりもっと人工知能技術が普及して働き口が増えたら人工知能系の職に転職したいｗｗｗ

712(1): 535 2019/02/19(火)22:42 ID:d5ndvgDR(2/2) AAS
次のアイディアが出るまで

対LV3の棋譜をとる→序盤DBを更新する→DNNを更新する→対LV３の棋譜をとる

のサイクルを繰り返すことにします。

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

あと 290 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ

ぬこの手ぬこTOP 0.016s