【オセロ,将棋】ボードゲーム 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/ 301 名前：535 mailto:sage [2020/05/20(水) 16:25:53 ID:BUng/tdF.net] katagoを使った9路囲碁の巨大Book作成、やってみようかなぁ。 難しそうだけど。 302 名前：310 mailto:sage [2020/05/20(水) 17:28:20.84 ID:Xgj8E+2H.net] Hash関数の効率判断基準できました。 同じキーにデータが８つくらい入っているようなものもあり、それが適正かどうか 判断できなくてゴチャゴチャしていましたが、昨夜しれっと書いたように未使用キー の数の期待値に着目したら簡単でした。 キーサイズと、データ件数からExcelなどで簡単に計算できます。 ３件程度調べてみましたが、理想的な一様ランダム値で生じる未使用キー数の 期待値との差は０．１％未満で、このHash関数も一様ランダム化するものと言って 良いレベルでした。 逆に言えば、自分の典型的な使用方法だと２０〜３０％のキーが未使用になる という事のようです。これはこれで…。 303 名前：535 mailto:sage [2020/05/20(水) 18:41:29 ID:BUng/tdF.net] やっぱライフゲーム囲碁やりてぇなぁ。 ウーム悩ましい。 304 名前：310 mailto:sage [2020/05/21(木) 00:46:28 ID:ahADKaci.net] Hash値、１件２件…と期待値出そうと思ったら、なんとなく昔の記憶が戻ってきて、 ０件の時は不要だけど、こちらではPとかCとかが必要になるような気がしてきた。 確率の勉強するかな。 ZDDちらっと見てみたけど、ちょっと目的と違うような感じがしている。 本買ってみるけど。 脱線はこれくらいにして、DAG考慮したBook更新に戻ろう。 305 名前：535 mailto:sage [2020/05/22(金) 19:57:06.06 ID:khQY98T/.net] 自己流でライフゲーム囲碁に取り組むべきか。 なぜalpha zeroがうまく行かなかったのかを調査すべきか。 まあしばらくさぼりモードだけど。 306 名前：名前は開発中のものです。 mailto:age [2020/05/26(火) 02:09:09.91 ID:dgMv5Qb/.net] ・19路盤での定石の発見とかを可視化して、強さを判断する ・まず5〜9路盤で最強目指す 俺なら後者を選択する バグが出なくなったら前者に取り組む 307 名前：535 mailto:sage [2020/05/26(火) 18:51:39 ID:QRHJU3eS.net] >>306 実際に自分で手を動かす人なら歓迎するぞ？ 口先だけならいらない。 308 名前：310 mailto:sage [2020/05/29(金) 00:49:53.42 ID:wYh6jGrP.net] DAG時のBook更新の件、めっちゃ悩み中。 普通にやったら１件更新に１４秒とかかかって使い物にならない。 逆引きDBを作ろうかと思うのだけど、結構なサイズになるので、それこそメモリーに 置きたくない。形としてはunordered_multimapになるんだけど、Kyoto Cabinetが重複 キーを許すのか英文読まなきゃならないので止まってる。 そうこうするうちに完全読み切りのバグがまた発生して、事例が３件になったので、 調査開始。２か所間違いを発見。一つ目はケアレスミス。 ２つ目は最善手の直後にパスが来るケース。置換表登録はパス後、オーダリングなどで 読む時はパス前の盤面になっていた。これで値が狂う理由がいまいち理解できないの だけど、修正したら正しい答えが出るようになった。パスの処理は本当に鬼門。 たぶんバグは取れたけど、５０％くらい速度低下。どこかにまだバグがありそう。 309 名前：310 mailto:sage [2020/05/29(金) 00:56:37.17 ID:wYh6jGrP.net] 速度低下は５０％どころではなかった…１５０〜２００％だorz 310 名前：310 mailto:sage [2020/05/29(金) 20:25:58 ID:wYh6jGrP.net] orderingの中でパス処理をしていたのでmobility関数を呼びまくっているのが遅い原因 ではないかと思い、パスの処理の仕方を変えて、パスも１手とするように変更したところ、 １５〜２０％の速度低下まで戻りました。他にも、つられてバグが発覚したので修正。 かなりのレアケースでしか発生しないバグですが、今まで自信満々で完全読み切りは 間違っていないと思っていましたが、なんか自信なくなった。 中盤探索も同様に修正したら、浅い探索の読み筋が変わったみたいで、少しは精度が 良くなるのかなぁと期待しています。 311 名前：535 mailto:sage [2020/05/30(土) 18:11:38 ID:TznaFVwY.net] 以前もちょろっと触れたけど囲碁ディープラーニングプログラミングという本の12章にあるactor-critic法というのがまた気になり始めた。 自分なりに解釈して実装してみようかな。 312 名前：310 mailto:sage [2020/05/31(日) 10:02:44 ID:/CnVYfEH.net] またエラーが… なんとなく記憶をたどっていくと、初段で並列処理してMap-Reduceすると、βカットの関係で 評価値は合っていても、ｏｒｄｅｒｉｎｇ次第で間違った手を返す事を思い出しました。 で、たまたま回避策となっていた処理を>>201で外してしまったのではないかと。 並列探索だと本質的に回避できない気がするので、初段を順次処理に変更。残り空きマス ２６での平均処理時間。一時は２０〜２５秒くらいまで来ていたのが、３０秒程度に悪化orz 313 名前：535 [2020/06/04(木) 21:00:10.17 ID:asDXFlye.net] 藤井センセw 314 名前：310 mailto:sage [2020/06/05(金) 22:28:59 ID:TnykYlJh.net] 藤井７段凄かったね。今年中に８段行っちゃうんじゃないかと思った。 エラーの原因を冷静に見直したところ、どこをどう変えたか覚えていないレベルの ちょっとした修正を加えたところからドツボって、修正するたびに更にバグを仕込んで いたような。結局、元々のプログラムに戻して、速度も復旧しました。むむむ。 こういうのがあるからから、終盤探索に手を入れたくないorz Bookの遡り修正ですが…行き詰っています。 Kyoto Cabinetはやはり単一キーしか扱えず。 メモリー上に逆引きDBを作ると、たぶんBookよりサイズが大きくなるためメモリーにおけない。 しばし悩み中。 息抜きで、棋譜作成のロジックをちょこっと修正。 同じような評価値が並んでいたり、最善手より評価値が良くなる分岐について、今までは 見つけて気になったところだけ手で追加していましたが、適度なペースで見つけて自動的 に追加する様にしました。 315 名前：535 mailto:sage [2020/06/15(月) 22:53:27.40 ID:SQc2KJ2b.net] 長期サボりモードに突入 なんか本で読んだけどモンテカルロ木探索の訪問回数をdnnの教師データとして使うようなやり方もあるらしい 316 名前：310 mailto:sage [2020/06/15(月) 23:12:30 ID:r41RfhWg.net] DB化、未だに方法が見いだせずストップしてます。 パブリックドロー臭いのにそうじゃない筋を手動で修正して、２０件ほどもとに戻った。 その間に、棋譜が１００万件突破しました。 が、Book眺めていると、まだまだ間違い多い。 Zebraも結構間違えているけどね。 317 名前：535 mailto:sage [2020/06/17(水) 21:35:01.75 ID:nCYZMpcd.net] 2020/05/11　グロービス、囲碁AI「GLOBIS-AQZ」のプログラムをオープンソース化　プロジェクトの集大成としてソースコードを公開 https://www.globis.co.jp/news/release/20200511_globis.html 知らなかった。 ちょっと見てみようかなぁ 318 名前：535 mailto:sage [2020/06/17(水) 23:13:34.58 ID:nCYZMpcd.net] なお、公開しているソースコードは対局・解析のみの実装で、学習に関する機能は含まれていません。 駄目じゃんorz 319 名前：535 mailto:sage [2020/06/18(木) 19:28:02.18 ID:i+asT3Px.net] ライフゲーム囲碁でモンテカルロ木探索の訪問回数をdnnの教師データにするのやり始めました。 今教師データを収集してるところです。 320 名前：535 mailto:sage [2020/06/19(金) 19:58:32 ID:Y5lRzoqU.net] 教師データを学習させてみましたがあんまり強くなりませんでした。orz 321 名前：535 mailto:sage [2020/06/19(金) 20:44:26.89 ID:Y5lRzoqU.net] そもそもモンテカルロ木探索を教師にしてる時点で、モンテカルロ木探索の強さを大きくは超えられないわけで。 根本的に駄目な気はしてきたorz 322 名前：535 mailto:sage [2020/06/19(金) 23:03:06.10 ID:Y5lRzoqU.net] 結局、現状、良い教師データがないと厳しい。 アルファゼロ方式の自己対局で強くなるのは1000年かかりそうだし。 むうぅ 323 名前：535 mailto:sage [2020/06/22(月) 19:37:12.00 ID:q97LdCHr.net] katago最後のリリース https://github.com/lightvector/KataGo/releases 324 名前：535 mailto:sage [2020/06/28(日) 20:46:44.93 ID:7SoJ+c30.net] 藤井センセw 棋聖戦2勝目か 325 名前：535 mailto:sage [2020/06/29(月) 19:50:03 ID:gKYec+q1.net] ライフゲーム囲碁で打った石が最終的に取られるかどうかを学習させてみようかと考え中 326 名前：310 mailto:sage [2020/07/03(金) 01:33:21.30 ID:ULg6SDrD.net] 相変わらず棋譜作成しながら評価関数学習を続けています。ようやく１００万件突破。 推定パブリックドローは大体７００件くらいで増えたり減ったりしています。 対称形や合流も重複させていますので、重複除くと４００件くらいかなぁ。 終盤は比較的多数の分岐を試しているのですが、序中盤の分岐が不足していて、 棋譜が偏っているような気がしてきたので、棋譜作成のロジックを大幅に変更して 序中盤の分岐が多くなるように。また、評価値とBook値が大きく違う分岐を再検証 するようにしてみました。これで、抜けている筋がだいぶ拾えるようになると期待。 棋譜作成中に暇な時間が多いので、試しにZebraと対戦。Zebraはランダムに パブリックドロー筋から外れる様にできているようですが、外れたら勝てるはずが、 なかなか勝てない。Zebra２６手読み、こちらは時間の都合で２０手読みくらいなので 仕方が無いのですが、それにしてもBook外れた時の評価関数の精度が悪いという事に。 あと、やはり中盤探索の速度に大きな差があり、とても２６手読みなどできない。 むむむ。 327 名前：310 mailto:sage [2020/07/03(金) 01:35:54.46 ID:ULg6SDrD.net] つか、藤井先生強すぎ。 １回勝負なら時々一発入るけど、番勝負で勝ち越せる人いないんじゃないかな。 竜王戦勝ち進んで、豊島竜王名人との番勝負が見てみたい。 328 名前：535 mailto:sage [2020/07/04(土) 11:25:12 ID:aqVM5XYH.net] そこに打ったらn手以内に反撃で取られてしまうか？を判定するルーチンを書いてAIに組み込んだら、かなり動きがよくなった。 329 名前：535 mailto:sage [2020/07/05(日) 17:58:06 ID:pswe4q4i.net] 結局、強化学習できない限り、DNNあんま意味ないんじゃ？という状態。 330 名前：535 mailto:sage [2020/07/09(木) 22:57:20 ID:j8dvyCDa.net] 藤井センセ今日は駄目だったか。次回に期待。 331 名前：310 mailto:sage [2020/07/11(土) 00:47:07.96 ID:UjRsM2rb.net] 残念だったね＜Ｆ７先生。相当疲れているんじゃないかな。まだ連戦続くので心配。 こちらは棋譜じゃんじゃか追加中。もう逆順探索で正確さを高めるなんて言ってられない。 いちいち遡りチェックするより、分岐を増やしてしまった方が早い気がしてきた。 で、Zebraと対戦させると、まだまだ穴だらけ。Zebraがわざとパブリックドローから外した ところからが本番の対局となるのですが、そこから１０〜２０手の間に２回くらい間違えて 逆転される感じ。逆にZebraがほとんど間違えていない事に驚いています。評価値は怪しい ところもあるけど、選択する手のミスが本当に少ない。Zebra２４手読みに変えましたが、 こちらは１７手。読む深さの差もあるのか。 デバッグ用のBookチェックプログラムを改良して、簡易対戦と棋譜訂正が外から簡単 にできるようにしました。今まではプログラム動かしていると、気が付いた訂正箇所も いちいちプログラム止めないと追加できなかったのですが、動かしっぱなしのままで 訂正済棋譜にして適宜放り込めるようになりました。ただ、Bookが凄い勢いで増大して いるので、メモリーがかなり危機的状況になってきました。BookチェッカーもBook全体を 読み込むので、ダブルで効いてくる。今16Gなのですが32Gは欲しい。 Zebraに負けた棋譜の手を遡って最善手順っぽいの探して訂正していくと、まだまだ パブリックドローっぽい手順が結構見つかる。過去に間違えてパブリックドローではない と判断している奴も結構ありそうなので、見つけられたら最終８００件くらいは行くと思う。 中盤探索の速度差は、ただのProbCutとMulti-ProbCutの差かなぁ。あれ、再計算が重くて 以前は実装していたんだけど、PC壊れてソース全滅して以来手を出していないのよね。 332 名前：535 [2020/07/16(木) 19:51:32.84 ID:5lwAwdbR.net] 藤井センセええええええええええ！！！ 333 名前：310 mailto:sage [2020/07/17(金) 13:10:16.58 ID:wiyFtChq.net] 王位戦第二局も含めて、ツエーーーーーーーーーー！って、今更ながらに思った。 人間相手ならabemaAI的４０：６０で不利な局面程度はひっくり返せるという事なんだろうなぁ。 あと、木村王位の体育座りが悲しかった。 棋譜作成は、自動作成で一気に大量に貪欲法かけたところ、既存の推定パブリックドロー筋 の４割くらいが、事前の分岐でパブリックドローから外れる事態に（汗 想定からズレた箇所は、見つけ次第ログに書き出して、そこから貪欲法でチェックするの ですが、それでもパブリックドローから外れる筋については、Zebra使って徹底チェック。 自分のAIとZebraが同意見でも、読みが深まるにつれて揺れ動くZebraの評価値を見ていた ら、なんとなくZebraが間違えていそうな着手がわかるようになってきて、その手をさらに 深堀してチェックする事で、ほぼ元の数まで戻す事ができました。たぶん、「パブリック ドローから外れるのが正解」という筋が２系統ありまして、逆に周辺を掘って行ったら別の パブリックドロー筋が見つかったりして、現在のところ残り３０手推定パブリックドローが ７８０通り程度となりました。 増えたり減ったりはあるけど、今週だけで８０件近く増えているので最終は１０００件程度に なってもおかしくない気がします。 もろに、人間が判断して手作業で修正みたいなのが、悲しいところ。 Zebraが無ければこんな事できないわけで。 334 名前：535 mailto:sage [2020/07/19(日) 18:17:42.01 ID:ZoPMvH5f.net] とりあえず、>>328のAIで棋譜取り始めることにしました。 棋譜取った後の方針はまだあんまり固まってませんが。 335 名前：535 mailto:sage [2020/07/20(月) 21:59:52.85 ID:Jx63yD56.net] ちょっと寄り道して4x4タイルゲームの最善手順計算してみた。 双方最善で20手で後手勝利みたい。 結構手順長いですね。 336 名前：535 mailto:sage [2020/07/21(火) 20:43:23.14 ID:bqi5P5mB.net] あれ、ちがう？ 22手かな？ 337 名前：535 mailto:sage [2020/07/23(木) 21:12:02.22 ID:ly3edh17.net] ふとやねうらおさんのサイトちょっとみてみたら、やっぱレベルたけーんだなって感じ。 338 名前：535 mailto:sage [2020/07/29(水) 22:17:32.28 ID:X7Evhq9+.net] さぼりまくってます。 339 名前：310 mailto:sage [2020/07/31(金) 00:20:53.97 ID:EPRjv06N.net] 一括貪欲法を何度か繰り返す事で少し落ち着いてきたみたいで、パブリックドロー候補は ８５０件くらいになりました。 別途、Bookの再構築を速度アップしました。今までは文字通り再構築でしたが、直したい のはDAGから生じる矛盾の修正だったので、トップから再帰で潜って戻りながら評価値など を更新する形にして、再構築分の手間を削減しようという目論見です。が、シングルスレッド でしか動作しないため非常に遅い。最終的に、基本の対称形を一括処理するようにして、 ２手目の分岐単位でスレッドを分割して、何とか２０分から５分に短縮できました。 まだ、スレッド３つしか使えていないので、もうちょっと工夫して８スレッド全部使えるように しようかと思っています。目論みでは２分〜３分くらいまで行けかな。 340 名前：310 mailto:sage [2020/07/31(金) 00:22:31.35 ID:EPRjv06N.net] >>335 タイルゲームの最善手計算凄いですね。 ５×５とか６×６にしたらどうなるんでしょうね。 341 名前：310 mailto:sage [2020/08/10(月) 01:12:51.32 ID:ABN1ddg2.net] bookの再構築は１分５０秒台まで短縮しました。 ３０手読み切りのパブリックドロー候補は９００件超え。 割と淡々と増えているので、ホンマかいなと不安になってきています。 過去にパブリックドローとみなした筋が、パブリックドローを外れた時に、原因となった 着手を追いかけて、間違い箇所探していて、大抵直す事ができるのですが、この新しく 棋譜にした筋の評価値が結構へんてこになっています。Zebraも時々そういう局面が ありますが、結構遭遇します。おそらく過学習の絞り尻が、棋譜に出現していない局面 に押し込められているのだと思います。という訳で貪欲法のロジックを変更して、評価値 が怪しい局面から分岐をさせるように変更。とにかく棋譜を作りたいし、過去に間違えた 筋の訂正にもなるので、これをメインにしてみます。遡りチェックは、諦めて、棋譜の数の 暴力で正解筋を引く方向に変更。 そろそろ合流筋が増えて来たのと、FFOテストの局面が３つ棋譜から生成されたので、 手筋のカバー度は結構上がってきていると思うんだけどなぁ。 ちなみに現在１１８万棋譜。どこかで区切りつけたい気もしてきた。 342 名前：535 mailto:sage [2020/08/20(木) 17:45:24 ID:g83UO1Ed.net] 2冠とかやば過ぎ 343 名前：310 mailto:sage [2020/09/04(金) 16:05:06.49 ID:h5QFISg8.net] 棋譜数の暴力で１３０万棋譜突破。 Book確認用画面の方で手修正を掛けられるようにして、通常の棋譜作成プログラム を動かしながら、おかしなBook値のところから後続の棋譜作成を手作業で指示して 修正がかけられるようにしました。最初は１件単位だったのが、縦深型の貪欲法で チェック掛けられるようになり、処理時間はかかるけど効率よく修正できるようになり ました。 となると、以前からパブリックドローの可能性が否定できないと思っている筋（Zebraで +0〜-1程度の変化）を重点的に調べる事ができるようになりました。調査自体はドロー ではないと確信できるまで、Zebra参考に縦深貪欲法を適用するだけですが、結構な 筋でドローが見つかりました。続いて、既存の幅優先貪欲法と３０手まで遡りチェックで ドロー筋である事を確認。幅優先貪欲法は間違いが多いので、ここで外れた筋はもう １回縦深貪欲法でチェック。これを繰り返して、 344 名前：310 mailto:sage [2020/09/04(金) 16:15:15.87 ID:h5QFISg8.net] 途中で送信しちゃった。 まあ、要するに、色々棋譜作成していたら、現在ドロー候補が１０００件超えました。 FJTは生きてますが、LOGISTELLOは消えました。F5d6C4g5筋がそこそこ充実。 斜め取りはF5f6E6f4G5d6からE3は消えましたが、F3とD7、もしかしたらC5も候補として浮上。 まだ、間違いがあって消える筋もあり、場合によっては２００件単位でボツという事もありえ ますが、最初は１００件程度から始まった事を思えば、増えたものです。 今はとりあえずリストアップ優先ですが、最後の最後に、ガッツリとチェックの篩にかける つもりです。どれくらい残るかなぁ。 345 名前：310 mailto:sage [2020/09/10(木) 17:54:29.45 ID:4Zp+kLKC.net] やっちまった。操作ミスで棋譜データ飛ばした。たまたま８月２０日のバックアップと、 現時点でのパブリックドローリストがあったので、現在そこから復旧中。 消えた棋譜は恐らく１０万件以上orz こういうミスが起きそうなのは認識していたし、色々プログラムも整理したいので、また プロジェクト一から作り直しするかなぁ。 346 名前：535 [2020/10/01(木) 19:43:08.37 ID:nw9XcH/L.net] ちょっとわけあって長期で活動から離れていました。 また活動再開する予定もないのですが、このままフェードアウトするのも寂しいのでLifeGameGoのAIを公開します。 アルゴリズムはモンテカルロ木探索+>>328のヒューリスティックですね。 https://drive.google.com/file/d/1n-QaJ_Jhbb-yGMOzA993CjgVofZIKf4n/view?usp=sharing 347 名前：535 mailto:sage [2020/10/01(木) 20:04:23.49 ID:nw9XcH/L.net] >>346のAIはそこそこ強いと思います。 vectorで公開してるやつより若干強いはず。 348 名前：310 mailto:sage [2020/10/06(火) 23:13:30.11 ID:RrvANMT6.net] 棋譜件数とパブリックドローリストはほぼ復活。 パブリックドロー件数は、１２００件くらいのところで落ち着きそうな気が してますが、まだしばらく増減があると思います。 ソースも整理して、気になっていたところを直しました。 これでデータ飛ばすリスクはかなり減りました。 ただ、Bookはまだまだスカスカだし、評価値もギザギザです。 棋譜が間違っていると思ったら、評価値（自作もZebraも）が間違っていた というケースも散見され、そろそろBuroさん型の評価関数の限界が見えて きた気がしています。 今ある棋譜を生かして、もっとフィット率が良い評価関数が作れないものか。 とはいえ、NN系は計算が重すぎるし、いまいちモチベーションがわかない。 349 名前：535 mailto:sage [2020/10/08(木) 20:45:51.47 ID:1JnWon84.net] AI作成はやってないのですがライフゲーム囲碁ってタイルゲームみたいに千日手存在するのだろうか？というのがちょっと気になってツラツラ考えています。 きちんと証明しようとすると意外と難しい 350 名前：535 mailto:sage [2020/10/09(金) 21:35:50.16 ID:xNMc+C8z.net] ライフゲーム囲碁では千日手はなさそう。 でもうまく証明できないな。 351 名前：535 mailto:sage [2020/10/12(月) 19:22:24.77 ID:Vplf5eGF.net] 全ての棋理を表現できる構造体作れないかな、とかちょっと妄想したけど、 もしかしてCNNでほぼ実現できてるのかな、とも思ったり。 352 名前：310 mailto:sage [2020/10/16(金) 00:09:49.89 ID:5RABX7jk.net] やねうら王２０１９のソースを見つけてダウンロードしたけど、やっぱり他人のソースを 見るモチベーションが沸きません（汗。NNUEとかLazySMPとか興味はあるんだけど。 LazySMPは８スレッド以上だと効果が出るそうで、自分の CNNは十分な複雑さがあれば万能近似関数になりうるので、可能性はありますが、 353 名前：535 [2020/10/17(土) 21:21:42.37 ID:/ZY5iNBP.net] 単純すぎる棋理で勝てちゃうゲームもつまらないし 棋理らしい棋理もなく逆転逆転ばっかりのゲームもつまらないし 理想のゲームバランスってどんなんなんだろね 354 名前：535 mailto:sage [2020/10/18(日) 11:57:29.71 ID:YswYLMUk.net] DeepMindのMuzeroってAtari 2600のゲームも解けるらしいけど、 冷静に考えるととんでもないことですね。 355 名前：310 mailto:sage [2020/10/19(月) 14:10:40.58 ID:pQ38Gazt.net] 書き込み途中で送信しちゃった直後から、BBQになってます。 とりあえず仕事場からカキコ。 356 名前：310 mailto:sage [2020/10/22(木) 21:49:58.25 ID:1yysGYXi.net] そろそろ書けるかな？ CNNは色の無い万能近似関数で、汎化性能なるものが幻想ならば、という前提で。 万能近似関数が正しく学習できるためには、全局面分の教師データが必要となります。 その時、万能近似関数で学習する暇があったら、全局面分の教師データでTHE BOOK を作ってしまえば良い。これで絶対に間違えなくなる。 という事で、可能性はあるけど、それが実現できるレベルに至ったら、そもそもCNNが 必要ないという事になるのではないかと思います（汗 評価関数なるものは、そもそも全局面を列挙する事が不可能な時に、とりあえず重要そう な局面のセットで学ばせるものではないかと思います。 357 名前：535 mailto:sage [2020/10/23(金) 19:27:05.19 ID:rxutEBUW.net] >>356 どもです。 >THE BOOKを作ってしまえば良い。 最近タイルゲームでTHE　BOOKをどれだけコンパクトに表現できるか？ みたいなことをツラツラ考えていたりします。 勝利局面を列挙する以上にコンパクトにできたら素敵だなと。 羽生さん100期がんばれ！ 358 名前：535 mailto:sage [2020/10/24(土) 10:09:31.57 ID:fFCFDrI6.net] cnnが汎化性能出せるかどうかはゲームによるところもあるのかな、と思ったり 359 名前：535 mailto:sage [2020/10/25(日) 19:16:15.46 ID:aUU7qa3J.net] タイルゲームのTHE BOOKをテキストでダンプしてみました。 266MBくらいになった。 >>300のZDDで圧縮、ちょっとやってみたいかも？ 360 名前：310 mailto:sage [2020/10/29(木) 23:07:11.56 ID:ZYSZpPVA.net] 藤井二冠の自作PCについて最強将棋ソフト開発者に聞いたらトンデモないことが判明した件 https://originalnews.nico/281224 コンピュータ将棋スレで拾って読んだけど、めちゃうなずいてしまった。 あと、テラショック定跡という名前でビビッて劣等感を感じていたけど１００万局面とな。 今１４０万超の棋譜なので、局面ではその６０倍になる。重複外しても１０００万はあるはず。 でも、オセロの様な単純なゲームにとっても、まだ全然スカスカ。 貪欲法の効率が上がり、ついでにおかしそうな棋譜の訂正もかけるようにしたので、 以前よりは、ゴミ棋譜が減ったと思う。過去のゴミ棋譜除去にはまだ時間かかるけど。 361 名前：名前は開発中のものです。 [2020/10/31(土) 15:36:57.51 ID:gkuxF2zq.net] タイルゲームがかんたんそうだからやってみる 362 名前：535 mailto:sage [2020/11/01(日) 17:36:13.31 ID:WsZt6LBI.net] >>361 がんばれ〜 俺はもうかなりさぼりモード入ってるからスレを盛り上げてくれると嬉しい。 363 名前：535 mailto:sage [2020/11/01(日) 18:23:47.85 ID:WsZt6LBI.net] ちなみにタイルゲームは盤面が小さいからしらみつぶしできるってだけで、 盤面が大きくなったら全然簡単じゃないからね。 364 名前：535 mailto:sage [2020/11/03(火) 10:39:48.77 ID:PG2hl+5T.net] ライフゲーム囲碁はルール上、パス機能が必須だと思ってたけど、 片方が一回合法手がなくなった時点で終局図は確定してしまうから パス機能なしでも大丈夫だということに気づいた。 すなわちgithubからひろってきたalpha zeroで パスを実装しなくてもライフゲーム囲碁を移植できる！ 365 名前：名前は開発中のものです。 mailto:sage [2020/11/03(火) 10:57:52.07 ID:lQNtzFqi.net] パスしないと負け、パスすれば勝ちのケースはあるのでは? ルール上、パスがオーケーなら組み込まないと別ゲームになってしまう 囲碁や将棋やオセロではパスはできないが ルールはしらないが 366 名前：名前は開発中のものです。 mailto:sage [2020/11/03(火) 10:59:51.84 ID:lQNtzFqi.net] いや間違えた オセロは手がなくなればパスに自動的だが 戦略上、パスもできるゲームはパスいれないと駄目だが、正確なルールは把握してない 367 名前：名前は開発中のものです。 mailto:sage [2020/11/03(火) 11:19:49.85 ID:lQNtzFqi.net] いやさらにまちがってたかも? 囲碁もいまいちで 囲碁はパスしていいルールだった気もしてきた 368 名前：535 mailto:sage [2020/11/03(火) 12:25:56.24 ID:PG2hl+5T.net] ライフゲーム囲碁はどんな着手であってもパスより自分の不利に働くことがないゲームなのです。 369 名前：535 mailto:sage [2020/11/06(金) 21:02:13.20 ID:2Q8zXTlZ.net] ryzen 5000シリーズ発売ですね。 370 名前：535 mailto:sage [2020/11/09(月) 18:39:21.46 ID:dBz3DOja.net] 羽生さん、99期で終わったら死んでも死にきれないだろ 371 名前：535 mailto:sage [2020/11/11(水) 18:24:55.16 ID:ffgIJO2s.net] 羽生さん大丈夫か？ 372 名前：310 mailto:sage [2020/11/11(水) 19:16:52.71 ID:PnPV3j+5.net] 入院したみたいですね。 お寺対局って寒そうだし。 373 名前：535 mailto:sage [2020/11/12(木) 23:01:44.49 ID:elKbgDlH.net] コロナではないようですね。 100期は何とか達成してほしいですね〜。 374 名前：535 mailto:sage [2020/11/15(日) 20:53:35.50 ID:AsfZgPnz.net] ちょっとgoogle colabに手を出し始めました。 375 名前：535 [2020/11/17(火) 22:57:35.19 ID:N4TMVNAS.net] google colab(python)上でライフゲーム囲碁のルールが大体実装できてきました。 あとはgit hubでも漁ってalpha zeroなりmuzeroなりを移植できれば。 376 名前：535 mailto:sage [2020/11/22(日) 11:58:41.04 ID:wvqeKXn/.net] タイルゲームの作者って絶対、完全解析、達成してるはずなんだよな。 でもしなかったってのは完全解析より成長するＡＩのほうがおもしろいと思ったってことかな？ 377 名前：名前は開発中のものです。 mailto:sage [2020/11/22(日) 12:07:01.75 ID:+vYtv0Hx.net] コネクト6はどうですか 378 名前：535 mailto:sage [2020/11/22(日) 14:39:25.83 ID:wvqeKXn/.net] なんかalpha zero も muzeroも全然できそうにないな。 まるでＲＰＧでまだフラグが立ってないからこれ以上先に進めない、みたいなのと同じ感覚に陥る。 379 名前：535 mailto:sage [2020/11/22(日) 16:00:21.78 ID:wvqeKXn/.net] なんとか簡単なやつはないかと色々ググってます。 今これ見てる。 https://qiita.com/ryuoujisinta/items/2439b4d3eb0de50be1c2 380 名前：535 mailto:sage [2020/11/22(日) 17:13:40.44 ID:wvqeKXn/.net] 一応動いてるっぽいな。 381 名前：535 mailto:sage [2020/11/22(日) 19:11:20.07 ID:wvqeKXn/.net] あかん、これはGPUないと計算時間がとてつもないかも。 382 名前：535 mailto:sage [2020/11/27(金) 19:51:59.28 ID:zSE0X91F.net] 羽生さん駄目か？ がんばれ、超がんばれ！ 383 名前：310 mailto:sage [2020/11/27(金) 22:44:47.70 ID:hZcTJqyt.net] ご無沙汰です。 現在棋譜は１６０万くらいになっています。縦掘り型の貪欲法が良い調子なので、学習より 棋譜作成を優先しています。残り３０手推定パブリックドローは相変わらず１１００〜１３００件 くらいを行ったり来たりしています。まだ、知られていないドロー筋がありそうです。 やねうら王さんのサイト見ていたら、終盤近辺のヒューリスティックスオーダリングのアイデア （偶数理論がらみ）を思いついてしまった。どうしよう（汗 羽生さん残念だったね。 正月のabemaTVトーナメントスピンオフ企画が楽しみです。 384 名前：535 mailto:sage [2020/11/29(日) 21:42:15.48 ID:lBJkRKj0.net] まじで神様からお前はまだフラグ立ててないから進んじゃダメって言われてるみたいだ。 なんなんだこの進まない感覚は。 385 名前：名前は開発中のものです。 [2020/12/05(土) 01:05:58.42 ID:XcLbFWqx.net] 【中田敦彦 vs DaiGo】カードゲーム「XENO」論理vs心理の頂上バトル〜前編〜 https://www.youtube.com/watch?v=fnO_4f-kU7U 【XENO】中田敦彦 vs DaiGo完全決着〜後編〜 https://www.youtube.com/watch?v=Sz8mCMC5owg 【中田敦彦 vs ヒカル】カードゲーム「XENO」〜前編〜 https://www.youtube.com/watch?v=iJg5Mt6g3Rw 【XENO】中田敦彦 vs ヒカル〜後編〜頭脳と強運のバトルはドラマチックな展開に… https://www.youtube.com/watch?v=VLcCDL5hNGU 【XENO】中田敦彦 vs QuizKnock伊沢拓司 ?完璧な挑戦者?【前編】 https://www.youtube.com/watch?v=t_-IVeONOJc 【XENO】中田敦彦 vs QuizKnock伊沢拓司 ?芸術の領域?【後編】 https://www.youtube.com/watch?v=aLu1DfPzKn4 386 名前：535 mailto:sage [2020/12/06(日) 21:30:13.60 ID:baHgIGiz.net] 羽生さん駄目だったか。残念。 387 名前：535 mailto:sage [2020/12/06(日) 22:09:48.86 ID:baHgIGiz.net] セブンってショップのＢＴＯのページすごい便利ね。 ryzen 5950x Geforce RTX 3080 memory 64GB これで約50万円。 ほしいなー でも金がなー 388 名前：535 mailto:age [2020/12/08(火) 18:07:01.06 ID:K/1BOoLK.net] >>379にライフゲーム囲碁を移植しました。 ようやくバグも収束してきたかなという感じです。 しかし学習の計算時間が半端なく実用にはならないかも？ 389 名前：535 mailto:sage [2020/12/08(火) 18:08:55.86 ID:K/1BOoLK.net] まじであまりの計算の遅さに新ＰＣに５０万ぶっこみかねないです。金がないけど。 390 名前：310 mailto:sage [2020/12/08(火) 20:01:53.15 ID:XtZeNl55.net] 羽生さん残念でしたね。 自分はDL系は諦めました（汗 将棋で別ルートのアイデア考え中ですが、その前にオセロ片付けねば。 391 名前：535 mailto:sage [2020/12/08(火) 20:11:06.20 ID:K/1BOoLK.net] 片付けるってゼブラに勝つとかですか？ 392 名前：310 mailto:sage [2020/12/09(水) 00:40:30.93 ID:yA++6X4X.net] どっちかというと、パブリックドローがどんだけあるのかに興味が移っています。 残り３０手ドロー筋が１１００〜１３００くらいとか言っていましたが、色々やっていたら １７００超えしてしまいまして。大半は、やっぱり違いましたという事になるのだと思い ますが、まだまだ定跡が整ったと言える状態では無いという事で…。 将棋は序盤定跡だけちょっとやってみたい事があります。まだまだ妄想の域ですが。 だけど、盤面をどう表現するのか、まだ悩み中です。方針が決まったら手を付け始める かも知れません。 393 名前：名前は開発中のものです。 mailto:sage [2020/12/09(水) 11:55:34.00 ID:VQRdiu7F.net] パブリックドロー網羅したら必勝では？！ 394 名前：310 mailto:sage [2020/12/09(水) 13:01:28.38 ID:EZH7kLVs.net] パブリックドロー筋を−２〜−４程度で相手が外した時に、勝ち切るだけの 精度を持った評価関数が別途必要なのですが、まだ自信はありません。 ただ、相手が悪い変化にした時の話なので、確率的には勝ちやすくはなって いると思います。 395 名前：310 mailto:sage [2020/12/09(水) 13:04:14.67 ID:EZH7kLVs.net] あと、極端に悪い手の教師データが極端に少ないため、評価値が団子状態になって しまっていて差がつかず、そういう局面が来ると大悪手をやらかす傾向が見えます。 396 名前：535 mailto:sage [2020/12/13(日) 19:39:52.85 ID:xFVu6j34.net] >>379のプログラムですが学習に２〜３ヶ月かかりそうなかんじ orz 397 名前：535 mailto:sage [2020/12/19(土) 17:20:17.46 ID:j5eaZ9rt.net] >>379はいったん保留します。 398 名前：535 mailto:sage [2020/12/25(金) 19:39:30.88 ID:Nvyj4q8t.net] AMD株買おうかな？ AMD株で儲けた金でAMD製品を買ってさらにAMD株が上がるという夢のような話が実現したら最高なのに。 399 名前：310 mailto:sage [2020/12/30(水) 10:36:36.53 ID:RKjDooRQ.net] どもです。 現在棋譜１７３万件、推定ドローは１８００件ちょい。 まだ、推定ドローの出入りが激しい状態なので、２００万件くらいまでは 継続しないと確からしくならないかなぁと思っています。 将棋は、盤面をどう持つのかでまだ悩み中。 オセロでBitboardがパワー発揮しすぎだったのに引っ張られて、できない 事をやろうとしていた感じです。諦めをつけるのに時間がかかった（汗 400 名前：535 mailto:sage [2020/12/30(水) 10:43:26.87 ID:wKEDyl8s.net] お、ついに将棋やるんですか。

---

---

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

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