【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636レス)
1-

348: 310 2020/10/06(火)23:13 ID:RrvANMT6(1) AAS
棋譜件数とパブリックドローリストはほぼ復活。
パブリックドロー件数は、1200件くらいのところで落ち着きそうな気が
してますが、まだしばらく増減があると思います。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

すなわちgithubからひろってきたalpha zeroで
パスを実装しなくてもライフゲーム囲碁を移植できる!
365: 2020/11/03(火)10:57 ID:lQNtzFqi(1/3) AAS
パスしないと負け、パスすれば勝ちのケースはあるのでは?
ルール上、パスがオーケーなら組み込まないと別ゲームになってしまう
囲碁や将棋やオセロではパスはできないが
ルールはしらないが
366: 2020/11/03(火)10:59 ID:lQNtzFqi(2/3) AAS
いや間違えた
オセロは手がなくなればパスに自動的だが
戦略上、パスもできるゲームはパスいれないと駄目だが、正確なルールは把握してない
367: 2020/11/03(火)11:19 ID:lQNtzFqi(3/3) AAS
いやさらにまちがってたかも?
囲碁もいまいちで
囲碁はパスしていいルールだった気もしてきた
368: 535 2020/11/03(火)12:25 ID:PG2hl+5T(2/2) AAS
ライフゲーム囲碁はどんな着手であってもパスより自分の不利に働くことがないゲームなのです。
369: 535 2020/11/06(金)21:02 ID:2Q8zXTlZ(1) AAS
ryzen 5000シリーズ発売ですね。
370: 535 2020/11/09(月)18:39 ID:dBz3DOja(1) AAS
羽生さん、99期で終わったら死んでも死にきれないだろ
371: 535 2020/11/11(水)18:24 ID:ffgIJO2s(1) AAS
羽生さん大丈夫か?
372: 310 2020/11/11(水)19:16 ID:PnPV3j+5(1) AAS
入院したみたいですね。
お寺対局って寒そうだし。
373: 535 2020/11/12(木)23:01 ID:elKbgDlH(1) AAS
コロナではないようですね。
100期は何とか達成してほしいですね〜。
374: 535 2020/11/15(日)20:53 ID:AsfZgPnz(1) AAS
ちょっとgoogle colabに手を出し始めました。
375: 535 2020/11/17(火)22:57 ID:N4TMVNAS(1) AAS
google colab(python)上でライフゲーム囲碁のルールが大体実装できてきました。
あとはgit hubでも漁ってalpha zeroなりmuzeroなりを移植できれば。
376: 535 2020/11/22(日)11:58 ID:wvqeKXn/(1/5) AAS
タイルゲームの作者って絶対、完全解析、達成してるはずなんだよな。
でもしなかったってのは完全解析より成長するAIのほうがおもしろいと思ったってことかな?
377: 2020/11/22(日)12:07 ID:+vYtv0Hx(1) AAS
コネクト6はどうですか
1-
あと 259 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ

ぬこの手 ぬこTOP 0.010s