[過去ログ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002レス)
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
上
下
前
次
1-
新
通常表示
512バイト分割
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
176: 535 [sage] 2017/12/27(水) 20:40:10.55 ID:SLxZ+o46 ログ仕込んだら計ったように再現しなくなったwwww しばらく対局しまくるしかないか http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/176
177: 535 [sage] 2017/12/27(水) 21:31:50.30 ID:SLxZ+o46 バグの原因わかりました。 ノードに盤面情報登録し忘れてるパスがあった。 これで落ちずに連続対戦できるようになるかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/177
178: 535 [sage] 2017/12/27(水) 22:15:38.79 ID:SLxZ+o46 連続対戦上手く動いてるっぽいです。 今のところ黒番で8勝2敗 かなりいい感じ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/178
179: 535 [sage] 2017/12/27(水) 22:57:18.00 ID:SLxZ+o46 黒番で13勝7敗 だいぶ追い上げられたorz でも連続対戦ちゃんと動いてるようで嬉しい。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/179
180: 310 [sage] 2017/12/28(木) 00:14:18.22 ID:p44JRClR やっぱりintでオーバーフローしてた(汗。仕方無いのでint64で。doubleでも メモリーサイズは一緒だけど、intの方がオーバーフローがわかりやすい。 あと、効果あるかわからないけど、置換表再利用回りをちょっと機能追加。 途中でゲーム終了になった時のスコアカウントですが、FFO計算をチェックに 使っている関係で空白マスを勝者総取りにしています。しかし、学習の時には 空白マスを含めない方が回帰の計算的には良いのではないかなと思い始め ています。MCTS的には終局判定を入れてあり正しく終局時スコアを返すので、 あくまで学習時だけの話です。 ただ、記譜を経由していればスコア再計算で良いのですが、置換表に溜まって いる盤面情報では、アメリカルールのスコアを割り出しようが無いという…。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/180
181: 535 [sage] 2017/12/30(土) 18:56:09.79 ID:YPjfi6f/ 実家に帰省しました。 DB作成を流しっぱなしにしてきたので 正月あけどれくらいデータ取れてるか楽しみ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/181
182: 名前は開発中のものです。 [] 2017/12/31(日) 18:54:54.44 ID:/rN76OKL 簡単にお金が稼げる方法興味ある人だけ見てください。 グーグル検索⇒『来島のモノノリウエ』 G32792G4ML http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/182
183: 535 [sage] 2018/01/04(木) 19:09:06.91 ID:mx9U9VEK ふむう。学習は大分進んだと思うのですが、勝率が思うように上がりませんね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/183
184: 535 [sage] 2018/01/04(木) 19:40:03.61 ID:mx9U9VEK もうちょいヒューリスティック入れるか… http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/184
185: 535 [sage] 2018/01/04(木) 20:05:05.60 ID:mx9U9VEK leela zeroがもう有段者くらいの実力をつけているらしい。 もういちどleela zeroパクれるか検討するか? うーむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/185
186: 310 [sage] 2018/01/05(金) 08:48:12.97 ID:DiPIPsFr 年末年始で学習進めてました。 学習が進んだ結果、33〜35手目あたりは正確になり、評価値の精度が上がった 事からオーダリングが機能するようになり、遡りチェックの時間は少しづつ減ってきて いる感じですが、30〜32手目以前はまだまだばらつきがある感じです。 また、以前から気になっていたのですが、MCTSによる記譜作成では35手目以後で 急に頻繁に手を間違える症状が出ています。記譜を膨らますにはちょうど良いので 放置していましたが、いよいよバグ探しを開始。やっぱり、並列処理の排他が不十分 で、末端ノードまでたどり着いて同じノードに探索が集中した時に、スコアの更新が ぶつかっておかしな値になる事で、別のノードを探索。また探索が集中し、スコアが 狂い別のノードを探索という感じになっていた模様です。 修正したら大幅スピードダウンしてしまいましたが、精度は上がりました。 速度を持ちなおせるか色々調べましたが、ちょっと厳しい感じです。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/186
187: 310 [sage] 2018/01/08(月) 02:22:41.34 ID:hx3YjBuD 記譜作成ですが、スコア差が大きなものが少ないため、ランダム着手の所に手を 加えてみましたが、今度は極端になりすぎて、パーフェクト勝敗な記譜が増えて しまいました。どうしよう。 スピードダウンの影響は結構大きく、探索の終盤で、同じツリーに対する探索が集中 するためか、さらに大きく速度低下し、今度はそちらが原因で終盤間違えるように なった感じです。あちらを立てればこちらが立たずです。 当初は、こういう問題はなかったはずなので、過去のソースを見直してみるつもり。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/187
188: 535 [sage] 2018/01/08(月) 19:56:33.71 ID:NhsCP7en alpha zero を参考にしたプロジェクトがgithubにいくつかあるんですがパクれないか物色中。 オセロやコネクト4もあるみたいですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/188
189: 310 [sage] 2018/01/08(月) 21:48:13.88 ID:hx3YjBuD ありゃ。すでにあるんだ。 たぶんディープラーニングしてるんだろうなぁ。 そりゃそうと、CPUのバグの影響どうなんでしょね。 あまりに時間がかかるので、ちょっと辛い。 記譜作成やめて、ひたすら強化学習にしてみようかなぁ。 後は細かい精度なので、その方が早い気がしてきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/189
190: 310 [sage] 2018/01/08(月) 22:10:59.88 ID:hx3YjBuD わかりにくい文章でした。 「あまりに時間がかかるので、ちょっと辛い。」 は、現状の学習方法だとあまりに時間がかかるので、やはり新PC欲しいんだけど、 CPUバグの話が出たので、ちょっと様子見すべきかどうかって事です。 ただ、MCTSで排他待ち合わせによる速度低下が出ているのと、読み切り探索では 並列探索の効果が頭打ちになりやすいので、本当にCPUに投資した効果があるの かが不安になってきている面もあります。 むむむ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/190
191: 535 [sage] 2018/01/08(月) 23:14:47.03 ID:NhsCP7en 並列化で速度出すのは結構難しいですよねぇ まあメモリ増やすだけでも大分違うかもですが。 python 読めるようになったほうが後々いいんだろうなぁ でもメンドクサイw http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/191
192: 535 [sage] 2018/01/10(水) 22:40:05.04 ID:woZtUoWo アルファゼロを参考にしたコネクト4のプロジェクトのパイソンコード読んでるんですが パイソンということを差し引いても結構難しいんだろうなって感じ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/192
193: 535 [sage] 2018/01/10(水) 23:42:39.94 ID:woZtUoWo パイソンだからコード眺めるだけでどうせ動かせないやと諦めるのではなく 実際に実行できるところまでこぎつけるべきだろうか http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/193
194: 535 [sage] 2018/01/10(水) 23:57:49.33 ID:woZtUoWo うーんこれlinux用なのかなぁ Cygwinじゃきびしいかなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/194
195: 310 [sage] 2018/01/11(木) 22:33:43.61 ID:TAFrfVFR しばらく学習しっぱなしというか、デバッグしながら中途半端に遡り状態で放置した 記譜をガッツリ遡りチェック中なので暇です。で、よからぬ蟲が疼きだして、そろそろ ボードを作ろうかと思い始めました。ソース消失前は、min-Max版時代のボードが あったのですが、また作り直しです。 オセロにも碁盤ソフトみたいなのがあれば良いのですが、無いようなので自作を検討。 囲碁のGTPみたいなプロトコルを作って、思考エンジンとGUIを分離できたら良いなぁと。 というわけで、匿名パイプを使ったプロセス間通信について勉強してました。 サンプルコードが10年前のC言語しかなくて解読に苦労しましたがエコーサンプル を修正しながらテスト。coutとcerrを別パイプに分離して、スレッド管理はPPLにお任せ にするところまでやって、ようやく納得。 ボードGUI作って、プロトコル決めて、AIエンジン部を対応させてと、まだまだやる事が ありますが、最終的には自動対局までできたら良いなあと。リソースの限界はあります が、パラメータで強弱が出そうなので、客観的に評価したい。 というか、GUIの作り方から学習し直しだ… GUI触りたくないからボードソフト探していたのに、無いから自分で作るという罠。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/195
196: 310 [sage] 2018/01/11(木) 22:48:49.47 ID:TAFrfVFR >>191 色々見直して、若干速度は回復しましたが、最初にRollout外した時のびっくりする ほどの速度は出なくなっちゃいました。ただ、時々瞬間的に速い時があるので、 単純ではないかもしれません。 30手過ぎるとどんどん選択しが狭まっていきますので、ツリーサイズは小さくなって いきます。ここで、一部の手に探索が集中して、100万探索単位で追加探索したとき にようやく他の枝を調べ始めるようで、それでもツリーサイズはそれほど大きくならない ので、メモリーはそれほどボトルネックになっていない感じです。 UCB1のCをいじったり、ポリシーの探索比率をいじったりして様子をみていますが、 あまりフラットに探索すると、正解にたどり着けないまま終盤を迎えてしまうし、 かといってスティープに探索すると、間違いを訂正するまでの追加探索が大量に 必要になるしで、調整が難しいです。そもそも評価関数の精度が十分じゃないと 言う事なんだと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/196
197: 535 [sage] 2018/01/13(土) 21:35:44.20 ID:yngzNrQg コネクト4、マルチスレッド化されてるみたいですね。 何か読みにくいと思ったら。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/197
198: 535 [sage] 2018/01/13(土) 22:44:48.29 ID:yngzNrQg 多分、コードに飛びつくのはまだ時期尚早なんだろな。 もうちょっとAlphaZeroの基本アイディアを理解してからじゃないと。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/198
199: 310 [sage] 2018/01/14(日) 01:33:25.53 ID:Wql34YtP コネクト4のGitHUBってどこにありますか? ちょっと見てみたいかも。 GUI作ろうと思って調べたら、VS2017からなんかだいぶ変わっているみたいです。 MFCは非推奨との事で、ユニバーサルWindowsとかってやつと、あとはCLRですか。 両方試してみようとしたのですが、ユニバーサルWindowsはWindows10じゃないと ダメっぽい。CLRはなんかエラーで動かない…。他にもC#だと楽だとか色々ある みたい。MFCは使えるのですが、もう忘れたし、面倒くさかった記憶しかない(汗 C#で作るって手もあるみたい。 とりあえずC#を勉強してみようかなぁというところです。 脱線しすぎだなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/199
200: 535 [sage] 2018/01/14(日) 17:46:25.82 ID:NeYy2Zy+ https://github.com/Zeta36/connect4-alpha-zero これです http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/200
201: 名前は開発中のものです。 [] 2018/01/15(月) 19:10:16.04 ID:SOjHonZe >>310 オセロ用の確立された GUI はありませんが、 nboard http://www.orbanova.com/nboard/ xboard / winboard (alien edition) http://hgm.nubati.net/alien.html Othello Engine Protocol (cassio) http://cassio.free.fr/engine-protocol.htm Edax はいずれもサポートしているので、プロトコルは ソースでも見られます。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/201
202: 535 [sage] 2018/01/15(月) 22:46:04.01 ID:iBxpq5YC 310さんと私以外の書き込みがあるとは珍しいですね。 実はROMも意外といるんだろうか http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/202
203: 310 [sage] 2018/01/16(火) 01:56:04.23 ID:8d/ib1bw >>200 どもです。ダウンロードしてみました。 酔っぱらって帰ってきたところなので、明日以後見てみます。 >>201 ありがとうございます。 cassioはmin-Max前提みたいですね。 nboardとxboardは明日以後見てみます。 とはいえ、もうすでに作り始めてしまいました(汗 c#はVBみたいな感じですね。10年くらいVBも触っていないので、VB自体も 昔とはだいぶ違うんだと思いますが。 まずは匿名パイプでのやり取りまで確認できました。 色々なソースのつぎはぎでわけわからんけど、何とかC++とAPIで作ったサーバ 側と同じ動作するものが動いています。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/203
204: 535 [sage] 2018/01/18(木) 00:27:09.66 ID:+dGVWc2f GitHubでウインドウズでも簡単にビルドできそうなAlphaZeroクローンを物色中。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/204
205: 201 [] 2018/01/19(金) 19:49:16.63 ID:nx2VVS4x ところで、 Learning to Play Othello with Deep Neural Networks https://arxiv.org/abs/1711.06583 はチェックされていますか? http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/205
メモ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 797 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s