【オセロ,将棋】ボードゲーム Part3【囲碁,War】

1 名前：名前は開発中のものです。 mailto:sage [2019/11/23(土) 19:09:58.05 ID:0YM91Vba.net] 比較的地味なボードゲーム専用のスレが欲しくて立ててみました。 前スレ 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 https://mevius.5ch.net/test/read.cgi/gamedev/1508056498/ 25 名前：535 mailto:sage [2019/12/04(水) 21:54:47.77 ID:NLOWOBvY.net] 多分今からやるなら6x6か8x8がいいサイズかな？ でも小さい盤面でも奥が深いのは確かにそう思う。 26 名前：535 mailto:sage [2019/12/04(水) 22:29:16.14 ID:NLOWOBvY.net] 310さんにもコメント頂きたいですね〜これは 27 名前：名前は開発中のものです。 [2019/12/05(木) 21:57:34.99 ID:kfWaNk0U.net] タイルゲーム紹介した人だけど作者ではないけど ちかいうちにたたき台をあげる これで実験することで他のゲームにも応用、流用できるはずだろうと 28 名前：535 mailto:sage [2019/12/05(木) 23:28:53.86 ID:TGSJx2oP.net] >>27 今後、継続的に書き込むなら、なんかコテつけてくれるとありがたいです。 29 名前：535 mailto:sage [2019/12/06(金) 22:26:41.60 ID:oWoLkQQa.net] ここ3日くらい止まらないで動いてくれてる。 ありがたい。 30 名前：535 mailto:sage [2019/12/07(土) 11:40:38.80 ID:g440eZAz.net] いきなりつける癖が抜けてないですねorz 31 名前：310 mailto:sage [2019/12/09(月) 18:07:44.19 ID:U9gfgHkj.net] 面白そうなゲームですね。このゲーム、千日手筋が出た時の引き分けの扱いが気になり ます。引き分けにならないのかなぁ。 ４×４なら、作者さんの様に盤面の勝敗情報をBook（DB）化して、幅優先探索で虱潰し に穴埋めします。千日手検出して探索打ち切り筋決めながら。あと、Bookの遡り更新。 強いAIを作るというより、完全解析に向かっちゃいます。時間がどれくらいかかるのか は不明だけどオセロの４×４は１秒未満で完全解析しちゃうのでいけるかなと。 ８×８だと、何らかの評価関数が必要でしょうね。どういう評価関数にするか妄想膨らん だけど、当面作る予定もない人が、先を予想するのもどうかと思うので、省略。 あと、偶数盤と奇数盤で結構必戦術が違ってきそうな気がしています。 つか、AI的に、ちょっと興味あるかも。 32 名前：535 mailto:sage [2019/12/09(月) 21:43:34.79 ID:Tnj0Wr3X.net] ライフゲーム囲碁もうまく行かないし少しこのゲームに寄り道したい気持ちが出てきた。 まだやるかわからんけど。 33 名前：535 mailto:sage [2019/12/14(土) 21:52:48.39 ID:U079ctc/.net] タイルゲームのルール実装しました。 多分4x4の完全解析行けそうな感じです。 34 名前：535 mailto:sage [2019/12/15(日) 00:07:31.40 ID:dv2UjkPD.net] あれ意外と手ごわいかも？ まだメモリは尽きてないから様子見かなぁ 35 名前：535 mailto:sage [2019/12/15(日) 00:34:33.88 ID:dv2UjkPD.net] 計算上メモリは足りるはず… 頼む、足りてくれ！ 36 名前：535 mailto:sage [2019/12/15(日) 02:40:07.52 ID:dv2UjkPD.net] 計算おわらねぇなぁ 310さんの言うように千日手あるのかなぁ もう今日は徹夜だ 37 名前：535 mailto:sage [2019/12/15(日) 02:48:14.39 ID:dv2UjkPD.net] このゲーム凄いギリギリのゲームバランスを達成してるのかもしれない。 まだ計算途中だけど白黒で必勝局面の数がほとんど変わらない。 凄い。 38 名前：535 mailto:sage [2019/12/15(日) 02:52:03.54 ID:dv2UjkPD.net] 対称局面考慮すればもうちょっと速くなりそうかな。 8対称にはならないかな？4対称？ 39 名前：535 mailto:sage [2019/12/15(日) 03:12:30.90 ID:dv2UjkPD.net] これ310さんならもっと速くとけるんじゃないかなぁ。 メモリを意識しすぎたかもしれん。 もっと贅沢にメモリ使ってもよかったかも？ 40 名前：535 mailto:sage [2019/12/15(日) 03:14:21.83 ID:dv2UjkPD.net] 16手目まで読んでも探索が終わらないだと？ なんか間違えてんのかなぁ 41 名前：535 mailto:sage [2019/12/15(日) 03:50:04.48 ID:dv2UjkPD.net] 4対称いれてみました。 42 名前：535 mailto:sage [2019/12/15(日) 04:10:25.62 ID:dv2UjkPD.net] この調子だと5x5の完全解析はかなり難しいかもな。 まだ解けてないけど4x4は行けるはず。 43 名前：535 mailto:sage [2019/12/15(日) 04:45:38.29 ID:dv2UjkPD.net] 4対称を考慮したすべての合法な局面数16050722になるっぽい。 でも完全解析はまだできてない。 反復深化っぽいアルゴリズムにしたの失敗だったか？ 44 名前：535 mailto:sage [2019/12/15(日) 04:47:02.51 ID:dv2UjkPD.net] あ、合法局面数えるの終局判定入れてなかったorz もっと減るかな。 45 名前：535 mailto:sage [2019/12/15(日) 04:50:51 ID:dv2UjkPD.net] 14649602に修正 46 名前：535 mailto:sage [2019/12/15(日) 05:17:18 ID:dv2UjkPD.net] 反復深化やめたら72秒で完全解析完了しましたｗ 結果は後手の勝ち。 まあバグはあるかもしれない。 310さんもやってみてほしいな〜 答え合わせしたいｗ 47 名前：535 mailto:sage [2019/12/15(日) 05:22:54 ID:dv2UjkPD.net] 使用メモリは2GBくらい。 うーん。 なんかちょっとバグの予感がしますが。 48 名前：535 mailto:sage [2019/12/15(日) 05:43:15.98 ID:dv2UjkPD.net] バグあるっぽいｗ 駄目か〜 49 名前：535 mailto:sage [2019/12/15(日) 06:32:05.02 ID:dv2UjkPD.net] 千日手が正解の可能性が浮上？ 50 名前：535 mailto:sage [2019/12/15(日) 09:52:56.34 ID:dv2UjkPD.net] 勝った〜 一勝した。 必勝かどうかは確かめる気力なしｗｗｗ もう寝るｗｗｗｗ これ以上バグが無ければ後手必勝と出ました。 51 名前：535 mailto:sage [2019/12/15(日) 17:50:01.09 ID:dv2UjkPD.net] 今のところ完全解析にかかる時間は2分15秒 公式AIにも勝てるし多分バグも大丈夫 ちなみに5x5完全解析は絶望的 6x6くらいをアルファゼロでやってみるのも面白いかもね。 52 名前：535 mailto:sage [2019/12/15(日) 17:55:09.82 ID:dv2UjkPD.net] ID真っ赤だな俺ｗｗ まあ今日は頑張ったｗｗ 久しぶりに気分いいわｗｗ 53 名前：535 mailto:sage [2019/12/15(日) 18:19:20.88 ID:dv2UjkPD.net] 公式AIのBookのフォーマット、ドキュメントがありますね。 必勝ブックを作るのもちょっと面白そうだがさすがにそこまではやらないかな。 54 名前：310 mailto:sage [2019/12/15(日) 21:32:35.89 ID:PDoLh5O/.net] お。早速やりましたか。 必勝法の類の発想ですが、盤面に２×２のフィルタをかけたとして、３＾（２×２）＝８１通り を、縦接続・横接続・未定に分類して９×９の盤面に置きかえると、作戦を考えやすいの かなと思っていたりします。 55 名前：535 mailto:sage [2019/12/16(月) 21:09:00.92 ID:dJ29kvV6.net] AIから日本語で棋理を抽出出来たら面白いなーと妄想したり。 囲碁将棋でだれかやってくれないかな。 56 名前：535 mailto:sage [2019/12/16(月) 21:13:33.69 ID:dJ29kvV6.net] タイルゲームはわりとツークツワンクが大事っぽいですね。 57 名前：535 mailto:sage [2019/12/16(月) 21:31:10.69 ID:dJ29kvV6.net] タイルゲームのソースとexe公開しますね。 https://drive.google.com/open?id=1wUN4YK88RWShhqVRfdZLgnicUeGv6oYM 58 名前：535 mailto:sage [2019/12/17(火) 19:35:03.93 ID:h0rSgjCv.net] あ、27さんの見せ場を奪ってしまったかな？ まあ5x5とか残っているし頑張れ 59 名前：535 mailto:sage [2019/12/19(木) 23:00:30.63 ID:XsL9bSJe.net] アルファゼロってホントに強くなるのかなぁ？ 疑念が収まらないｗｗ 60 名前：535 mailto:sage [2019/12/20(金) 22:46:58.99 ID:/59V9wdU.net] DeepMindからAlphaZeroの進化版「MuZero」が登場 ？！？ 61 名前：535 mailto:sage [2019/12/22(日) 18:05:10.17 ID:XpBmBKVP.net] ちょっと燃え尽き症候群 充電期間に入ります。 62 名前：535 mailto:sage [2019/12/26(木) 18:46:52.48 ID:ocod8Evw.net] 19路囲連星をまたやろうかとかぼんやり考えています 63 名前：535 mailto:sage [2019/12/30(月) 18:05:24.77 ID:dZSTVZh/.net] リレーショナルDBに手を出してみたい ポスグレが第一候補 64 名前：535 [2020/01/01(水) 00:57:35.38 ID:w82OsQtH.net] あけおめことよろ 65 名前：310 mailto:sage [2020/01/01(水) 21:54:10.76 ID:b8dqHZW+.net] あけおめー。 昨年中に確定探索遡りのバックログを消化するつもりだったのが、 怪しい筋たくさん見つけて全部訂正棋譜を掘ってしまったので、 更にバックログ増加中。 66 名前：535 mailto:sage [2020/01/07(火) 23:13:54.32 ID:lg7NV8/5.net] ポスグレの入門本買ったけど全く手を付けてない さぼりモード 67 名前：535 mailto:sage [2020/01/08(水) 20:25:47.47 ID:cMYKNZky.net] ポスグレ使うとして囲碁やるかライフゲーム囲碁やるか囲連星やるか心が決まらない 68 名前：535 [2020/01/11(土) 16:36:11.27 ID:WpEoOetb.net] とりあえず8TBのHDD買った どのゲームやるかはまだ決まってない 69 名前：535 mailto:sage [2020/01/11(土) 18:23:32.55 ID:WpEoOetb.net] うお、ケースにHDD増設するスペースがないw 外付け化できるやつ買うかw 70 名前：535 mailto:sage [2020/01/11(土) 20:01:59.75 ID:k+qMG4J3.net] HDD無事OSに認識されました。（最初認識されなくて焦った） さてここからどうするか。 71 名前：535 mailto:sage [2020/01/11(土) 21:11:20.06 ID:k+qMG4J3.net] は〜心が決まらないorz 72 名前：535 mailto:sage [2020/01/12(日) 01:24:49.63 ID:lXXQv4sQ.net] ライフゲーム囲碁はデータ取るほど弱くなるし、19路囲連星は広すぎるし9路囲連星かなぁ 73 名前：535 mailto:sage [2020/01/12(日) 01:31:22.13 ID:lXXQv4sQ.net] あれ、おかしいな。9路囲連星のソースどこかいっちゃった。 まあ気持ちも新たに１から作るのも悪くないけど。 74 名前：535 mailto:sage [2020/01/13(月) 21:33:57.10 ID:1JhgLjol.net] なんかちょっとしばらくさぼってたらコーディングの腕が鈍ってるかも。 勘が働かないというか。 75 名前：535 mailto:sage [2020/01/21(火) 21:15:41 ID:fnHRizf7.net] マジでモチベが湧いて来ない ここのところ忙しかったのもあるけど 76 名前：535 mailto:sage [2020/01/25(土) 16:52:30.60 ID:7FFFt+eL.net] ９路囲連星のモチベが上がらないのは本当は心の底ではライフゲーム囲碁をやりたいからなのかもしれない。 77 名前：535 mailto:sage [2020/01/25(土) 20:21:04 ID:7FFFt+eL.net] いや、ちがうな。手っ取り早く結果が欲しいだけなんだ。 心が弱いんだ。 78 名前：535 mailto:sage [2020/01/28(火) 21:14:35 ID:/HMe/KRT.net] やっぱ教科書の通り実装しようとするよりも自分でアイディアひねり出そうともがくほうが楽しいなぁ。 教科書が大事じゃないとは言わないけど、なによりモチベが全ての活動の源泉だからな。 79 名前：535 mailto:sage [2020/01/30(木) 22:19:32.33 ID:7K5l2TPR.net] 対称局面で候補手を絞り込む処理書いてるんだけど、もしかして８対称じゃなくて４対称しか使えないのだろうか？？ 80 名前：535 mailto:sage [2020/01/30(木) 22:27:50.02 ID:7K5l2TPR.net] ちょっと言葉が足りないかな？ 着手後の局面が対称局面として同型となる候補手が複数ある場合、 そのうちの一つだけを代表として選択できるようにする、みたいなイメージなんだけど。 81 名前：310 mailto:sage [2020/01/31(金) 20:42:25 ID:Qy9oY0qS.net] 線対称と回転対称があって、線対称は縦横斜め×２の４通りと、 １８０度回転対称の５通りではないかと思われます。 82 名前：535 mailto:sage [2020/01/31(金) 21:33:38.95 ID:AV/HbVoo.net] うーむ、線対称はそれぞれ候補手が約半分になるのはわかるが180度回転対称はどうなるんだろう？ 83 名前：310 mailto:sage [2020/01/31(金) 23:26:47.00 ID:Qy9oY0qS.net] 半分じゃまいかと 84 名前：535 mailto:sage [2020/01/31(金) 23:37:10.96 ID:AV/HbVoo.net] すいません、まだわかってません。 考えてみます。 85 名前：535 mailto:sage [2020/01/31(金) 23:53:18.86 ID:AV/HbVoo.net] 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 @ @ @ @ @ @ @ @ @ やっぱりわからないかもしれない。 例えば線対称なら上図のようになりますよね(@が着手候補) 回転対称ってどう半分になりますか？ 86 名前：535 mailto:sage [2020/02/01(土) 01:57:04 ID:TrLaB+Vx.net] もしかして現局面の対称性を考えるんじゃなくて着手後の対称性を考えるとわかるのだろうか？ 87 名前：310 mailto:sage [2020/02/01(土) 09:51:10.99 ID:rBYht6FY.net] 回転対称の時は、１８０度回した場所と対称になるので、左上と右下みたいな感じです。 （０，０）⇔（８，８） （０，１）⇔（８，７） （１，０）⇔（７，８） （１，１）⇔（７，７） ： （ｍ，ｎ）⇔（８−ｍ，８−ｎ） みたいになりますので、図形ではイメージしずらいかも。 88 名前：535 mailto:sage [2020/02/01(土) 18:31:37 ID:TrLaB+Vx.net] うーん、回転対称確かに使えるかも。結局８対称全部使えるってことなのかなぁ？ 89 名前：535 mailto:sage [2020/02/01(土) 23:53:26 ID:TrLaB+Vx.net] とりあえずpostgre sqlをインストールしました。 90 名前：535 mailto:sage [2020/02/03(月) 21:22:57.75 ID:blktSoE8.net] スレッドリッパー3990x今週発売らしいですね。 藤井聡太7段が狙ってるとかなんとかｗ 91 名前：310 mailto:sage [2020/02/04(火) 22:54:13 ID:e/vxAQDk.net] なんか今日のabema中継で藤井君が新PC買ったみたいな話出てたよ。 解説陣の伝聞情報だからアテにならないかも知れないけど。 相変わらず棋譜作り続けているけど、まだまだ局面的にはスカスカな感じ（汗 あと１年くらい続けてもダメかも知れないorz あと結構たくさんのパブリックドローが、ドローじゃなさそうな感じになってきてます。 ドローから外れる良い手（＋２の分岐）が見つかった時に、それが正しいのかどうかを チェックしています。深いところの分岐なら時間かければ完全読み切りで確定できる のですが、浅いところで外れる場合は確認しきれません。Zebraを見ながら間違い探し をしようにも、こういうのはZebraの評価値も揺れ動いていてあんまりあてにならず。 現在パブリックドローとして拾ってきた棋譜が９９本ありますが、１２本が確定間違い。 １３本が、おそらく間違いという状態です。後者はDAGや対称形を考慮すると４パターン に集約されます。 ちなみに、F5f6E6f4G5の筋は全滅しそうです。F5d6C3d3C4f4C5b3C2の筋は、たくさん 生き残っています。逆に新発見のおそらくパブリックドロー候補もたくさんあるけど、 まだ怖くて確認してません。 92 名前：310 mailto:sage [2020/02/04(火) 22:57:24 ID:e/vxAQDk.net] 対称局面の話ですが、MCTSで探索範囲を絞るのであれば、All Moves As First法が 有効ではないかと思います。 オセロでは全く使えない方法なので僕は詳しくありませんが。 93 名前：535 mailto:sage [2020/02/05(水) 21:51:06.12 ID:gbgnOMyv.net] うーん、All Moves As First法ですか。 ライフゲーム囲碁は囲碁に似ているゲームだから有効かもしれませんが、手順はやっぱり大事な気がするんですよね〜 実装して試したわけじゃないけど、第一感として心のどこかで納得いってない部分はあります。 94 名前：310 mailto:sage [2020/02/06(木) 19:25:08 ID:ecERWYVc.net] すまんライフゲーム囲碁よくわからんで適当だった。 手順が大事なら無理だね。 こちらはF5f6の筋が全滅している…。 これから間違い探しですが、大変だぁ。 95 名前：535 mailto:sage [2020/02/06(木) 21:50:40 ID:zVCHlYJi.net] いや、実はむしろ囲碁よりライフゲーム囲碁のほうが有効な可能性までありますが… やはり心のどこかで引っかかるものがあるのです。 96 名前：310 mailto:sage [2020/02/09(日) 10:30:31.08 ID:oU+8Ghci.net] F5ｆ6の筋復活。 パブリックドローリスト９９件に対して、６パターン１２本の棋譜が確定間違い。 そのほか３パターン９本のおそらくパブリックドローじゃない疑い。 97 名前：535 mailto:sage [2020/02/09(日) 14:41:50 ID:zJ1T76cB.net] あああ、まったく頑張れない 今日も虚しく時間だけが過ぎて行く Orz 98 名前：535 mailto:sage [2020/02/09(日) 19:12:30 ID:ojAywroZ.net] SQLのテーブルって一回定義しちゃって運用始まっちゃうと中々変えれないイメージがあって踏ん切りがつかない それなら初めからテーブル分割気味に定義したほうがいいのだろうか？ 99 名前：535 mailto:sage [2020/02/09(日) 19:47:31 ID:ojAywroZ.net] テーブルに予備項目もたせて後から項目増やしたくなったらそれ使うみたいな手法もないことはないな。 最善策ではないにしても。 100 名前：535 mailto:sage [2020/02/10(月) 20:30:44.20 ID:RVFxecd9.net] 軽く計算してみたけど8TBのHDDをもってしても12〜13手くらいしか全記憶できないっぽいな うーむ 101 名前：535 mailto:sage [2020/02/10(月) 21:09:48.48 ID:RVFxecd9.net] 盤面情報と勝率情報をテーブル分けてidでjoinする方向で検討。 親子関係もテーブルに持つようにするかも。 102 名前：310 mailto:sage [2020/02/10(月) 21:49:59.84 ID:88R3xHqQ.net] F5f6の筋また死亡。 死亡復活を繰り返して３回目くらいに復活安定した筋もあるので、まだまだかかるかも（汗 というか、こういう作業が面倒臭い。 103 名前：535 mailto:sage [2020/02/11(火) 15:02:56.99 ID:5mcWafyZ.net] C++からpostgre sqlにテストデータを1件登録することに成功した。 夢が広がるなぁ 104 名前：535 mailto:sage [2020/02/11(火) 19:46:16.02 ID:5mcWafyZ.net] テーブル定義は段々固まってきたけどどういう順序で探索ツリーを展開するか一番肝心なところが決まってない。 105 名前：535 mailto:sage [2020/02/11(火) 21:32:51.43 ID:5mcWafyZ.net] 探索が進むほど有望な局面を選択できるようにしたいがやはりMCTS系の探索だろうか？ 106 名前：310 mailto:sage [2020/02/11(火) 21:43:38.70 ID:gp4irkBy.net] F5f6の筋復活（汗 その代わり、F5d6E6f4とF5f6E6d6（対称形）に差が出てきて、評価値がずれた。 F5f6E6d6の棋譜をすべてF5f6E6f4に変換して、Bookにはf4系とd6系の２種類登録 しているので、ここの間では差が生じないが、例えばF5f4E3〜の筋からたまたま F5d6E6d6とかに合流してくると、その棋譜については対称変換しないので、差が 生じてしまうという事になるかなと気が付いて、対称変換で差が生じている棋譜を Bookから逆生成してみたところ結構な件数が…というか、ざっくり見積もって既に ３万件超え。どうやって復旧するか悩むところ。というか、おそらくこれやったらまた F5f6の筋が死亡しそうな予感。これから対策を考えます。むむむ。 そのほか、部分的に遡って完全読み切りした時に、そこまでたどり着いていない 筋の方が良い評価値になってしまうという、Bookに生じる矛盾を解消する処理を追加。 こちらは結構綺麗にできた。 107 名前：310 mailto:sage [2020/02/12(水) 00:35:06 ID:Gx8MvMLI.net] 対称形の合流問題、一応のプログラムできた…と思う。 ロジック的には色々なやり方があるのだけど、処理時間とどこまでやるのかという ところが悩みどころ。今のままで動かすか、どうするか。 ちょっと悩みたいので一旦ペンディング。 108 名前：310 mailto:sage [2020/02/12(水) 22:15:37 ID:Gx8MvMLI.net] 一晩寝かしてプログラム破棄（汗 もともとある対称盤面の処理ロジックを生かして、F5筋しかない棋譜をC4/D3/E6に 対称変換する事で、根本的に解決しようという方向になりました。副作用はBookが ４倍に膨れるのと、F5スタート限定だった評価関数のエラーがいったん大きくなって しまうために、学習しなおさなければならない事です。 やってみたら、Bookサイズでかすぎてメモリーギリギリ。仕方がないので６０手目まで 作っていたBookを４０手目までに限定。あと敢えて残して（意図的に作って）あった、 ２４手目以降のベストではない分岐も別途保存して一回削除しました。 メモリ６４G以上欲しい…。スレッドは１６くらいで十分なので。 109 名前：535 mailto:sage [2020/02/12(水) 23:03:00 ID:OxY0+llC.net] メモリ欲しいですよね〜。 110 名前：535 mailto:sage [2020/02/12(水) 23:12:45.08 ID:OxY0+llC.net] Ryzen Threadripper 3990Xに最適化したDDR4-3600 256GBメモリキットがG.SKILLから ttp://www.gdm.or.jp/pressrelease/2020/0212/338305 111 名前：535 [2020/02/13(木) 20:29:06.20 ID:t0qxkX+C.net] 今更だけど、メモリよりHDDのほうがでかいわけだが、全部メモリに乗らないとするとどうやってプログラム組めばいいか悩ましいな。 ホント今更だけど。 112 名前：310 mailto:sage [2020/02/15(土) 00:33:20.86 ID:aU7p7RKo.net] スピードが必要な部分はメモリーに無いといかんわけで。 今は探索でBookを参照しているので、Bookアクセスには速度が必要なわけで。 Bookは重要だけど棋譜は既に重要ではないわけで。 棋譜はSDDに移そうかなと思っていたりします。 どうせ要所要所で保存しているわけだし、都度読み込めばみたいな。 （HDDは遅すぎるので論外かと） ただ…今のロジックがメモリー前提なのと、棋譜ですら読み込みに数秒かかる 状態なので、できればメモリーに置いときたい。そもそも、大した容量じゃないし。 自分の場合、本体でBook読み込むのと、同時にZebraと突き合わせながら間違い 箇所探しで掘り進める用に、Bookを確認するプログラムも同時に動かしていて、 そちらでも同じサイズのBookを読み込まざるを得ないので、16Gのメモリーが あっても、半分くらいに抑えておかないといけないという問題があります。 頭の片隅にバイナリファイルのランダムアクセスってのがちょこっとだけありますが、 それって自分用DBを作るようなものなので、悩み中。とはいえ、最終的にもしオセロ の対戦プログラムにするのなら、今ほど探索時間気にするわけでもなし、動作環境 として要求するメモリー量が大きすぎるのもなんだかなぁと思っていたりもします。 113 名前：310 mailto:sage [2020/02/15(土) 00:35:39.59 ID:aU7p7RKo.net] そんな事より、対称形サポートして棋譜作っていたら、またF5f6系が全滅して 途方に暮れていたところで、知らぬ間に復活していたり。間違い可能性高い パブリックドロー筋が復活したと思ったら、またダメだったり。 まだ棋譜作成が足りていないという事実に直面しています。 114 名前：310 mailto:sage [2020/02/18(火) 00:26:29.87 ID:xu5XdmKn.net] 対称形サポートでBookはだいぶ良くなって来た感じですが、完全読み切りの探索時間 が遅くなった。まだ新しい教師データに対して学習不足なんだと思いますが、どこまで 復活するか。 残り３０手読み切り時間がかかりすぎる。棋譜作成のプログラムの方は、ほぼ出来上 がってしまったので、動作具合を見ているだけになっている。何か探索高速化のネタは 無いものか。 PC一つ買って、そちらでオセロの棋譜作成させながら、別の何かの開発を始める時な のかも知れない。 115 名前：535 mailto:sage [2020/02/18(火) 00:27:41.65 ID:kv2P7/8Y.net] とりあえずモンテカルロ1000poで10〜50手打ち進めてその局面で100000po回して結果の黒番の勝利回数、スコアの合計を収集するプログラムを作成。 あんまりいい方法じゃないとはおもうけどこれだというアイディアもないしこれで一回やってみます。 116 名前：535 mailto:sage [2020/02/18(火) 21:44:13 ID:kv2P7/8Y.net] マシンパワー欲しいすな。 3990xでも足りないかも。 アルゴリズム見直せと言われそうだが。 117 名前：535 mailto:sage [2020/02/18(火) 22:28:54 ID:kv2P7/8Y.net] まーでも310さんも言ってるけど計算にマシン取られるとヒマですね。 AWSとか使うのも面白いかもしれないけどいかんせん金が… 118 名前：535 [2020/02/20(木) 18:12:42.14 ID:YadOsXz6.net] 夜中動かすとファンがうるさくてねれないorz やっぱaws… でも金が… 119 名前：535 mailto:sage [2020/02/20(木) 20:15:56.39 ID:BvOV7XJR.net] でもまあ、コロナでいつポックリいくともわからないならいっそ3990x買っちゃうってのも考えようによってはなくなないな。 120 名前：310 mailto:sage [2020/02/20(木) 22:03:32.96 ID:KuvbYeZk.net] たぶん感染経路不明な感染者が１０００人超えたらテレビも飽きてきて めっきり話題にならなくると思うなｗ 121 名前：535 mailto:sage [2020/02/20(木) 22:44:26.40 ID:BvOV7XJR.net] 70499種類の盤面のモンテカルロ勝率スコアデータが取れました。 これをもとにDNNをトレーニングしてみます。 122 名前：535 mailto:sage [2020/02/21(金) 21:02:31 ID:/4d3LiPl.net] やっぱ素のモンテカルロに勝てない！！！ どうしてなんだ… 123 名前：535 mailto:sage [2020/02/21(金) 22:56:34.67 ID:/4d3LiPl.net] 単に白番有利説が急浮上ｗｗｗ 124 名前：535 mailto:sage [2020/02/22(土) 00:47:13.32 ID:j5uEDLd9.net] いや、ちがうっぽい。 うーん。 125 名前：535 mailto:sage [2020/02/22(土) 17:03:42.93 ID:j5uEDLd9.net] キター！素のモンテカルロに勝ち越しました！ 黒番　31勝20敗 白番　32勝19敗

---

---

[ 続きを読む ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef