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

2019/11/23(土) 19:09:58.05ID:0YM91Vba
比較的地味なボードゲーム専用のスレが欲しくて立ててみました。

前スレ
【オセロ,将棋】ボードゲーム Part2【囲碁,War】
https://mevius.5ch.net/test/read.cgi/gamedev/1508056498/
313535
垢版 |
2020/06/04(木) 21:00:10.17ID:asDXFlye
藤井センセw
314310
垢版 |
2020/06/05(金) 22:28:59.18ID:TnykYlJh
藤井7段凄かったね。今年中に8段行っちゃうんじゃないかと思った。

エラーの原因を冷静に見直したところ、どこをどう変えたか覚えていないレベルの
ちょっとした修正を加えたところからドツボって、修正するたびに更にバグを仕込んで
いたような。結局、元々のプログラムに戻して、速度も復旧しました。むむむ。
こういうのがあるからから、終盤探索に手を入れたくないorz

Bookの遡り修正ですが…行き詰っています。
Kyoto Cabinetはやはり単一キーしか扱えず。
メモリー上に逆引きDBを作ると、たぶんBookよりサイズが大きくなるためメモリーにおけない。
しばし悩み中。

息抜きで、棋譜作成のロジックをちょこっと修正。
同じような評価値が並んでいたり、最善手より評価値が良くなる分岐について、今までは
見つけて気になったところだけ手で追加していましたが、適度なペースで見つけて自動的
に追加する様にしました。
315535
垢版 |
2020/06/15(月) 22:53:27.40ID:SQc2KJ2b
長期サボりモードに突入
なんか本で読んだけどモンテカルロ木探索の訪問回数をdnnの教師データとして使うようなやり方もあるらしい
316310
垢版 |
2020/06/15(月) 23:12:30.86ID:r41RfhWg
DB化、未だに方法が見いだせずストップしてます。
パブリックドロー臭いのにそうじゃない筋を手動で修正して、20件ほどもとに戻った。

その間に、棋譜が100万件突破しました。
が、Book眺めていると、まだまだ間違い多い。
Zebraも結構間違えているけどね。
317535
垢版 |
2020/06/17(水) 21:35:01.75ID:nCYZMpcd
2020/05/11 グロービス、囲碁AI「GLOBIS-AQZ」のプログラムをオープンソース化 プロジェクトの集大成としてソースコードを公開
https://www.globis.co.jp/news/release/20200511_globis.html

知らなかった。
ちょっと見てみようかなぁ
318535
垢版 |
2020/06/17(水) 23:13:34.58ID:nCYZMpcd
なお、公開しているソースコードは対局・解析のみの実装で、学習に関する機能は含まれていません。


駄目じゃんorz
319535
垢版 |
2020/06/18(木) 19:28:02.18ID:i+asT3Px
ライフゲーム囲碁でモンテカルロ木探索の訪問回数をdnnの教師データにするのやり始めました。
今教師データを収集してるところです。
320535
垢版 |
2020/06/19(金) 19:58:32.47ID:Y5lRzoqU
教師データを学習させてみましたがあんまり強くなりませんでした。orz
321535
垢版 |
2020/06/19(金) 20:44:26.89ID:Y5lRzoqU
そもそもモンテカルロ木探索を教師にしてる時点で、モンテカルロ木探索の強さを大きくは超えられないわけで。
根本的に駄目な気はしてきたorz
322535
垢版 |
2020/06/19(金) 23:03:06.10ID:Y5lRzoqU
結局、現状、良い教師データがないと厳しい。
アルファゼロ方式の自己対局で強くなるのは1000年かかりそうだし。
むうぅ
323535
垢版 |
2020/06/22(月) 19:37:12.00ID:q97LdCHr
katago最後のリリース
https://github.com/lightvector/KataGo/releases
324535
垢版 |
2020/06/28(日) 20:46:44.93ID:7SoJ+c30
藤井センセw
棋聖戦2勝目か
325535
垢版 |
2020/06/29(月) 19:50:03.30ID:gKYec+q1
ライフゲーム囲碁で打った石が最終的に取られるかどうかを学習させてみようかと考え中
326310
垢版 |
2020/07/03(金) 01:33:21.30ID:ULg6SDrD
相変わらず棋譜作成しながら評価関数学習を続けています。ようやく100万件突破。
推定パブリックドローは大体700件くらいで増えたり減ったりしています。
対称形や合流も重複させていますので、重複除くと400件くらいかなぁ。

終盤は比較的多数の分岐を試しているのですが、序中盤の分岐が不足していて、
棋譜が偏っているような気がしてきたので、棋譜作成のロジックを大幅に変更して
序中盤の分岐が多くなるように。また、評価値とBook値が大きく違う分岐を再検証
するようにしてみました。これで、抜けている筋がだいぶ拾えるようになると期待。

棋譜作成中に暇な時間が多いので、試しにZebraと対戦。Zebraはランダムに
パブリックドロー筋から外れる様にできているようですが、外れたら勝てるはずが、
なかなか勝てない。Zebra26手読み、こちらは時間の都合で20手読みくらいなので
仕方が無いのですが、それにしてもBook外れた時の評価関数の精度が悪いという事に。
あと、やはり中盤探索の速度に大きな差があり、とても26手読みなどできない。

むむむ。
327310
垢版 |
2020/07/03(金) 01:35:54.46ID:ULg6SDrD
つか、藤井先生強すぎ。
1回勝負なら時々一発入るけど、番勝負で勝ち越せる人いないんじゃないかな。
竜王戦勝ち進んで、豊島竜王名人との番勝負が見てみたい。
328535
垢版 |
2020/07/04(土) 11:25:12.23ID:aqVM5XYH
そこに打ったらn手以内に反撃で取られてしまうか?を判定するルーチンを書いてAIに組み込んだら、かなり動きがよくなった。
329535
垢版 |
2020/07/05(日) 17:58:06.06ID:pswe4q4i
結局、強化学習できない限り、DNNあんま意味ないんじゃ?という状態。
330535
垢版 |
2020/07/09(木) 22:57:20.80ID:j8dvyCDa
藤井センセ今日は駄目だったか。次回に期待。
331310
垢版 |
2020/07/11(土) 00:47:07.96ID:UjRsM2rb
残念だったね<F7先生。相当疲れているんじゃないかな。まだ連戦続くので心配。


こちらは棋譜じゃんじゃか追加中。もう逆順探索で正確さを高めるなんて言ってられない。
いちいち遡りチェックするより、分岐を増やしてしまった方が早い気がしてきた。

で、Zebraと対戦させると、まだまだ穴だらけ。Zebraがわざとパブリックドローから外した
ところからが本番の対局となるのですが、そこから10〜20手の間に2回くらい間違えて
逆転される感じ。逆にZebraがほとんど間違えていない事に驚いています。評価値は怪しい
ところもあるけど、選択する手のミスが本当に少ない。Zebra24手読みに変えましたが、
こちらは17手。読む深さの差もあるのか。

デバッグ用のBookチェックプログラムを改良して、簡易対戦と棋譜訂正が外から簡単
にできるようにしました。今まではプログラム動かしていると、気が付いた訂正箇所も
いちいちプログラム止めないと追加できなかったのですが、動かしっぱなしのままで
訂正済棋譜にして適宜放り込めるようになりました。ただ、Bookが凄い勢いで増大して
いるので、メモリーがかなり危機的状況になってきました。BookチェッカーもBook全体を
読み込むので、ダブルで効いてくる。今16Gなのですが32Gは欲しい。

Zebraに負けた棋譜の手を遡って最善手順っぽいの探して訂正していくと、まだまだ
パブリックドローっぽい手順が結構見つかる。過去に間違えてパブリックドローではない
と判断している奴も結構ありそうなので、見つけられたら最終800件くらいは行くと思う。

中盤探索の速度差は、ただのProbCutとMulti-ProbCutの差かなぁ。あれ、再計算が重くて
以前は実装していたんだけど、PC壊れてソース全滅して以来手を出していないのよね。
332535
垢版 |
2020/07/16(木) 19:51:32.84ID:5lwAwdbR
藤井センセええええええええええ!!!
333310
垢版 |
2020/07/17(金) 13:10:16.58ID:wiyFtChq
王位戦第二局も含めて、ツエーーーーーーーーーー!って、今更ながらに思った。
人間相手ならabemaAI的40:60で不利な局面程度はひっくり返せるという事なんだろうなぁ。
あと、木村王位の体育座りが悲しかった。


棋譜作成は、自動作成で一気に大量に貪欲法かけたところ、既存の推定パブリックドロー筋
の4割くらいが、事前の分岐でパブリックドローから外れる事態に(汗

想定からズレた箇所は、見つけ次第ログに書き出して、そこから貪欲法でチェックするの
ですが、それでもパブリックドローから外れる筋については、Zebra使って徹底チェック。
自分のAIとZebraが同意見でも、読みが深まるにつれて揺れ動くZebraの評価値を見ていた
ら、なんとなくZebraが間違えていそうな着手がわかるようになってきて、その手をさらに
深堀してチェックする事で、ほぼ元の数まで戻す事ができました。たぶん、「パブリック
ドローから外れるのが正解」という筋が2系統ありまして、逆に周辺を掘って行ったら別の
パブリックドロー筋が見つかったりして、現在のところ残り30手推定パブリックドローが
780通り程度となりました。

増えたり減ったりはあるけど、今週だけで80件近く増えているので最終は1000件程度に
なってもおかしくない気がします。

もろに、人間が判断して手作業で修正みたいなのが、悲しいところ。
Zebraが無ければこんな事できないわけで。
334535
垢版 |
2020/07/19(日) 18:17:42.01ID:ZoPMvH5f
とりあえず、>>328のAIで棋譜取り始めることにしました。
棋譜取った後の方針はまだあんまり固まってませんが。
335535
垢版 |
2020/07/20(月) 21:59:52.85ID:Jx63yD56
ちょっと寄り道して4x4タイルゲームの最善手順計算してみた。
双方最善で20手で後手勝利みたい。
結構手順長いですね。
336535
垢版 |
2020/07/21(火) 20:43:23.14ID:bqi5P5mB
あれ、ちがう?
22手かな?
337535
垢版 |
2020/07/23(木) 21:12:02.22ID:ly3edh17
ふとやねうらおさんのサイトちょっとみてみたら、やっぱレベルたけーんだなって感じ。
338535
垢版 |
2020/07/29(水) 22:17:32.28ID:X7Evhq9+
さぼりまくってます。
339310
垢版 |
2020/07/31(金) 00:20:53.97ID:EPRjv06N
一括貪欲法を何度か繰り返す事で少し落ち着いてきたみたいで、パブリックドロー候補は
850件くらいになりました。

別途、Bookの再構築を速度アップしました。今までは文字通り再構築でしたが、直したい
のはDAGから生じる矛盾の修正だったので、トップから再帰で潜って戻りながら評価値など
を更新する形にして、再構築分の手間を削減しようという目論見です。が、シングルスレッド
でしか動作しないため非常に遅い。最終的に、基本の対称形を一括処理するようにして、
2手目の分岐単位でスレッドを分割して、何とか20分から5分に短縮できました。
まだ、スレッド3つしか使えていないので、もうちょっと工夫して8スレッド全部使えるように
しようかと思っています。目論みでは2分〜3分くらいまで行けかな。
340310
垢版 |
2020/07/31(金) 00:22:31.35ID:EPRjv06N
>>335
タイルゲームの最善手計算凄いですね。
5×5とか6×6にしたらどうなるんでしょうね。
341310
垢版 |
2020/08/10(月) 01:12:51.32ID:ABN1ddg2
bookの再構築は1分50秒台まで短縮しました。

30手読み切りのパブリックドロー候補は900件超え。
割と淡々と増えているので、ホンマかいなと不安になってきています。

過去にパブリックドローとみなした筋が、パブリックドローを外れた時に、原因となった
着手を追いかけて、間違い箇所探していて、大抵直す事ができるのですが、この新しく
棋譜にした筋の評価値が結構へんてこになっています。Zebraも時々そういう局面が
ありますが、結構遭遇します。おそらく過学習の絞り尻が、棋譜に出現していない局面
に押し込められているのだと思います。という訳で貪欲法のロジックを変更して、評価値
が怪しい局面から分岐をさせるように変更。とにかく棋譜を作りたいし、過去に間違えた
筋の訂正にもなるので、これをメインにしてみます。遡りチェックは、諦めて、棋譜の数の
暴力で正解筋を引く方向に変更。

そろそろ合流筋が増えて来たのと、FFOテストの局面が3つ棋譜から生成されたので、
手筋のカバー度は結構上がってきていると思うんだけどなぁ。

ちなみに現在118万棋譜。どこかで区切りつけたい気もしてきた。
342535
垢版 |
2020/08/20(木) 17:45:24.62ID:g83UO1Ed
2冠とかやば過ぎ
343310
垢版 |
2020/09/04(金) 16:05:06.49ID:h5QFISg8
棋譜数の暴力で130万棋譜突破。

Book確認用画面の方で手修正を掛けられるようにして、通常の棋譜作成プログラム
を動かしながら、おかしなBook値のところから後続の棋譜作成を手作業で指示して
修正がかけられるようにしました。最初は1件単位だったのが、縦深型の貪欲法で
チェック掛けられるようになり、処理時間はかかるけど効率よく修正できるようになり
ました。

となると、以前からパブリックドローの可能性が否定できないと思っている筋(Zebraで
+0〜-1程度の変化)を重点的に調べる事ができるようになりました。調査自体はドロー
ではないと確信できるまで、Zebra参考に縦深貪欲法を適用するだけですが、結構な
筋でドローが見つかりました。続いて、既存の幅優先貪欲法と30手まで遡りチェックで
ドロー筋である事を確認。幅優先貪欲法は間違いが多いので、ここで外れた筋はもう
1回縦深貪欲法でチェック。これを繰り返して、
344310
垢版 |
2020/09/04(金) 16:15:15.87ID:h5QFISg8
途中で送信しちゃった。

まあ、要するに、色々棋譜作成していたら、現在ドロー候補が1000件超えました。
FJTは生きてますが、LOGISTELLOは消えました。F5d6C4g5筋がそこそこ充実。
斜め取りはF5f6E6f4G5d6からE3は消えましたが、F3とD7、もしかしたらC5も候補として浮上。

まだ、間違いがあって消える筋もあり、場合によっては200件単位でボツという事もありえ
ますが、最初は100件程度から始まった事を思えば、増えたものです。

今はとりあえずリストアップ優先ですが、最後の最後に、ガッツリとチェックの篩にかける
つもりです。どれくらい残るかなぁ。
345310
垢版 |
2020/09/10(木) 17:54:29.45ID:4Zp+kLKC
やっちまった。操作ミスで棋譜データ飛ばした。たまたま8月20日のバックアップと、
現時点でのパブリックドローリストがあったので、現在そこから復旧中。

消えた棋譜は恐らく10万件以上orz

こういうミスが起きそうなのは認識していたし、色々プログラムも整理したいので、また
プロジェクト一から作り直しするかなぁ。
346535
垢版 |
2020/10/01(木) 19:43:08.37ID:nw9XcH/L
ちょっとわけあって長期で活動から離れていました。
また活動再開する予定もないのですが、このままフェードアウトするのも寂しいのでLifeGameGoのAIを公開します。
アルゴリズムはモンテカルロ木探索+>>328のヒューリスティックですね。
https://drive.google.com/file/d/1n-QaJ_Jhbb-yGMOzA993CjgVofZIKf4n/view?usp=sharing
347535
垢版 |
2020/10/01(木) 20:04:23.49ID:nw9XcH/L
>>346のAIはそこそこ強いと思います。
vectorで公開してるやつより若干強いはず。
348310
垢版 |
2020/10/06(火) 23:13:30.11ID:RrvANMT6
棋譜件数とパブリックドローリストはほぼ復活。
パブリックドロー件数は、1200件くらいのところで落ち着きそうな気が
してますが、まだしばらく増減があると思います。

ソースも整理して、気になっていたところを直しました。
これでデータ飛ばすリスクはかなり減りました。
ただ、Bookはまだまだスカスカだし、評価値もギザギザです。
棋譜が間違っていると思ったら、評価値(自作もZebraも)が間違っていた
というケースも散見され、そろそろBuroさん型の評価関数の限界が見えて
きた気がしています。

今ある棋譜を生かして、もっとフィット率が良い評価関数が作れないものか。
とはいえ、NN系は計算が重すぎるし、いまいちモチベーションがわかない。
349535
垢版 |
2020/10/08(木) 20:45:51.47ID:1JnWon84
AI作成はやってないのですがライフゲーム囲碁ってタイルゲームみたいに千日手存在するのだろうか?というのがちょっと気になってツラツラ考えています。
きちんと証明しようとすると意外と難しい
350535
垢版 |
2020/10/09(金) 21:35:50.16ID:xNMc+C8z
ライフゲーム囲碁では千日手はなさそう。
でもうまく証明できないな。
351535
垢版 |
2020/10/12(月) 19:22:24.77ID:Vplf5eGF
全ての棋理を表現できる構造体作れないかな、とかちょっと妄想したけど、
もしかしてCNNでほぼ実現できてるのかな、とも思ったり。
352310
垢版 |
2020/10/16(金) 00:09:49.89ID:5RABX7jk
やねうら王2019のソースを見つけてダウンロードしたけど、やっぱり他人のソースを
見るモチベーションが沸きません(汗。NNUEとかLazySMPとか興味はあるんだけど。
LazySMPは8スレッド以上だと効果が出るそうで、自分の

CNNは十分な複雑さがあれば万能近似関数になりうるので、可能性はありますが、
353535
垢版 |
2020/10/17(土) 21:21:42.37ID:/ZY5iNBP
単純すぎる棋理で勝てちゃうゲームもつまらないし
棋理らしい棋理もなく逆転逆転ばっかりのゲームもつまらないし
理想のゲームバランスってどんなんなんだろね
354535
垢版 |
2020/10/18(日) 11:57:29.71ID:YswYLMUk
DeepMindのMuzeroってAtari 2600のゲームも解けるらしいけど、
冷静に考えるととんでもないことですね。
355310
垢版 |
2020/10/19(月) 14:10:40.58ID:pQ38Gazt
書き込み途中で送信しちゃった直後から、BBQになってます。
とりあえず仕事場からカキコ。
356310
垢版 |
2020/10/22(木) 21:49:58.25ID:1yysGYXi
そろそろ書けるかな?

CNNは色の無い万能近似関数で、汎化性能なるものが幻想ならば、という前提で。

万能近似関数が正しく学習できるためには、全局面分の教師データが必要となります。
その時、万能近似関数で学習する暇があったら、全局面分の教師データでTHE BOOK
を作ってしまえば良い。これで絶対に間違えなくなる。

という事で、可能性はあるけど、それが実現できるレベルに至ったら、そもそもCNNが
必要ないという事になるのではないかと思います(汗

評価関数なるものは、そもそも全局面を列挙する事が不可能な時に、とりあえず重要そう
な局面のセットで学ばせるものではないかと思います。
357535
垢版 |
2020/10/23(金) 19:27:05.19ID:rxutEBUW
>>356
どもです。

>THE BOOKを作ってしまえば良い。

最近タイルゲームでTHE BOOKをどれだけコンパクトに表現できるか?
みたいなことをツラツラ考えていたりします。

勝利局面を列挙する以上にコンパクトにできたら素敵だなと。

羽生さん100期がんばれ!
358535
垢版 |
2020/10/24(土) 10:09:31.57ID:fFCFDrI6
cnnが汎化性能出せるかどうかはゲームによるところもあるのかな、と思ったり
359535
垢版 |
2020/10/25(日) 19:16:15.46ID:aUU7qa3J
タイルゲームのTHE BOOKをテキストでダンプしてみました。
266MBくらいになった。
>>300のZDDで圧縮、ちょっとやってみたいかも?
360310
垢版 |
2020/10/29(木) 23:07:11.56ID:ZYSZpPVA
藤井二冠の自作PCについて最強将棋ソフト開発者に聞いたらトンデモないことが判明した件
https://originalnews.nico/281224

コンピュータ将棋スレで拾って読んだけど、めちゃうなずいてしまった。

あと、テラショック定跡という名前でビビッて劣等感を感じていたけど100万局面とな。
今140万超の棋譜なので、局面ではその60倍になる。重複外しても1000万はあるはず。
でも、オセロの様な単純なゲームにとっても、まだ全然スカスカ。

貪欲法の効率が上がり、ついでにおかしそうな棋譜の訂正もかけるようにしたので、
以前よりは、ゴミ棋譜が減ったと思う。過去のゴミ棋譜除去にはまだ時間かかるけど。
361名前は開発中のものです。
垢版 |
2020/10/31(土) 15:36:57.51ID:gkuxF2zq
タイルゲームがかんたんそうだからやってみる
362535
垢版 |
2020/11/01(日) 17:36:13.31ID:WsZt6LBI
>>361
がんばれ〜
俺はもうかなりさぼりモード入ってるからスレを盛り上げてくれると嬉しい。
363535
垢版 |
2020/11/01(日) 18:23:47.85ID:WsZt6LBI
ちなみにタイルゲームは盤面が小さいからしらみつぶしできるってだけで、
盤面が大きくなったら全然簡単じゃないからね。
364535
垢版 |
2020/11/03(火) 10:39:48.77ID:PG2hl+5T
ライフゲーム囲碁はルール上、パス機能が必須だと思ってたけど、
片方が一回合法手がなくなった時点で終局図は確定してしまうから
パス機能なしでも大丈夫だということに気づいた。

すなわちgithubからひろってきたalpha zeroで
パスを実装しなくてもライフゲーム囲碁を移植できる!
2020/11/03(火) 10:57:52.07ID:lQNtzFqi
パスしないと負け、パスすれば勝ちのケースはあるのでは?
ルール上、パスがオーケーなら組み込まないと別ゲームになってしまう
囲碁や将棋やオセロではパスはできないが
ルールはしらないが
2020/11/03(火) 10:59:51.84ID:lQNtzFqi
いや間違えた
オセロは手がなくなればパスに自動的だが
戦略上、パスもできるゲームはパスいれないと駄目だが、正確なルールは把握してない
2020/11/03(火) 11:19:49.85ID:lQNtzFqi
いやさらにまちがってたかも?
囲碁もいまいちで
囲碁はパスしていいルールだった気もしてきた
368535
垢版 |
2020/11/03(火) 12:25:56.24ID:PG2hl+5T
ライフゲーム囲碁はどんな着手であってもパスより自分の不利に働くことがないゲームなのです。
369535
垢版 |
2020/11/06(金) 21:02:13.20ID:2Q8zXTlZ
ryzen 5000シリーズ発売ですね。
370535
垢版 |
2020/11/09(月) 18:39:21.46ID:dBz3DOja
羽生さん、99期で終わったら死んでも死にきれないだろ
371535
垢版 |
2020/11/11(水) 18:24:55.16ID:ffgIJO2s
羽生さん大丈夫か?
372310
垢版 |
2020/11/11(水) 19:16:52.71ID:PnPV3j+5
入院したみたいですね。
お寺対局って寒そうだし。
373535
垢版 |
2020/11/12(木) 23:01:44.49ID:elKbgDlH
コロナではないようですね。
100期は何とか達成してほしいですね〜。
374535
垢版 |
2020/11/15(日) 20:53:35.50ID:AsfZgPnz
ちょっとgoogle colabに手を出し始めました。
375535
垢版 |
2020/11/17(火) 22:57:35.19ID:N4TMVNAS
google colab(python)上でライフゲーム囲碁のルールが大体実装できてきました。
あとはgit hubでも漁ってalpha zeroなりmuzeroなりを移植できれば。
376535
垢版 |
2020/11/22(日) 11:58:41.04ID:wvqeKXn/
タイルゲームの作者って絶対、完全解析、達成してるはずなんだよな。
でもしなかったってのは完全解析より成長するAIのほうがおもしろいと思ったってことかな?
2020/11/22(日) 12:07:01.75ID:+vYtv0Hx
コネクト6はどうですか
378535
垢版 |
2020/11/22(日) 14:39:25.83ID:wvqeKXn/
なんかalpha zero も muzeroも全然できそうにないな。
まるでRPGでまだフラグが立ってないからこれ以上先に進めない、みたいなのと同じ感覚に陥る。
379535
垢版 |
2020/11/22(日) 16:00:21.78ID:wvqeKXn/
なんとか簡単なやつはないかと色々ググってます。
今これ見てる。
https://qiita.com/ryuoujisinta/items/2439b4d3eb0de50be1c2
380535
垢版 |
2020/11/22(日) 17:13:40.44ID:wvqeKXn/
一応動いてるっぽいな。
381535
垢版 |
2020/11/22(日) 19:11:20.07ID:wvqeKXn/
あかん、これはGPUないと計算時間がとてつもないかも。
382535
垢版 |
2020/11/27(金) 19:51:59.28ID:zSE0X91F
羽生さん駄目か?
がんばれ、超がんばれ!
383310
垢版 |
2020/11/27(金) 22:44:47.70ID:hZcTJqyt
ご無沙汰です。

現在棋譜は160万くらいになっています。縦掘り型の貪欲法が良い調子なので、学習より
棋譜作成を優先しています。残り30手推定パブリックドローは相変わらず1100〜1300件
くらいを行ったり来たりしています。まだ、知られていないドロー筋がありそうです。

やねうら王さんのサイト見ていたら、終盤近辺のヒューリスティックスオーダリングのアイデア
(偶数理論がらみ)を思いついてしまった。どうしよう(汗

羽生さん残念だったね。
正月のabemaTVトーナメントスピンオフ企画が楽しみです。
384535
垢版 |
2020/11/29(日) 21:42:15.48ID:lBJkRKj0
まじで神様からお前はまだフラグ立ててないから進んじゃダメって言われてるみたいだ。
なんなんだこの進まない感覚は。
385名前は開発中のものです。
垢版 |
2020/12/05(土) 01:05:58.42ID:XcLbFWqx
【中田敦彦 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
386535
垢版 |
2020/12/06(日) 21:30:13.60ID:baHgIGiz
羽生さん駄目だったか。残念。
387535
垢版 |
2020/12/06(日) 22:09:48.86ID:baHgIGiz
セブンってショップのBTOのページすごい便利ね。

ryzen 5950x
Geforce RTX 3080
memory 64GB

これで約50万円。
ほしいなー
でも金がなー
388535
垢版 |
2020/12/08(火) 18:07:01.06ID:K/1BOoLK
>>379にライフゲーム囲碁を移植しました。
ようやくバグも収束してきたかなという感じです。

しかし学習の計算時間が半端なく実用にはならないかも?
389535
垢版 |
2020/12/08(火) 18:08:55.86ID:K/1BOoLK
まじであまりの計算の遅さに新PCに50万ぶっこみかねないです。金がないけど。
390310
垢版 |
2020/12/08(火) 20:01:53.15ID:XtZeNl55
羽生さん残念でしたね。

自分はDL系は諦めました(汗
将棋で別ルートのアイデア考え中ですが、その前にオセロ片付けねば。
391535
垢版 |
2020/12/08(火) 20:11:06.20ID:K/1BOoLK
片付けるってゼブラに勝つとかですか?
392310
垢版 |
2020/12/09(水) 00:40:30.93ID:yA++6X4X
どっちかというと、パブリックドローがどんだけあるのかに興味が移っています。

残り30手ドロー筋が1100〜1300くらいとか言っていましたが、色々やっていたら
1700超えしてしまいまして。大半は、やっぱり違いましたという事になるのだと思い
ますが、まだまだ定跡が整ったと言える状態では無いという事で…。

将棋は序盤定跡だけちょっとやってみたい事があります。まだまだ妄想の域ですが。
だけど、盤面をどう表現するのか、まだ悩み中です。方針が決まったら手を付け始める
かも知れません。
2020/12/09(水) 11:55:34.00ID:VQRdiu7F
パブリックドロー網羅したら必勝では?!
394310
垢版 |
2020/12/09(水) 13:01:28.38ID:EZH7kLVs
パブリックドロー筋を−2〜−4程度で相手が外した時に、勝ち切るだけの
精度を持った評価関数が別途必要なのですが、まだ自信はありません。

ただ、相手が悪い変化にした時の話なので、確率的には勝ちやすくはなって
いると思います。
395310
垢版 |
2020/12/09(水) 13:04:14.67ID:EZH7kLVs
あと、極端に悪い手の教師データが極端に少ないため、評価値が団子状態になって
しまっていて差がつかず、そういう局面が来ると大悪手をやらかす傾向が見えます。
396535
垢版 |
2020/12/13(日) 19:39:52.85ID:xFVu6j34
>>379のプログラムですが学習に2〜3ヶ月かかりそうなかんじ orz
397535
垢版 |
2020/12/19(土) 17:20:17.46ID:j5eaZ9rt
>>379はいったん保留します。
398535
垢版 |
2020/12/25(金) 19:39:30.88ID:Nvyj4q8t
AMD株買おうかな?
AMD株で儲けた金でAMD製品を買ってさらにAMD株が上がるという夢のような話が実現したら最高なのに。
399310
垢版 |
2020/12/30(水) 10:36:36.53ID:RKjDooRQ
どもです。
現在棋譜173万件、推定ドローは1800件ちょい。
まだ、推定ドローの出入りが激しい状態なので、200万件くらいまでは
継続しないと確からしくならないかなぁと思っています。

将棋は、盤面をどう持つのかでまだ悩み中。
オセロでBitboardがパワー発揮しすぎだったのに引っ張られて、できない
事をやろうとしていた感じです。諦めをつけるのに時間がかかった(汗
400535
垢版 |
2020/12/30(水) 10:43:26.87ID:wKEDyl8s
お、ついに将棋やるんですか。
401310
垢版 |
2020/12/30(水) 23:51:04.47ID:HmP9SqUG
急がず、気が向いたら少しづつね。
というか、最初にやりたい事は、AI開発じゃなかったりする。
402535
垢版 |
2021/01/01(金) 00:02:50.83ID:s0PQz8qc
あけおめ
403535
垢版 |
2021/01/05(火) 19:05:10.85ID:C1a8ji8d
SQLiteに興味がわき始めた。
404535
垢版 |
2021/01/06(水) 12:17:35.49ID:IgBznju4
うおお、amd株買いました!!
100株!!
絶対負けられない!!!
405535
垢版 |
2021/01/06(水) 22:01:15.53ID:mpAvhUax
なんか円高来そうなふいんき(なぜか変換できない)
やばいか?
406535
垢版 |
2021/01/07(木) 19:09:01.69ID:HUrKK7Mn
ちなみにAMD株100株の買値は約96万円です。
407535
垢版 |
2021/01/20(水) 23:11:10.89ID:qy20bOnv
SQLite遅えええええええっ
なんか間違えてんのか??
408535
垢版 |
2021/01/21(木) 17:55:33.22ID:rClapu4e
トランザクション使ったら速くなったww
俺があほなだけだったか。
409535
垢版 |
2021/01/22(金) 19:20:17.01ID:imvdWv6b
今、DNNに現状の局面から終局図を予測させる、というのをやってます。
410535
垢版 |
2021/01/23(土) 15:07:46.59ID:Qz/TWYaP
ランダムな打ち手で棋譜を取る

棋譜から対局途中の盤面と終局図を取り出しDNNで現局面から終局図を予想するように学習

学習したDNNを使って1手読みAIを作成

そのAIで棋譜取り

棋譜から途中の盤面と終局図を取り出しDNNで終局図を予想するように学習

学習したDNNを使って1手読みAIを作成 ←今ここ

現状全然弱いですが、何世代も繰り返したら強くならないかと淡い期待を抱いてます。
411535
垢版 |
2021/01/23(土) 18:01:00.15ID:Qz/TWYaP
CPUパワーが欲しい!
412535
垢版 |
2021/01/23(土) 20:32:11.62ID:Qz/TWYaP
学習だけで強くなることが理想だけど時間かかりすぎるんでヒューリスティック入れます。
このヒューリスティックはかなり強力なので。
レスを投稿する

5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況