【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
4: 310 [sage] 2019/11/23(土) 22:24:52.69 ID:SYjlCoJ6 乙です！ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/4
13: 535 [sage] 2019/11/26(火) 21:34:32.66 ID:XeQhwPoh オープンソースの強い9路囲碁のAIをどこかから持ってきて、初手から上位候補3〜4手を展開して HDDが溢れるまでDBに登録するというのをヒマができたらちょっとやってみたい。 >>310さんに聞いてみたいですが、これ筋悪ですかね？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/13
31: 310 [sage] 2019/12/09(月) 18:07:44.19 ID:U9gfgHkj 面白そうなゲームですね。このゲーム、千日手筋が出た時の引き分けの扱いが気になり ます。引き分けにならないのかなぁ。 ４×４なら、作者さんの様に盤面の勝敗情報をBook（DB）化して、幅優先探索で虱潰し に穴埋めします。千日手検出して探索打ち切り筋決めながら。あと、Bookの遡り更新。 強いAIを作るというより、完全解析に向かっちゃいます。時間がどれくらいかかるのか は不明だけどオセロの４×４は１秒未満で完全解析しちゃうのでいけるかなと。 ８×８だと、何らかの評価関数が必要でしょうね。どういう評価関数にするか妄想膨らん だけど、当面作る予定もない人が、先を予想するのもどうかと思うので、省略。 あと、偶数盤と奇数盤で結構必戦術が違ってきそうな気がしています。 つか、AI的に、ちょっと興味あるかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/31
54: 310 [sage] 2019/12/15(日) 21:32:35.89 ID:PDoLh5O/ お。早速やりましたか。 必勝法の類の発想ですが、盤面に２×２のフィルタをかけたとして、３＾（２×２）＝８１通り を、縦接続・横接続・未定に分類して９×９の盤面に置きかえると、作戦を考えやすいの かなと思っていたりします。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/54
65: 310 [sage] 2020/01/01(水) 21:54:10.76 ID:b8dqHZW+ あけおめー。 昨年中に確定探索遡りのバックログを消化するつもりだったのが、 怪しい筋たくさん見つけて全部訂正棋譜を掘ってしまったので、 更にバックログ増加中。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/65
81: 310 [sage] 2020/01/31(金) 20:42:25.38 ID:Qy9oY0qS 線対称と回転対称があって、線対称は縦横斜め×２の４通りと、 １８０度回転対称の５通りではないかと思われます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/81
83: 310 [sage] 2020/01/31(金) 23:26:47.00 ID:Qy9oY0qS 半分じゃまいかと http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/83
87: 310 [sage] 2020/02/01(土) 09:51:10.99 ID:rBYht6FY 回転対称の時は、１８０度回した場所と対称になるので、左上と右下みたいな感じです。 （０，０）⇔（８，８） （０，１）⇔（８，７） （１，０）⇔（７，８） （１，１）⇔（７，７） ： （ｍ，ｎ）⇔（８−ｍ，８−ｎ） みたいになりますので、図形ではイメージしずらいかも。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/87
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
94: 310 [sage] 2020/02/06(木) 19:25:08.06 ID:ecERWYVc すまんライフゲーム囲碁よくわからんで適当だった。 手順が大事なら無理だね。 こちらはF5f6の筋が全滅している…。 これから間違い探しですが、大変だぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/94
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
102: 310 [sage] 2020/02/10(月) 21:49:59.84 ID:88R3xHqQ F5f6の筋また死亡。 死亡復活を繰り返して３回目くらいに復活安定した筋もあるので、まだまだかかるかも（汗 というか、こういう作業が面倒臭い。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/102
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
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
120: 310 [sage] 2020/02/20(木) 22:03:32.96 ID:KuvbYeZk たぶん感染経路不明な感染者が１０００人超えたらテレビも飽きてきて めっきり話題にならなくると思うなｗ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/120
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
1.049s*