【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
335: 535 [sage] 2020/07/20(月) 21:59:52.85 ID:Jx63yD56 ちょっと寄り道して4x4タイルゲームの最善手順計算してみた。 双方最善で20手で後手勝利みたい。 結構手順長いですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/335
336: 535 [sage] 2020/07/21(火) 20:43:23.14 ID:bqi5P5mB あれ、ちがう？ 22手かな？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/336
337: 535 [sage] 2020/07/23(木) 21:12:02.22 ID:ly3edh17 ふとやねうらおさんのサイトちょっとみてみたら、やっぱレベルたけーんだなって感じ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/337
338: 535 [sage] 2020/07/29(水) 22:17:32.28 ID:X7Evhq9+ さぼりまくってます。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/338
339: 310 [sage] 2020/07/31(金) 00:20:53.97 ID:EPRjv06N 一括貪欲法を何度か繰り返す事で少し落ち着いてきたみたいで、パブリックドロー候補は ８５０件くらいになりました。 別途、Bookの再構築を速度アップしました。今までは文字通り再構築でしたが、直したい のはDAGから生じる矛盾の修正だったので、トップから再帰で潜って戻りながら評価値など を更新する形にして、再構築分の手間を削減しようという目論見です。が、シングルスレッド でしか動作しないため非常に遅い。最終的に、基本の対称形を一括処理するようにして、 ２手目の分岐単位でスレッドを分割して、何とか２０分から５分に短縮できました。 まだ、スレッド３つしか使えていないので、もうちょっと工夫して８スレッド全部使えるように しようかと思っています。目論みでは２分〜３分くらいまで行けかな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/339
340: 310 [sage] 2020/07/31(金) 00:22:31.35 ID:EPRjv06N >>335 タイルゲームの最善手計算凄いですね。 ５×５とか６×６にしたらどうなるんでしょうね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/340
341: 310 [sage] 2020/08/10(月) 01:12:51.32 ID:ABN1ddg2 bookの再構築は１分５０秒台まで短縮しました。 ３０手読み切りのパブリックドロー候補は９００件超え。 割と淡々と増えているので、ホンマかいなと不安になってきています。 過去にパブリックドローとみなした筋が、パブリックドローを外れた時に、原因となった 着手を追いかけて、間違い箇所探していて、大抵直す事ができるのですが、この新しく 棋譜にした筋の評価値が結構へんてこになっています。Zebraも時々そういう局面が ありますが、結構遭遇します。おそらく過学習の絞り尻が、棋譜に出現していない局面 に押し込められているのだと思います。という訳で貪欲法のロジックを変更して、評価値 が怪しい局面から分岐をさせるように変更。とにかく棋譜を作りたいし、過去に間違えた 筋の訂正にもなるので、これをメインにしてみます。遡りチェックは、諦めて、棋譜の数の 暴力で正解筋を引く方向に変更。 そろそろ合流筋が増えて来たのと、FFOテストの局面が３つ棋譜から生成されたので、 手筋のカバー度は結構上がってきていると思うんだけどなぁ。 ちなみに現在１１８万棋譜。どこかで区切りつけたい気もしてきた。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/341
342: 535 [sage] 2020/08/20(木) 17:45:24.62 ID:g83UO1Ed 2冠とかやば過ぎ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/342
343: 310 [sage] 2020/09/04(金) 16:05:06.49 ID:h5QFISg8 棋譜数の暴力で１３０万棋譜突破。 Book確認用画面の方で手修正を掛けられるようにして、通常の棋譜作成プログラム を動かしながら、おかしなBook値のところから後続の棋譜作成を手作業で指示して 修正がかけられるようにしました。最初は１件単位だったのが、縦深型の貪欲法で チェック掛けられるようになり、処理時間はかかるけど効率よく修正できるようになり ました。 となると、以前からパブリックドローの可能性が否定できないと思っている筋（Zebraで +0〜-1程度の変化）を重点的に調べる事ができるようになりました。調査自体はドロー ではないと確信できるまで、Zebra参考に縦深貪欲法を適用するだけですが、結構な 筋でドローが見つかりました。続いて、既存の幅優先貪欲法と３０手まで遡りチェックで ドロー筋である事を確認。幅優先貪欲法は間違いが多いので、ここで外れた筋はもう １回縦深貪欲法でチェック。これを繰り返して、 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/343
344: 310 [sage] 2020/09/04(金) 16:15:15.87 ID:h5QFISg8 途中で送信しちゃった。 まあ、要するに、色々棋譜作成していたら、現在ドロー候補が１０００件超えました。 FJTは生きてますが、LOGISTELLOは消えました。F5d6C4g5筋がそこそこ充実。 斜め取りはF5f6E6f4G5d6からE3は消えましたが、F3とD7、もしかしたらC5も候補として浮上。 まだ、間違いがあって消える筋もあり、場合によっては２００件単位でボツという事もありえ ますが、最初は１００件程度から始まった事を思えば、増えたものです。 今はとりあえずリストアップ優先ですが、最後の最後に、ガッツリとチェックの篩にかける つもりです。どれくらい残るかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/344
345: 310 [sage] 2020/09/10(木) 17:54:29.45 ID:4Zp+kLKC やっちまった。操作ミスで棋譜データ飛ばした。たまたま８月２０日のバックアップと、 現時点でのパブリックドローリストがあったので、現在そこから復旧中。 消えた棋譜は恐らく１０万件以上orz こういうミスが起きそうなのは認識していたし、色々プログラムも整理したいので、また プロジェクト一から作り直しするかなぁ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/345
346: 535 [] 2020/10/01(木) 19:43:08.37 ID:nw9XcH/L ちょっとわけあって長期で活動から離れていました。 また活動再開する予定もないのですが、このままフェードアウトするのも寂しいのでLifeGameGoのAIを公開します。 アルゴリズムはモンテカルロ木探索+>>328のヒューリスティックですね。 https://drive.google.com/file/d/1n-QaJ_Jhbb-yGMOzA993CjgVofZIKf4n/view?usp=sharing http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/346
347: 535 [sage] 2020/10/01(木) 20:04:23.49 ID:nw9XcH/L >>346のAIはそこそこ強いと思います。 vectorで公開してるやつより若干強いはず。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/347
348: 310 [sage] 2020/10/06(火) 23:13:30.11 ID:RrvANMT6 棋譜件数とパブリックドローリストはほぼ復活。 パブリックドロー件数は、１２００件くらいのところで落ち着きそうな気が してますが、まだしばらく増減があると思います。 ソースも整理して、気になっていたところを直しました。 これでデータ飛ばすリスクはかなり減りました。 ただ、Bookはまだまだスカスカだし、評価値もギザギザです。 棋譜が間違っていると思ったら、評価値（自作もZebraも）が間違っていた というケースも散見され、そろそろBuroさん型の評価関数の限界が見えて きた気がしています。 今ある棋譜を生かして、もっとフィット率が良い評価関数が作れないものか。 とはいえ、NN系は計算が重すぎるし、いまいちモチベーションがわかない。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/348
349: 535 [sage] 2020/10/08(木) 20:45:51.47 ID:1JnWon84 AI作成はやってないのですがライフゲーム囲碁ってタイルゲームみたいに千日手存在するのだろうか？というのがちょっと気になってツラツラ考えています。 きちんと証明しようとすると意外と難しい http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/349
350: 535 [sage] 2020/10/09(金) 21:35:50.16 ID:xNMc+C8z ライフゲーム囲碁では千日手はなさそう。 でもうまく証明できないな。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/350
351: 535 [sage] 2020/10/12(月) 19:22:24.77 ID:Vplf5eGF 全ての棋理を表現できる構造体作れないかな、とかちょっと妄想したけど、 もしかしてCNNでほぼ実現できてるのかな、とも思ったり。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/351
352: 310 [sage] 2020/10/16(金) 00:09:49.89 ID:5RABX7jk やねうら王２０１９のソースを見つけてダウンロードしたけど、やっぱり他人のソースを 見るモチベーションが沸きません（汗。NNUEとかLazySMPとか興味はあるんだけど。 LazySMPは８スレッド以上だと効果が出るそうで、自分の CNNは十分な複雑さがあれば万能近似関数になりうるので、可能性はありますが、 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/352
353: 535 [] 2020/10/17(土) 21:21:42.37 ID:/ZY5iNBP 単純すぎる棋理で勝てちゃうゲームもつまらないし 棋理らしい棋理もなく逆転逆転ばっかりのゲームもつまらないし 理想のゲームバランスってどんなんなんだろね http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/353
354: 535 [sage] 2020/10/18(日) 11:57:29.71 ID:YswYLMUk DeepMindのMuzeroってAtari 2600のゲームも解けるらしいけど、 冷静に考えるととんでもないことですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/354
355: 310 [sage] 2020/10/19(月) 14:10:40.58 ID:pQ38Gazt 書き込み途中で送信しちゃった直後から、BBQになってます。 とりあえず仕事場からカキコ。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/355
356: 310 [sage] 2020/10/22(木) 21:49:58.25 ID:1yysGYXi そろそろ書けるかな？ CNNは色の無い万能近似関数で、汎化性能なるものが幻想ならば、という前提で。 万能近似関数が正しく学習できるためには、全局面分の教師データが必要となります。 その時、万能近似関数で学習する暇があったら、全局面分の教師データでTHE BOOK を作ってしまえば良い。これで絶対に間違えなくなる。 という事で、可能性はあるけど、それが実現できるレベルに至ったら、そもそもCNNが 必要ないという事になるのではないかと思います（汗 評価関数なるものは、そもそも全局面を列挙する事が不可能な時に、とりあえず重要そう な局面のセットで学ばせるものではないかと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/356
357: 535 [sage] 2020/10/23(金) 19:27:05.19 ID:rxutEBUW >>356 どもです。 >THE BOOKを作ってしまえば良い。 最近タイルゲームでTHE BOOKをどれだけコンパクトに表現できるか？ みたいなことをツラツラ考えていたりします。 勝利局面を列挙する以上にコンパクトにできたら素敵だなと。 羽生さん100期がんばれ！ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/357
358: 535 [sage] 2020/10/24(土) 10:09:31.57 ID:fFCFDrI6 cnnが汎化性能出せるかどうかはゲームによるところもあるのかな、と思ったり http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/358
359: 535 [sage] 2020/10/25(日) 19:16:15.46 ID:aUU7qa3J タイルゲームのTHE BOOKをテキストでダンプしてみました。 266MBくらいになった。 >>300のZDDで圧縮、ちょっとやってみたいかも？ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/359
360: 310 [sage] 2020/10/29(木) 23:07:11.56 ID:ZYSZpPVA 藤井二冠の自作PCについて最強将棋ソフト開発者に聞いたらトンデモないことが判明した件 https://originalnews.nico/281224 コンピュータ将棋スレで拾って読んだけど、めちゃうなずいてしまった。 あと、テラショック定跡という名前でビビッて劣等感を感じていたけど１００万局面とな。 今１４０万超の棋譜なので、局面ではその６０倍になる。重複外しても１０００万はあるはず。 でも、オセロの様な単純なゲームにとっても、まだ全然スカスカ。 貪欲法の効率が上がり、ついでにおかしそうな棋譜の訂正もかけるようにしたので、 以前よりは、ゴミ棋譜が減ったと思う。過去のゴミ棋譜除去にはまだ時間かかるけど。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/360
361: 名前は開発中のものです。 [] 2020/10/31(土) 15:36:57.51 ID:gkuxF2zq タイルゲームがかんたんそうだからやってみる http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/361
362: 535 [sage] 2020/11/01(日) 17:36:13.31 ID:WsZt6LBI >>361 がんばれ〜 俺はもうかなりさぼりモード入ってるからスレを盛り上げてくれると嬉しい。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/362
363: 535 [sage] 2020/11/01(日) 18:23:47.85 ID:WsZt6LBI ちなみにタイルゲームは盤面が小さいからしらみつぶしできるってだけで、 盤面が大きくなったら全然簡単じゃないからね。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/363
364: 535 [sage] 2020/11/03(火) 10:39:48.77 ID:PG2hl+5T ライフゲーム囲碁はルール上、パス機能が必須だと思ってたけど、 片方が一回合法手がなくなった時点で終局図は確定してしまうから パス機能なしでも大丈夫だということに気づいた。 すなわちgithubからひろってきたalpha zeroで パスを実装しなくてもライフゲーム囲碁を移植できる！ http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/364
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 272 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.011s