[過去ログ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002レス)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
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 いまよりもっと人工知能技術が普及して働き口が増えたら人工知能系の職に転職したいwww 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を更新する→対LV3の棋譜をとる のサイクルを繰り返すことにします。 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 対戦統計って10000局くらいやらないと±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
724: 535 [sage] 2019/02/26(火) 20:20:50.08 ID:veq8AgWN 序盤DBはもう少し工夫しないと駄目かもなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/724
725: 535 [sage] 2019/02/26(火) 22:16:04.17 ID:veq8AgWN あの伝説の手筋が実現しかけたが、残念ながら実現しなかった。 あとちょっとだったのに、悔しい!! (;SZ[19] ;B[jj];W[jk];B[ki];W[ij];B[ik];W[hk];B[il];W[kj] ;B[ji];W[ih];B[hl];W[gm];B[ii];W[hi];B[gl];W[li] ;B[hh];W[ig];B[kk];W[ll];B[km];W[jl];B[jn];W[kl] ;B[lh];W[mg];B[lj];W[hj];B[gk];W[gh];B[lm];W[hf] ;B[he];W[kh];B[gi];W[hg];B[gj];W[jg];B[gg];W[lg] ;B[kf];W[fg];B[ef];W[kg];B[ng];W[gf];B[fe];W[gg]) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/725
726: 535 [sage] 2019/02/26(火) 23:53:19.73 ID:veq8AgWN 負けたけど、7連までの手数が絡んだ微妙な駆け引きが素晴らしい名局だった。 勝つチャンスはあったと思うけどな〜惜しいな〜 (;SZ[19] ;B[jj];W[kj];B[jk];W[ki];B[kk];W[kh];B[il];W[lk] ;B[ll];W[ml];B[in];W[ji];B[im];W[ih];B[nm];W[hi] ;B[jo];W[gi];B[li];W[fh];B[ij];W[ii];B[io];W[ei] ;B[ip];W[fi]) http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/726
727: 535 [sage] 2019/02/27(水) 21:30:22.80 ID:Y++kUwc3 モンテカルロ木探索とDNNと組み合わせてみようかなぁ そのほうがランダム性も出せるし でも遅くなったらやだな。うーん http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/727
728: 535 [sage] 2019/02/27(水) 22:03:24.47 ID:Y++kUwc3 なんか取れないシチョウを追いかけたw シチョウルーチンにバグがあるのか、DNNの評価値でシチョウを追いかけてしまったのかイマイチ判断がつかないな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/728
729: 535 [sage] 2019/02/27(水) 22:47:59.69 ID:Y++kUwc3 ん、なんかLV2にコロコロ負けるようになった。 自分のAI vs lv 3 の棋譜を取り入れたせいで序盤DBが狂っちゃったかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/729
730: 535 [sage] 2019/02/28(木) 22:39:23.34 ID:VN3HTH0V なんか新しいアイディアが欲しいな。 >>712のサイクルはちょっと手詰まり感。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/730
731: 535 [sage] 2019/03/04(月) 20:07:01.61 ID:+UlAfF8J ここ数日さぼりっぱなし。 棋譜取りも逆に弱くなりそうでさぼってます。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/731
732: 535 [sage] 2019/03/04(月) 22:26:37.19 ID:+UlAfF8J やっぱ序盤の大局観で優位に立ちたいんだよなぁ。 中盤、終盤はある程度読みでカバーできるけど序盤はマジ謎が多いからな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/732
733: 310 [sage] 2019/03/04(月) 23:03:17.87 ID:2gMEJXd0 バグでドツボ中。 再現性がなさすぎて、よーわからん。 頻度の低さと、再現性の無さから、置換表の二重更新だと思うんだけど… それっぽい箇所も見当たらない。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/733
734: 535 [sage] 2019/03/09(土) 21:06:39.62 ID:jNDDSRBd 完全にさぼり状態。 アイディアも枯渇したし。 どこかにネタ落ちてないかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/734
735: 535 [sage] 2019/03/10(日) 00:25:59.41 ID:BU7hKn7v 禁断の人間(俺)vs lv3の棋譜取りをやろうかと思ってます。 これは手間が半端ないw http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/735
736: 535 [sage] 2019/03/10(日) 00:40:34.55 ID:BU7hKn7v 早くもギブアップwwwww なかなかいい棋譜が取れない 基本的に無理筋orz. http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/736
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 266 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.027s