[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
694: 310 [sage] 2019/02/09(土) 21:06:41.89 ID:bf+o2ihZ 次ネタ結構大変だと思ったら、意外と簡単にできた。 FFO40-49のタイムは３０％強短縮した。 FFO40が悪化して、49はだいぶ短縮しているので、探索深さが深い方が 効果が出る傾向に見える。という事は、残り２８か所空きをやっている棋譜 作成では、もっと改善する可能性あるかも。 思い込みって怖い。正直、何故今まで思い付かなかったのだろうというレベルorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/694
695: 535 [sage] 2019/02/10(日) 00:11:19.28 ID:CIRPPqWT 白番動くようになったみたいです。 白番で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]) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/695
696: 310 [sage] 2019/02/10(日) 09:57:20.94 ID:WWsJbkKo パラメータの調整というか、使い方変えたら、更に５％くらい改善。 残り２８手空きの記譜作成は、トータル倍弱まで速度アップした模様。 とはいえｌ、記譜作成の方は、解く問題によってばらつきが大きすぎる ので、もう少し様子を見ないと、どれくらい早くなったかはなんとも 言えない。早くなったのは確実。 さて、またネタが無くなった（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/696
697: 535 [sage] 2019/02/10(日) 14:13:32.91 ID:CIRPPqWT 分かってたつもりだったけどLV２の黒番のうち筋が思ったより良くて、 序盤DBに取り込んでもいいかなってちょっと思うようになった。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/697
698: 535 [sage] 2019/02/10(日) 14:38:22.21 ID:CIRPPqWT lv2 vs lv3で棋譜取りしてlv2のいいところを抽出しようとしたら lv3が強すぎてlv2のいいところが取れないっぽいんだがｗｗｗｗ これは計算外 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/698
699: 535 [sage] 2019/02/10(日) 16:41:39.34 ID:CIRPPqWT lv2 vs lv3はlv2の勝率が3割3分くらい。 思ったよりはlv2が善戦してるかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/699
700: 535 [sage] 2019/02/11(月) 00:03:36.62 ID:upj5oiO/ 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は白番でいい勝負なのはすごいですが、 黒番で勝ててないのが気になりますね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/700
701: 535 [sage] 2019/02/11(月) 19:03:47.89 ID:N2auq0Bn 黒番対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 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/701
702: 535 [sage] 2019/02/11(月) 21:10:52.87 ID:N2auq0Bn でも悲しいことに俺のAIには怖さがないんだよなぁ。 ちょっと気を抜くと負かされてしまうような怖さが。 lv2とlv3にはそれがある。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/702
703: 535 [sage] 2019/02/12(火) 20:26:23.49 ID:G3iO6dyJ こんな感じです。 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局打ちたかったんだけど時間がかかるので打ち切りました。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/703
704: 535 [sage] 2019/02/13(水) 19:55:00.78 ID:7bnMzRQL DNNの教師データを棋譜からの生勝率ではなく、少し探索した結果にしてみようかと思ってます。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/704
705: 535 [sage] 2019/02/14(木) 22:04:12.79 ID:yW8Bcw4A なんか変な手打つorz 結局、生勝率が一番いいのかな… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/705
706: 名前は開発中のものです。 [] 2019/02/15(金) 23:01:57.18 ID:szQyRPlV >>684 https://github.com/okuhara/edax-reversi-AVX は VC でもコマンドラインならビルド可能です。(NMakefile) （本家の Edax も NMakefile は付いているが、多少変更が必要） Edax の偶数は基本的に Zebra と同じ。QUADRANT_ID あたりを追ってみては？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/706
707: 310 [sage] 2019/02/15(金) 23:44:55.03 ID:fcveN5+T >>706 情報ありがとうございます。そのソースなのですが、コマンドラインなのですね。 ビルドしたかった理由はデバッグモードを使いたかったからです。 QUADRANT_IDのあたりは追っかけたのですが、もともとの探索の構造が 読めなくて、デバッグモードに頼ろうとした次第です。 で、処理内容を予想して自分で組んでみたのですが、FFOテストでは速度が 若干ですが、落ちてしまうのです。 あと、実はVC++しか使った事ないというか、オセロ開発でC++使い始めたので、 makefileが何やってるのかわからないです（汗 というわけで、ちと調べてみます。 動くだけでも、自動対戦の相手になってもらえる可能性ありますから。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/707
708: 535 [sage] 2019/02/16(土) 00:14:31.55 ID:MvwJSI7c 310さんってC++のエキスパートなのかと思ってたっす。 ちょっと意外。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/708
709: 535 [sage] 2019/02/17(日) 21:11:39.54 ID:23WhPvCR ネタがなくなってちょっと熱も冷めた感じ。 とりあえず、自己対局による強化学習をぼちぼち何とかしたい。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/709
710: 535 [sage] 2019/02/18(月) 23:23:00.57 ID:dOglmLQj 俺の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]) 両当たりかけられるところを放置したり抜かなくていい石を抜いたりいろいろ危なっかしいところはあるが 現状、こんな感じです。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/710
711: 535 [sage] 2019/02/19(火) 22:08:59.80 ID:d5ndvgDR いまよりもっと人工知能技術が普及して働き口が増えたら人工知能系の職に転職したいｗｗｗ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/711
712: 535 [sage] 2019/02/19(火) 22:42:38.22 ID:d5ndvgDR 次のアイディアが出るまで 対LV3の棋譜をとる→序盤DBを更新する→DNNを更新する→対LV３の棋譜をとる のサイクルを繰り返すことにします。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/712
713: 535 [sage] 2019/02/20(水) 21:16:37.27 ID:d5NzdsVZ 珍しい負け方した。 白必勝形のダブルリーチ この形は非常に珍しいと思う。 (;SZ[19] ;B[jj];W[kk];B[ki];W[ik];B[ii];W[hi];B[ij];W[jk] ;B[hk];W[hl];B[gj];W[hj];B[gk];W[gl];B[jl];W[gi] ;B[fi];W[jm];B[kl];W[km];B[ll];W[im];B[fm];W[lm] ;B[hh];W[mm];B[hm];W[lk];B[gh];W[hn];B[gm];W[mk] ;B[li];W[nl];B[om];W[ok];B[nj];W[nk]) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/713
714: 535 [sage] 2019/02/21(木) 19:59:44.77 ID:PxV5X23E 日に日にじわじわ強くなってる気がする。 どこかのタイミングで爆発的に強くなったりしないかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/714
715: 310 [sage] 2019/02/22(金) 00:24:39.77 ID:e/VjvE/W ようやく評価関数が安定してきたのか、遡り記譜作成の速度が上がってきた気がする。 暇なので、mctsでも組んどこうかと考え始めたら、置換表の新アイデアが。 今までは、unordered_mapにとらわれていましたが、もともと探索木は文字通り ツリー構造なので、その形のまんま置換表にして、探索しながら木を同時並行 でたどっていけば、置換表内で「探す」必要が無い上に、着手リストがそのまま ノードとして存在しているので、反復系の探索の時に何度もmobility関数を呼ぶ 必要が無い。 結構大掛かりな修正になりましたが、とりあえず基礎的な探索まではできるように なりました。速度計測はこれから。 あと、shared_ptr使った事で、不要な置換表データを自動削除できるので、minMaxで AIを組んだ時に、置換表を縮小しながら再利用できるかなと。 あ、mctsはどこに行ってしまったんだろう（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/715
716: 535 [sage] 2019/02/22(金) 20:49:26.61 ID:pJcyJywR 10並列でLV3と対戦しました。 29局目 黒(airandom.dll)の勝利回数: 15 白(ai-lv3.dll)の勝利回数: 14 32局目 黒(airandom.dll)の勝利回数: 15 白(ai-lv3.dll)の勝利回数: 17 32局目 黒(airandom.dll)の勝利回数: 20 白(ai-lv3.dll)の勝利回数: 12 34局目 黒(airandom.dll)の勝利回数: 16 白(ai-lv3.dll)の勝利回数: 18 30局目 黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 18 32局目 黒(airandom.dll)の勝利回数: 6 白(ai-lv3.dll)の勝利回数: 26 30局目 黒(airandom.dll)の勝利回数: 12 白(ai-lv3.dll)の勝利回数: 18 33局目 黒(airandom.dll)の勝利回数: 18 白(ai-lv3.dll)の勝利回数: 15 37局目 黒(airandom.dll)の勝利回数: 17 白(ai-lv3.dll)の勝利回数: 20 32局目 黒(airandom.dll)の勝利回数: 13 白(ai-lv3.dll)の勝利回数: 19 トータル 144勝 177敗 勝率 44.9% これはLV2 vs LV3 と比べてかなりいい数字です！ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/716
717: 310 [sage] 2019/02/23(土) 17:22:38.75 ID:XSOOC+yB >>715の続き 良く考えたら、ツリー構造で自分の値を残しておくという意味で、mtd(f)や 反復深化の系統には効果あるけど、同じ局面を見つける事ができないので そもそも置換表ではありませんねorz その代り、並列探索でも排他制御をしなくて良い事になります。 メモリー使用量も少なくて済みます。 速度については、今のところ微妙。 棋譜作成が一段落したらPCリセットしてクリーンな状態で再計測の予定。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/717
718: 535 [sage] 2019/02/23(土) 19:16:16.09 ID:ThnkYxTz 対戦統計って１００００局くらいやらないと±10%くらいの誤差は簡単に出てしまうのかもしれない。 何局くらいやれば信頼できるんだろ？あんま統計詳しくないんだよな〜 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/718
719: 535 [sage] 2019/02/23(土) 19:28:15.18 ID:ThnkYxTz そういえば「コンピュータ囲碁 ―モンテカルロ法の理論と実践」になんか書いてあったような気もする。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/719
720: 535 [sage] 2019/02/24(日) 21:49:18.42 ID:auCrr5Wc なんか弱くなってる気がするorz LV0とかLV1にも序盤不利になったりするorz 最終的に逆転できることもあるんだけど、そのまま押し切られることもあるorz まずいでしょうこれはorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/720
721: 310 [sage] 2019/02/24(日) 23:56:43.56 ID:GBomweD/ んごー。めっちゃスピードダウンorz ダメ筋だったかも。 途中速度アップしてる気がしていたけど、単にバグっていただけだった。 置換表機能が消えて、余計な筋を読んでいるのか。 それとも、パラパラとmake_sharedしているからなのか。 どうせやる事ないので、しばし検討。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/721
722: 535 [sage] 2019/02/25(月) 20:30:16.25 ID:/PmJxqQK もっとマシンパワーが欲しい！ モアパワー、モアトルクだ！ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/722
723: 535 [sage] 2019/02/25(月) 20:48:25.65 ID:/PmJxqQK 大学で統計の単位とっとくんだったorz 独学は厳しいorz http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/723
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 279 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.014s