【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上下前次1-新
343: 310 2020/09/04(金)16:05 ID:h5QFISg8(1/2) AAS
棋譜数の暴力で１３０万棋譜突破。
Book確認用画面の方で手修正を掛けられるようにして、通常の棋譜作成プログラム
を動かしながら、おかしなBook値のところから後続の棋譜作成を手作業で指示して
修正がかけられるようにしました。最初は１件単位だったのが、縦深型の貪欲法で
チェック掛けられるようになり、処理時間はかかるけど効率よく修正できるようになり
ました。
となると、以前からパブリックドローの可能性が否定できないと思っている筋（Zebraで
省5
344: 310 2020/09/04(金)16:15 ID:h5QFISg8(2/2) AAS
途中で送信しちゃった。
まあ、要するに、色々棋譜作成していたら、現在ドロー候補が１０００件超えました。
FJTは生きてますが、LOGISTELLOは消えました。F5d6C4g5筋がそこそこ充実。
斜め取りはF5f6E6f4G5d6からE3は消えましたが、F3とD7、もしかしたらC5も候補として浮上。
まだ、間違いがあって消える筋もあり、場合によっては２００件単位でボツという事もありえ
ますが、最初は１００件程度から始まった事を思えば、増えたものです。
今はとりあえずリストアップ優先ですが、最後の最後に、ガッツリとチェックの篩にかける
省1
345: 310 2020/09/10(木)17:54 ID:4Zp+kLKC(1) AAS
やっちまった。操作ミスで棋譜データ飛ばした。たまたま８月２０日のバックアップと、
現時点でのパブリックドローリストがあったので、現在そこから復旧中。
消えた棋譜は恐らく１０万件以上orz
こういうミスが起きそうなのは認識していたし、色々プログラムも整理したいので、また
プロジェクト一から作り直しするかなぁ。
346(1): 535 2020/10/01(木)19:43 ID:nw9XcH/L(1/2) AAS
ちょっとわけあって長期で活動から離れていました。
また活動再開する予定もないのですが、このままフェードアウトするのも寂しいのでLifeGameGoのAIを公開します。
アルゴリズムはモンテカルロ木探索+>>328のヒューリスティックですね。
外部ﾘﾝｸ:drive.google.com
347: 535 2020/10/01(木)20:04 ID:nw9XcH/L(2/2) AAS
>>346のAIはそこそこ強いと思います。
vectorで公開してるやつより若干強いはず。
348: 310 2020/10/06(火)23:13 ID:RrvANMT6(1) AAS
棋譜件数とパブリックドローリストはほぼ復活。
パブリックドロー件数は、１２００件くらいのところで落ち着きそうな気が
してますが、まだしばらく増減があると思います。
ソースも整理して、気になっていたところを直しました。
これでデータ飛ばすリスクはかなり減りました。
ただ、Bookはまだまだスカスカだし、評価値もギザギザです。
棋譜が間違っていると思ったら、評価値（自作もZebraも）が間違っていた
省4
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
やねうら王２０１９のソースを見つけてダウンロードしたけど、やっぱり他人のソースを
見るモチベーションが沸きません（汗。NNUEとかLazySMPとか興味はあるんだけど。
LazySMPは８スレッド以上だと効果が出るそうで、自分の
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が
必要ないという事になるのではないかと思います（汗
省2
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
コンピュータ将棋スレで拾って読んだけど、めちゃうなずいてしまった。
あと、テラショック定跡という名前でビビッて劣等感を感じていたけど１００万局面とな。
今１４０万超の棋譜なので、局面ではその６０倍になる。重複外しても１０００万はあるはず。
でも、オセロの様な単純なゲームにとっても、まだ全然スカスカ。
貪欲法の効率が上がり、ついでにおかしそうな棋譜の訂正もかけるようにしたので、
省1
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
タイルゲームの作者って絶対、完全解析、達成してるはずなんだよな。
でもしなかったってのは完全解析より成長するＡＩのほうがおもしろいと思ったってことかな？
377: 2020/11/22(日)12:07 ID:+vYtv0Hx(1) AAS
コネクト6はどうですか
378: 535 2020/11/22(日)14:39 ID:wvqeKXn/(2/5) AAS
なんかalpha zero も muzeroも全然できそうにないな。
まるでＲＰＧでまだフラグが立ってないからこれ以上先に進めない、みたいなのと同じ感覚に陥る。
379(3): 535 2020/11/22(日)16:00 ID:wvqeKXn/(3/5) AAS
なんとか簡単なやつはないかと色々ググってます。
今これ見てる。
外部ﾘﾝｸ:qiita.com
380: 535 2020/11/22(日)17:13 ID:wvqeKXn/(4/5) AAS
一応動いてるっぽいな。
381: 535 2020/11/22(日)19:11 ID:wvqeKXn/(5/5) AAS
あかん、これはGPUないと計算時間がとてつもないかも。
382: 535 2020/11/27(金)19:51 ID:zSE0X91F(1) AAS
羽生さん駄目か？
がんばれ、超がんばれ！
383: 310 2020/11/27(金)22:44 ID:hZcTJqyt(1) AAS
ご無沙汰です。
現在棋譜は１６０万くらいになっています。縦掘り型の貪欲法が良い調子なので、学習より
棋譜作成を優先しています。残り３０手推定パブリックドローは相変わらず１１００〜１３００件
くらいを行ったり来たりしています。まだ、知られていないドロー筋がありそうです。
やねうら王さんのサイト見ていたら、終盤近辺のヒューリスティックスオーダリングのアイデア
（偶数理論がらみ）を思いついてしまった。どうしよう（汗
羽生さん残念だったね。
省1
384: 535 2020/11/29(日)21:42 ID:lBJkRKj0(1) AAS
まじで神様からお前はまだフラグ立ててないから進んじゃダメって言われてるみたいだ。
なんなんだこの進まない感覚は。
385: 2020/12/05(土)01:05 ID:XcLbFWqx(1) AAS
【中田敦彦 vs DaiGo】カードゲーム「XENO」論理vs心理の頂上バトル〜前編〜
動画ﾘﾝｸ[YouTube]
【XENO】中田敦彦 vs DaiGo完全決着〜後編〜
動画ﾘﾝｸ[YouTube]
【中田敦彦 vs ヒカル】カードゲーム「XENO」〜前編〜
動画ﾘﾝｸ[YouTube]
【XENO】中田敦彦 vs ヒカル〜後編〜頭脳と強運のバトルはドラマチックな展開に…
省5
386: 535 2020/12/06(日)21:30 ID:baHgIGiz(1/2) AAS
羽生さん駄目だったか。残念。
387: 535 2020/12/06(日)22:09 ID:baHgIGiz(2/2) AAS
セブンってショップのＢＴＯのページすごい便利ね。
ryzen 5950x
Geforce RTX 3080
memory 64GB
これで約50万円。
ほしいなー
でも金がなー
388: 535 [age] 2020/12/08(火)18:07 ID:K/1BOoLK(1/3) AAS
>>379にライフゲーム囲碁を移植しました。
ようやくバグも収束してきたかなという感じです。
しかし学習の計算時間が半端なく実用にはならないかも？
389: 535 2020/12/08(火)18:08 ID:K/1BOoLK(2/3) AAS
まじであまりの計算の遅さに新ＰＣに５０万ぶっこみかねないです。金がないけど。
390: 310 2020/12/08(火)20:01 ID:XtZeNl55(1) AAS
羽生さん残念でしたね。
自分はDL系は諦めました（汗
将棋で別ルートのアイデア考え中ですが、その前にオセロ片付けねば。
391: 535 2020/12/08(火)20:11 ID:K/1BOoLK(3/3) AAS
片付けるってゼブラに勝つとかですか？
392: 310 2020/12/09(水)00:40 ID:yA++6X4X(1) AAS
どっちかというと、パブリックドローがどんだけあるのかに興味が移っています。
残り３０手ドロー筋が１１００〜１３００くらいとか言っていましたが、色々やっていたら
１７００超えしてしまいまして。大半は、やっぱり違いましたという事になるのだと思い
ますが、まだまだ定跡が整ったと言える状態では無いという事で…。
将棋は序盤定跡だけちょっとやってみたい事があります。まだまだ妄想の域ですが。
だけど、盤面をどう表現するのか、まだ悩み中です。方針が決まったら手を付け始める
かも知れません。
393: 2020/12/09(水)11:55 ID:VQRdiu7F(1) AAS
パブリックドロー網羅したら必勝では？！
394: 310 2020/12/09(水)13:01 ID:EZH7kLVs(1/2) AAS
パブリックドロー筋を−２〜−４程度で相手が外した時に、勝ち切るだけの
精度を持った評価関数が別途必要なのですが、まだ自信はありません。
ただ、相手が悪い変化にした時の話なので、確率的には勝ちやすくはなって
いると思います。
395: 310 2020/12/09(水)13:04 ID:EZH7kLVs(2/2) AAS
あと、極端に悪い手の教師データが極端に少ないため、評価値が団子状態になって
しまっていて差がつかず、そういう局面が来ると大悪手をやらかす傾向が見えます。
396: 535 2020/12/13(日)19:39 ID:xFVu6j34(1) AAS
>>379のプログラムですが学習に２〜３ヶ月かかりそうなかんじ orz
397: 535 2020/12/19(土)17:20 ID:j5eaZ9rt(1) AAS
>>379はいったん保留します。
398: 535 2020/12/25(金)19:39 ID:Nvyj4q8t(1) AAS
AMD株買おうかな？
AMD株で儲けた金でAMD製品を買ってさらにAMD株が上がるという夢のような話が実現したら最高なのに。
399: 310 2020/12/30(水)10:36 ID:RKjDooRQ(1) AAS
どもです。
現在棋譜１７３万件、推定ドローは１８００件ちょい。
まだ、推定ドローの出入りが激しい状態なので、２００万件くらいまでは
継続しないと確からしくならないかなぁと思っています。
将棋は、盤面をどう持つのかでまだ悩み中。
オセロでBitboardがパワー発揮しすぎだったのに引っ張られて、できない
事をやろうとしていた感じです。諦めをつけるのに時間がかかった（汗
400: 535 2020/12/30(水)10:43 ID:wKEDyl8s(1) AAS
お、ついに将棋やるんですか。
401: 310 2020/12/30(水)23:51 ID:HmP9SqUG(1) AAS
急がず、気が向いたら少しづつね。
というか、最初にやりたい事は、AI開発じゃなかったりする。
402: 535 2021/01/01(金)00:02 ID:s0PQz8qc(1) AAS
あけおめ
403: 535 2021/01/05(火)19:05 ID:C1a8ji8d(1) AAS
SQLiteに興味がわき始めた。
404: 535 [age] 2021/01/06(水)12:17 ID:IgBznju4(1) AAS
うおお、amd株買いました！！
100株！！
絶対負けられない！！！
405: 535 2021/01/06(水)22:01 ID:mpAvhUax(1) AAS
なんか円高来そうなふいんき（なぜか変換できない)
やばいか？
406: 535 2021/01/07(木)19:09 ID:HUrKK7Mn(1) AAS
ちなみにAMD株100株の買値は約96万円です。
407: 535 2021/01/20(水)23:11 ID:qy20bOnv(1) AAS
SQLite遅えええええええっ
なんか間違えてんのか？？
408: 535 2021/01/21(木)17:55 ID:rClapu4e(1) AAS
トランザクション使ったら速くなったｗｗ
俺があほなだけだったか。
409: 535 2021/01/22(金)19:20 ID:imvdWv6b(1) AAS
今、ＤＮＮに現状の局面から終局図を予測させる、というのをやってます。
410: 535 2021/01/23(土)15:07 ID:Qz/TWYaP(1/3) AAS
ランダムな打ち手で棋譜を取る
↓
棋譜から対局途中の盤面と終局図を取り出しＤＮＮで現局面から終局図を予想するように学習
↓
学習したＤＮＮを使って１手読みＡＩを作成
↓
そのＡＩで棋譜取り
省5
411: 535 2021/01/23(土)18:01 ID:Qz/TWYaP(2/3) AAS
CPUパワーが欲しい!
412: 535 2021/01/23(土)20:32 ID:Qz/TWYaP(3/3) AAS
学習だけで強くなることが理想だけど時間かかりすぎるんでヒューリスティック入れます。
このヒューリスティックはかなり強力なので。
413: 535 2021/01/24(日)08:14 ID:t0z9Z/qG(1/3) AAS
ＡＩ結構つよくなったかも。
勝てないわけじゃないけど負かされるときは大差で負かされるというなかなか面白いＡＩができた。
思考時間も超サクサクだしかなりいい感じ。
１００世代くらい学習させてみたいな。
414: 535 2021/01/24(日)08:22 ID:t0z9Z/qG(2/3) AAS
世代を重ねるごとにＤＮＮの損失が減りやすくなっているな。
これはどういうことだろう？
415: 535 2021/01/24(日)11:03 ID:t0z9Z/qG(3/3) AAS
終局図を予想する方法は囲連星でも有効な気がする。
ライフゲーム囲碁が落ち着いたら囲連星もやってみたいな。
416: 535 2021/01/26(火)07:51 ID:P7Cvj06g(1) AAS
終局図予想はなかなかいいアイディアだったけど
人間に100%勝てるようになるにはあと3つはブレークスルーが要るかな
417: 535 2021/01/26(火)18:17 ID:O4pdiTCM(1/2) AAS
DNNが結構うまくいったのでDNNとMCTS組み合わせたらすげー強くなるんじゃないかと思ったがうまくいかない。
なんでだろ？
418: 535 [age] 2021/01/26(火)18:41 ID:O4pdiTCM(2/2) AAS
現状のライフゲーム囲碁を公開します。
外部ﾘﾝｸ:drive.google.com
思考時間サクサクでそこそこ強いですよ
419: 2021/01/27(水)16:34 ID:IWsBUGLO(1/2) AAS
大人も子供も白熱！最新ゲーム「ノッカノッカ」が面白い
外部ﾘﾝｸ[html]:ima.goo.ne.jp
同時多発競りの建設ゲーム『スクエアオンセール』
外部ﾘﾝｸ[html]:www.tgiw.info
オセロの作者が生み出した究極のボードゲーム「SKYGUEST（スカイゲスト）
外部ﾘﾝｸ:readyfor.jp
このアブストラクトがすごい『FILLIT（フィリット）』の感想
省15
420: 2021/01/27(水)16:35 ID:IWsBUGLO(2/2) AAS
ビビットカラーを使ったポップなデザインの二人用ボードゲーム「ガブル」
外部ﾘﾝｸ[html]:boardgame-kikou.blog.jp
コンポーネントに酔いしれて、戦略にゆったり溺れる「箱庭の国」
外部ﾘﾝｸ:sake.saloon.jp
『すずめ雀』初心者でも本格的な駆け引きを楽しめるミニマル麻雀ゲームが登場
外部ﾘﾝｸ[html]:www.inside-games.jp
421: 535 2021/01/28(木)11:56 ID:nsxxdxe+(1) AAS
ぎゃああああ
AMD株さがってます！
でも絶対損切りません！
ガチホールドです！！
422: 535 2021/01/29(金)08:42 ID:b5Y+zFv5(1) AAS
AA省
423: 535 2021/01/31(日)16:13 ID:VZ57vNLN(1) AAS
次のアイディアが欲しいですね。
上下前次1-新書関写板覧索設栞歴
あと 213 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.027s