【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
75: 535 [sage] 2020/01/21(火) 21:15:41.22 ID:fnHRizf7 マジでモチベが湧いて来ない ここのところ忙しかったのもあるけど http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/75
76: 535 [sage] 2020/01/25(土) 16:52:30.60 ID:7FFFt+eL ９路囲連星のモチベが上がらないのは本当は心の底ではライフゲーム囲碁をやりたいからなのかもしれない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/76
77: 535 [sage] 2020/01/25(土) 20:21:04.06 ID:7FFFt+eL いや、ちがうな。手っ取り早く結果が欲しいだけなんだ。 心が弱いんだ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/77
78: 535 [sage] 2020/01/28(火) 21:14:35.23 ID:/HMe/KRT やっぱ教科書の通り実装しようとするよりも自分でアイディアひねり出そうともがくほうが楽しいなぁ。 教科書が大事じゃないとは言わないけど、なによりモチベが全ての活動の源泉だからな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/78
79: 535 [sage] 2020/01/30(木) 22:19:32.33 ID:7K5l2TPR 対称局面で候補手を絞り込む処理書いてるんだけど、もしかして８対称じゃなくて４対称しか使えないのだろうか？？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/79
80: 535 [sage] 2020/01/30(木) 22:27:50.02 ID:7K5l2TPR ちょっと言葉が足りないかな？ 着手後の局面が対称局面として同型となる候補手が複数ある場合、 そのうちの一つだけを代表として選択できるようにする、みたいなイメージなんだけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/80
81: 310 [sage] 2020/01/31(金) 20:42:25.38 ID:Qy9oY0qS 線対称と回転対称があって、線対称は縦横斜め×２の４通りと、 １８０度回転対称の５通りではないかと思われます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/81
82: 535 [sage] 2020/01/31(金) 21:33:38.95 ID:AV/HbVoo うーむ、線対称はそれぞれ候補手が約半分になるのはわかるが180度回転対称はどうなるんだろう？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/82
83: 310 [sage] 2020/01/31(金) 23:26:47.00 ID:Qy9oY0qS 半分じゃまいかと http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/83
84: 535 [sage] 2020/01/31(金) 23:37:10.96 ID:AV/HbVoo すいません、まだわかってません。 考えてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/84
85: 535 [sage] 2020/01/31(金) 23:53:18.86 ID:AV/HbVoo 0 O O O O @ @ @ @ @ | 0 O O O O O O O O O | 0 @ @ @ @ @ @ @ @ @ | 0 O O O O O O O O @ 1 O O O O @ @ @ @ @ | 1 O O O O O O O O O | 1 O @ @ @ @ @ @ @ @ | 1 O O O O O O O @ @ 2 O O O O @ @ @ @ @ | 2 O O O O O O O O O | 2 O O @ @ @ @ @ @ @ | 2 O O O O O O @ @ @ 3 O O O O @ @ @ @ @ | 3 O O O O O O O O O | 3 O O O @ @ @ @ @ @ | 3 O O O O O @ @ @ @ 4 O O O O @ @ @ @ @ | 4 @ @ @ @ @ @ @ @ @ | 4 O O O O @ @ @ @ @ | 4 O O O O @ @ @ @ @ 5 O O O O @ @ @ @ @ | 5 @ @ @ @ @ @ @ @ @ | 5 O O O O O @ @ @ @ | 5 O O O @ @ @ @ @ @ 6 O O O O @ @ @ @ @ | 6 @ @ @ @ @ @ @ @ @ | 6 O O O O O O @ @ @ | 6 O O @ @ @ @ @ @ @ 7 O O O O @ @ @ @ @ | 7 @ @ @ @ @ @ @ @ @ | 7 O O O O O O O @ @ | 7 O @ @ @ @ @ @ @ @ 8 O O O O @ @ @ @ @ | 8 @ @ @ @ @ @ @ @ @ | 8 O O O O O O O O @ | 8 @ @ @ @ @ @ @ @ @ やっぱりわからないかもしれない。 例えば線対称なら上図のようになりますよね(@が着手候補) 回転対称ってどう半分になりますか？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/85
86: 535 [sage] 2020/02/01(土) 01:57:04.18 ID:TrLaB+Vx もしかして現局面の対称性を考えるんじゃなくて着手後の対称性を考えるとわかるのだろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/86
87: 310 [sage] 2020/02/01(土) 09:51:10.99 ID:rBYht6FY 回転対称の時は、１８０度回した場所と対称になるので、左上と右下みたいな感じです。 （０，０）⇔（８，８） （０，１）⇔（８，７） （１，０）⇔（７，８） （１，１）⇔（７，７） ： （ｍ，ｎ）⇔（８−ｍ，８−ｎ） みたいになりますので、図形ではイメージしずらいかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/87
88: 535 [sage] 2020/02/01(土) 18:31:37.87 ID:TrLaB+Vx うーん、回転対称確かに使えるかも。結局８対称全部使えるってことなのかなぁ？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/88
89: 535 [sage] 2020/02/01(土) 23:53:26.53 ID:TrLaB+Vx とりあえずpostgre sqlをインストールしました。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/89
90: 535 [sage] 2020/02/03(月) 21:22:57.75 ID:blktSoE8 スレッドリッパー3990x今週発売らしいですね。 藤井聡太7段が狙ってるとかなんとかｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/90
91: 310 [sage] 2020/02/04(火) 22:54:13.24 ID:e/vxAQDk なんか今日のabema中継で藤井君が新PC買ったみたいな話出てたよ。 解説陣の伝聞情報だからアテにならないかも知れないけど。 相変わらず棋譜作り続けているけど、まだまだ局面的にはスカスカな感じ（汗 あと１年くらい続けてもダメかも知れないorz あと結構たくさんのパブリックドローが、ドローじゃなさそうな感じになってきてます。 ドローから外れる良い手（＋２の分岐）が見つかった時に、それが正しいのかどうかを チェックしています。深いところの分岐なら時間かければ完全読み切りで確定できる のですが、浅いところで外れる場合は確認しきれません。Zebraを見ながら間違い探し をしようにも、こういうのはZebraの評価値も揺れ動いていてあんまりあてにならず。 現在パブリックドローとして拾ってきた棋譜が９９本ありますが、１２本が確定間違い。 １３本が、おそらく間違いという状態です。後者はDAGや対称形を考慮すると４パターン に集約されます。 ちなみに、F5f6E6f4G5の筋は全滅しそうです。F5d6C3d3C4f4C5b3C2の筋は、たくさん 生き残っています。逆に新発見のおそらくパブリックドロー候補もたくさんあるけど、 まだ怖くて確認してません。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/91
92: 310 [sage] 2020/02/04(火) 22:57:24.54 ID:e/vxAQDk 対称局面の話ですが、MCTSで探索範囲を絞るのであれば、All Moves As First法が 有効ではないかと思います。 オセロでは全く使えない方法なので僕は詳しくありませんが。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/92
93: 535 [sage] 2020/02/05(水) 21:51:06.12 ID:gbgnOMyv うーん、All Moves As First法ですか。 ライフゲーム囲碁は囲碁に似ているゲームだから有効かもしれませんが、手順はやっぱり大事な気がするんですよね〜 実装して試したわけじゃないけど、第一感として心のどこかで納得いってない部分はあります。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/93
94: 310 [sage] 2020/02/06(木) 19:25:08.06 ID:ecERWYVc すまんライフゲーム囲碁よくわからんで適当だった。 手順が大事なら無理だね。 こちらはF5f6の筋が全滅している…。 これから間違い探しですが、大変だぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/94
95: 535 [sage] 2020/02/06(木) 21:50:40.62 ID:zVCHlYJi いや、実はむしろ囲碁よりライフゲーム囲碁のほうが有効な可能性までありますが… やはり心のどこかで引っかかるものがあるのです。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/95
96: 310 [sage] 2020/02/09(日) 10:30:31.08 ID:oU+8Ghci F5ｆ6の筋復活。 パブリックドローリスト９９件に対して、６パターン１２本の棋譜が確定間違い。 そのほか３パターン９本のおそらくパブリックドローじゃない疑い。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/96
97: 535 [sage] 2020/02/09(日) 14:41:50.20 ID:zJ1T76cB あああ、まったく頑張れない 今日も虚しく時間だけが過ぎて行く Orz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/97
98: 535 [sage] 2020/02/09(日) 19:12:30.03 ID:ojAywroZ SQLのテーブルって一回定義しちゃって運用始まっちゃうと中々変えれないイメージがあって踏ん切りがつかない それなら初めからテーブル分割気味に定義したほうがいいのだろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/98
99: 535 [sage] 2020/02/09(日) 19:47:31.15 ID:ojAywroZ テーブルに予備項目もたせて後から項目増やしたくなったらそれ使うみたいな手法もないことはないな。 最善策ではないにしても。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/99
100: 535 [sage] 2020/02/10(月) 20:30:44.20 ID:RVFxecd9 軽く計算してみたけど8TBのHDDをもってしても12〜13手くらいしか全記憶できないっぽいな うーむ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/100
101: 535 [sage] 2020/02/10(月) 21:09:48.48 ID:RVFxecd9 盤面情報と勝率情報をテーブル分けてidでjoinする方向で検討。 親子関係もテーブルに持つようにするかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/101
102: 310 [sage] 2020/02/10(月) 21:49:59.84 ID:88R3xHqQ F5f6の筋また死亡。 死亡復活を繰り返して３回目くらいに復活安定した筋もあるので、まだまだかかるかも（汗 というか、こういう作業が面倒臭い。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/102
103: 535 [sage] 2020/02/11(火) 15:02:56.99 ID:5mcWafyZ C++からpostgre sqlにテストデータを1件登録することに成功した。 夢が広がるなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/103
104: 535 [sage] 2020/02/11(火) 19:46:16.02 ID:5mcWafyZ テーブル定義は段々固まってきたけどどういう順序で探索ツリーを展開するか一番肝心なところが決まってない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/104
105: 535 [sage] 2020/02/11(火) 21:32:51.43 ID:5mcWafyZ 探索が進むほど有望な局面を選択できるようにしたいがやはりMCTS系の探索だろうか？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/105
106: 310 [sage] 2020/02/11(火) 21:43:38.70 ID:gp4irkBy F5f6の筋復活（汗 その代わり、F5d6E6f4とF5f6E6d6（対称形）に差が出てきて、評価値がずれた。 F5f6E6d6の棋譜をすべてF5f6E6f4に変換して、Bookにはf4系とd6系の２種類登録 しているので、ここの間では差が生じないが、例えばF5f4E3〜の筋からたまたま F5d6E6d6とかに合流してくると、その棋譜については対称変換しないので、差が 生じてしまうという事になるかなと気が付いて、対称変換で差が生じている棋譜を Bookから逆生成してみたところ結構な件数が…というか、ざっくり見積もって既に ３万件超え。どうやって復旧するか悩むところ。というか、おそらくこれやったらまた F5f6の筋が死亡しそうな予感。これから対策を考えます。むむむ。 そのほか、部分的に遡って完全読み切りした時に、そこまでたどり着いていない 筋の方が良い評価値になってしまうという、Bookに生じる矛盾を解消する処理を追加。 こちらは結構綺麗にできた。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/106
107: 310 [sage] 2020/02/12(水) 00:35:06.03 ID:Gx8MvMLI 対称形の合流問題、一応のプログラムできた…と思う。 ロジック的には色々なやり方があるのだけど、処理時間とどこまでやるのかという ところが悩みどころ。今のままで動かすか、どうするか。 ちょっと悩みたいので一旦ペンディング。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/107
108: 310 [sage] 2020/02/12(水) 22:15:37.07 ID:Gx8MvMLI 一晩寝かしてプログラム破棄（汗 もともとある対称盤面の処理ロジックを生かして、F5筋しかない棋譜をC4/D3/E6に 対称変換する事で、根本的に解決しようという方向になりました。副作用はBookが ４倍に膨れるのと、F5スタート限定だった評価関数のエラーがいったん大きくなって しまうために、学習しなおさなければならない事です。 やってみたら、Bookサイズでかすぎてメモリーギリギリ。仕方がないので６０手目まで 作っていたBookを４０手目までに限定。あと敢えて残して（意図的に作って）あった、 ２４手目以降のベストではない分岐も別途保存して一回削除しました。 メモリ６４G以上欲しい…。スレッドは１６くらいで十分なので。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/108
109: 535 [sage] 2020/02/12(水) 23:03:00.16 ID:OxY0+llC メモリ欲しいですよね〜。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/109
110: 535 [sage] 2020/02/12(水) 23:12:45.08 ID:OxY0+llC Ryzen Threadripper 3990Xに最適化したDDR4-3600 256GBメモリキットがG.SKILLから ttp://www.gdm.or.jp/pressrelease/2020/0212/338305 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/110
111: 535 [] 2020/02/13(木) 20:29:06.20 ID:t0qxkX+C 今更だけど、メモリよりHDDのほうがでかいわけだが、全部メモリに乗らないとするとどうやってプログラム組めばいいか悩ましいな。 ホント今更だけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/111
112: 310 [sage] 2020/02/15(土) 00:33:20.86 ID:aU7p7RKo スピードが必要な部分はメモリーに無いといかんわけで。 今は探索でBookを参照しているので、Bookアクセスには速度が必要なわけで。 Bookは重要だけど棋譜は既に重要ではないわけで。 棋譜はSDDに移そうかなと思っていたりします。 どうせ要所要所で保存しているわけだし、都度読み込めばみたいな。 （HDDは遅すぎるので論外かと） ただ…今のロジックがメモリー前提なのと、棋譜ですら読み込みに数秒かかる 状態なので、できればメモリーに置いときたい。そもそも、大した容量じゃないし。 自分の場合、本体でBook読み込むのと、同時にZebraと突き合わせながら間違い 箇所探しで掘り進める用に、Bookを確認するプログラムも同時に動かしていて、 そちらでも同じサイズのBookを読み込まざるを得ないので、16Gのメモリーが あっても、半分くらいに抑えておかないといけないという問題があります。 頭の片隅にバイナリファイルのランダムアクセスってのがちょこっとだけありますが、 それって自分用DBを作るようなものなので、悩み中。とはいえ、最終的にもしオセロ の対戦プログラムにするのなら、今ほど探索時間気にするわけでもなし、動作環境 として要求するメモリー量が大きすぎるのもなんだかなぁと思っていたりもします。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/112
113: 310 [sage] 2020/02/15(土) 00:35:39.59 ID:aU7p7RKo そんな事より、対称形サポートして棋譜作っていたら、またF5f6系が全滅して 途方に暮れていたところで、知らぬ間に復活していたり。間違い可能性高い パブリックドロー筋が復活したと思ったら、またダメだったり。 まだ棋譜作成が足りていないという事実に直面しています。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/113
114: 310 [sage] 2020/02/18(火) 00:26:29.87 ID:xu5XdmKn 対称形サポートでBookはだいぶ良くなって来た感じですが、完全読み切りの探索時間 が遅くなった。まだ新しい教師データに対して学習不足なんだと思いますが、どこまで 復活するか。 残り３０手読み切り時間がかかりすぎる。棋譜作成のプログラムの方は、ほぼ出来上 がってしまったので、動作具合を見ているだけになっている。何か探索高速化のネタは 無いものか。 PC一つ買って、そちらでオセロの棋譜作成させながら、別の何かの開発を始める時な のかも知れない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/114
115: 535 [sage] 2020/02/18(火) 00:27:41.65 ID:kv2P7/8Y とりあえずモンテカルロ1000poで10〜50手打ち進めてその局面で100000po回して結果の黒番の勝利回数、スコアの合計を収集するプログラムを作成。 あんまりいい方法じゃないとはおもうけどこれだというアイディアもないしこれで一回やってみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/115
116: 535 [sage] 2020/02/18(火) 21:44:13.85 ID:kv2P7/8Y マシンパワー欲しいすな。 3990xでも足りないかも。 アルゴリズム見直せと言われそうだが。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/116
117: 535 [sage] 2020/02/18(火) 22:28:54.62 ID:kv2P7/8Y まーでも310さんも言ってるけど計算にマシン取られるとヒマですね。 AWSとか使うのも面白いかもしれないけどいかんせん金が… http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/117
118: 535 [] 2020/02/20(木) 18:12:42.14 ID:YadOsXz6 夜中動かすとファンがうるさくてねれないorz やっぱaws… でも金が… http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/118
119: 535 [sage] 2020/02/20(木) 20:15:56.39 ID:BvOV7XJR でもまあ、コロナでいつポックリいくともわからないならいっそ3990x買っちゃうってのも考えようによってはなくなないな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/119
120: 310 [sage] 2020/02/20(木) 22:03:32.96 ID:KuvbYeZk たぶん感染経路不明な感染者が１０００人超えたらテレビも飽きてきて めっきり話題にならなくると思うなｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/120
121: 535 [sage] 2020/02/20(木) 22:44:26.40 ID:BvOV7XJR 70499種類の盤面のモンテカルロ勝率スコアデータが取れました。 これをもとにDNNをトレーニングしてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/121
122: 535 [sage] 2020/02/21(金) 21:02:31.11 ID:/4d3LiPl やっぱ素のモンテカルロに勝てない！！！ どうしてなんだ… http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/122
123: 535 [sage] 2020/02/21(金) 22:56:34.67 ID:/4d3LiPl 単に白番有利説が急浮上ｗｗｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/123
124: 535 [sage] 2020/02/22(土) 00:47:13.32 ID:j5uEDLd9 いや、ちがうっぽい。 うーん。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/124
125: 535 [sage] 2020/02/22(土) 17:03:42.93 ID:j5uEDLd9 キター！素のモンテカルロに勝ち越しました！ 黒番 31勝20敗 白番 32勝19敗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/125
126: 535 [sage] 2020/02/22(土) 20:31:10.32 ID:j5uEDLd9 モンテカルロが間違える局面で間違いを訂正してそれをDNNに学習させる方法ないかなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/126
127: 310 [sage] 2020/02/22(土) 21:32:51.12 ID:wHsEFeMN 間違える局面が特定できているて、間違えた手を訂正できるんなら、 訂正後から対戦再開させて、その棋譜で局面DB更新して、学習するとか。 特定できていなくても、基本強化学習は、対戦→DB更新＆学習の 繰り返しで、徐々に間違いを訂正していく方法。もうちょっと工夫する ならε-Greedyなどの手法で既存の棋譜の途中で無理やり別の手に 分岐させていく。その手が悪くても、「悪い手である」という認識を学習 させる事ができる。 線形計画だとモデルが上手くできていないと学習が飽和しちゃうけど、 DNNだったらある程度うまく学習してくれるかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/127
128: 535 [sage] 2020/02/22(土) 21:53:22.17 ID:j5uEDLd9 >>127 特定も訂正も現状できてないですね。 それよりひどいバグを発見して>>115で取ったデータが全て台無しになる可能性が… http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/128
129: 535 [sage] 2020/02/22(土) 22:00:44.31 ID:j5uEDLd9 あかん、なんか全然おかしいorz ちゃんと見直さないと… http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/129
130: 535 [sage] 2020/02/22(土) 22:22:49.38 ID:j5uEDLd9 データ取りからやり直しますorzorzorz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/130
131: 310 [sage] 2020/02/23(日) 00:56:57.70 ID:9FygPBnT 間違い探しを続けるうちに、何故Zebraの評価値の方がまともに見えるか問題に 突き当りました。で、評価関数を手数毎に６０種類に分割している事で、学習データ が不足しているとか、スムージングしていないために、２手前の自分の番の盤面との 差分が取れないとかの問題があるのかなぁと思い立ちまして…。 また、４対称採用した事で学習時間も４倍になってしまいまして…。 思い切って、評価関数を１つにまとめてみたらどうだろうと思い立って、専用の学習 プロジェクトを作ってやってみました。通常数百回学習しないとまともな学習ができ ないのですが、２０回学習したところで、意外とフィットしてしまいました。学習時間も 少し減ってる気がする。 一旦評価関数の癖を変えたほうが強化学習も進むかなと思い、とりあえず本番採用 してみました。気持ち速度も速くなった気がしています。もっとも、評価関数の学習具合 によってαβのorderingも変わって速度が変わったりするので、今後学習を積み重ね て、過学習気味になったりした時にどうなるのかは不明。 これから数日動かしてみて、良かったらこっちにしようかと思います。強いオセロAIを 作るのなら、対戦してどっちが強いとかやるのが本来なのですが、特にそういう目標も 現状あるわけでなし（汗 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/131
132: 310 [sage] 2020/02/23(日) 01:08:08.23 ID:9FygPBnT >>127に捕捉しとくと、 自分はGreedyな手法の精度をあげるために、浅い探索（９手）と組み合わせて、 評価値が少しだけ悪い手とか、Book登録ないのに評価値が良いとか、いくつかの 基準の訂正ロジックを作って、明らかに悪い手を排除したGreedy法をとって、 既存の棋譜に対して順次分岐を生成していく事で、Bookを埋めて行っています。 分岐は１３手読みで作成していますが、この分岐も間違いがそれなりにあるため、 間違いを積み上げているのではないかという懸念もあります（汗 オセロの場合、黒白両者とも最善の場合、引き分けに収束する可能性が濃厚なため 初手から最善引き分けとなるツリーについては、先頭側からこのGreedy法で分岐を 生成し、また（後ろから）確定読み切りを優先して実行する事で、引き分け手順だけ 優先的に精度を上げています。 評価関数作るのに、こういう制約をつけた方法が良いのかは不明です。現に極端に 形勢が傾いた盤面の読み切りは、学習データが不足しているために、引き分け盤面 よりずっと時間がかかるように感じています。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/132
133: 310 [sage] 2020/02/23(日) 03:01:39.99 ID:9FygPBnT げげ。>>131の奴、本番に入れて学習させたらうまく動かん…。 原因箇所は特定できたけど、そもそもBook分だけで学習していて、後半の棋譜から 教師データ作ってなかったので、件数が大幅に違う。後ろ１５手分が抜けている。 が、これが入ると学習の途中で無限ループに入ってしまう。 何かのオーバフローなんだと思うけど、今は原因不明orz http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/133
134: 310 [sage] 2020/02/23(日) 10:00:35.35 ID:9FygPBnT たぶんなおった。 学習の進行具合インジケータの＊印の数を作るところでオーバーフローして 延々と＊を表示し続けてるだけだったｗ こういうところで適当にint使っているのがいかん。 と、怪しそうなところをsize_tに直したら、整合性が取れなくなってワーニングの嵐ｗ 適当にsize_tにすればよいというものでもなかったｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/134
135: 535 [sage] 2020/02/23(日) 22:36:15.39 ID:xJvwRHu1 オーバーフローが嫌だからついlong longを使ってしまうｗ メモリ余計に食うけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/135
136: 535 [sage] 2020/02/24(月) 18:53:46.31 ID:S84dSY4F タイルゲーム、完全解析した後でもそれなりに楽しめる不思議。自力では勝てないからな。 そういやconnect4より複雑で完全解析されててネットで遊べるゲームってなにかあるのかな？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/136
137: 535 [sage] 2020/02/25(火) 20:37:07.39 ID:10rOW9ls データ取りなおしたので再度DNN学習させてみます。 ついでにネットワーク少し大きくしてみます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/137
138: 535 [sage] 2020/02/26(水) 20:24:56.08 ID:LbNvrAvP なんかDNNほぼ最悪の手を打つんだが… 真逆の学習させちまったか？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/138
139: 535 [sage] 2020/02/26(水) 20:40:14.06 ID:LbNvrAvP 試しに評価値に*-1してみたがやっぱり悪い手を打つ。 真逆ってわけでもないのか？ わけわからん http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/139
140: 535 [sage] 2020/02/26(水) 20:50:37.02 ID:LbNvrAvP モンテカルロ木探索の部分が間違ってたっぽい http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/140
141: 535 [sage] 2020/02/26(水) 21:22:57.03 ID:LbNvrAvP うーん、なんかアルファ碁Leeみたいに、数手前の手順を学習データとして食わせるといいかもなぁ。 石がぶつかってる時の判断がちょっとおかしいんだよなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/141
142: 535 [sage] 2020/02/26(水) 21:35:19.66 ID:LbNvrAvP もうヒューリスティックもモリモリ入れちゃおうかなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/142
143: 535 [sage] 2020/02/27(木) 19:12:50.92 ID:7f4H7cqb お、微妙に勝ち越している。 でも微妙すぎｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/143
144: 535 [sage] 2020/02/27(木) 21:11:32.40 ID:7f4H7cqb 先制攻撃を仕掛ける体制が整っているかどうかの判定が今後の課題ですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/144
145: 535 [sage] 2020/03/01(日) 21:57:12.55 ID:X+Ti9n7n 先制攻撃を仕掛けた時に反撃で逆に取られる確率とか学習させたら駄目かなぁ？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/145
146: 535 [sage] 2020/03/02(月) 06:27:35.74 ID:Td8MIT1I ある局面に対し、それぞれの点が黒の地になる確率のベクタを返すようにDNNを学習したらどうだろう？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/146
147: 535 [sage] 2020/03/03(火) 21:11:27.98 ID:PL4UDoSq 前回はスコア差を評価値に学習させましたが、今回は勝率で学習させてみます。 結局セオリー通りがいいのかもしれないので。 ホントはスコア最大化はぜひともやりたいんだけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/147
148: 535 [sage] 2020/03/04(水) 20:23:35.42 ID:Q7ItuMwb 勝率で学習させたら黒番は勝ち越してますが、白番は負け越してますね。 白番でも勝てると思いましたが。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/148
149: 535 [sage] 2020/03/04(水) 20:44:28.42 ID:Q7ItuMwb うお、バグ発見ｗ DNNが全く働いてなかったｗｗ 黒番で勝ち越したのはたまたまやなこれは。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/149
150: 535 [sage] 2020/03/04(水) 21:10:05.82 ID:Q7ItuMwb うーん、石をくっつけて打つなぁ もっとばらけさせたほうがいいと思うんだけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/150
151: 535 [sage] 2020/03/04(水) 21:14:38.18 ID:Q7ItuMwb うーん、石がくっついているか離れているか標準偏差のようなものを出して学習パラメータに渡すとか http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/151
152: 535 [sage] 2020/03/04(水) 21:17:15.27 ID:Q7ItuMwb ホントはあんま手動で特徴量出そうとするのよくないアイディアなんだろうけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/152
153: 535 [sage] 2020/03/04(水) 21:43:12.15 ID:Q7ItuMwb 結局モンテカルロの勝率データだけだとだめっぽくて、いろんな戦略の中からより良いものを探すようにしたいなぁ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/153
154: 535 [sage] 2020/03/04(水) 22:34:42.21 ID:Q7ItuMwb あれ、黒番、白番ともダブルスコアで勝ち越してる？？ まだ対局数少ないからあれだけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/154
155: 310 [sage] 2020/03/04(水) 22:39:44.37 ID:XCbeW9Ri 自分は、最近、学習効率アップさせようと入れていたヒューリスティックなロジックは 見つけ次第外す方向だったりします。 棋譜作成の元ネタだけは、結構たくさん手動で追加していますが、見つけ次第追加 みたいなやり方で、偏りが出そうな気がするのと、手動追加だと入力ミスも結構あって 面倒なので、どこかで後続棋譜が少ない手順を順次自動で追加していくようにしちゃ おうかなと思ったりしています。ただ、本当に見てるだけになっちゃうのがちょっと嫌。 そんな事より、棋譜作成のペースが速すぎて、逆順での読み切り（スコア確定）が 追い付かない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/155
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 481 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.012s