[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1: 2017/10/15(日)17:34 ID:RaMh0le2(1) AAS
比較的地味なボードゲーム専用のスレが欲しくて立ててみました。
前スレ
【オセロ,将棋】ボードゲーム【囲碁,War】
2chｽﾚ:gamedev
922: 310 2019/07/31(水)22:58 ID:RoaGFb2p(1) AAS
地味に改良＆棋譜作成継続中。
評価値で黒番＋２、白番−１くらいの差が生じているので、
評価関数にバイアス項を導入しました。
他、若干の高速化ネタ。
中盤探索でProbcutすると遅くなる問題を回避。本格修正するか悩み中。
というか、そもそもZebraより圧倒的に遅い原因がわからん。
923: 535 2019/08/04(日)00:47 ID:kSURYkNt(1/4) AAS
ようやっと>>920のプログラムにライフゲーム囲碁のルールを実装しました。
python 超つらい…
924: 535 2019/08/04(日)01:56 ID:kSURYkNt(2/4) AAS
CPU使用率10%か。。。切ない。。。
925: 535 2019/08/04(日)20:02 ID:kSURYkNt(3/4) AAS
計算がある程度進むと必ずOSごとフリーズするorz
きょうびOSごと落ちるってどういうことだよ？
926: 535 2019/08/04(日)20:18 ID:kSURYkNt(4/4) AAS
これはもうアルファゼロには手を出すなという神のお告げかもorz orz orz
927: 535 2019/08/07(水)20:34 ID:cRW9S7xJ(1) AAS
そもそも、気温が高すぎて留守にしてる最中計算回しっぱなしにするの怖いってのもあるんだよなぁ
928: 310 2019/08/10(土)21:39 ID:iTdjAaDm(1) AAS
中盤探索を改良。
一つは、普通に無駄な処理を見つけて修正。
もう一つは、評価値の計算に差分計算を取り入れました。
今まで並列処理で差分ってどうやるんだろうと思っていましたが、
単にDepth=1のところ（次がLeaf）で、順次評価値計算するのを
差分すればよかったのね。
この２つで、中盤探索で２手ほど深く読めるようになりました。
929: 535 2019/08/13(火)19:47 ID:wzsq2qR8(1) AAS
今、実家に帰省してるんですが>>865のAIを動かしてみようとしたけどdllが認識されませんね？
何が悪いんだろう？
930: 310 2019/08/15(木)23:44 ID:NhTCTcJa(1) AAS
小人閑居して不善をなす…。
思い切って、不要そうに思える棋譜をバッサリ削除してみました。
削除しすぎたかも。
いろいろ細かく修正と、デバッグ用表示の改良。
とかやっていたら、丸１日近く動かしたところで、なぜか急激にパフォーマンス低下。
もともと空きが少なかったSDDが一杯になっている…。とはいえ30Gはあったはず。
再起動していたらもとに戻った。原因不明。
省4
931: 310 2019/08/16(金)14:28 ID:MY5mY5kZ(1) AAS
SDD一杯の犯人判明。
セキュリティー対策ソフトの監視対象管理DBのファイルが合計で400G越え（汗
ところが、管理者権限ないと停止できず、ファイル掴んでいるため削除できない。
今日は管理者休暇中。
logファイルを頻繁に追記しすぎて、ファイルサイズ変化する都度DBファイルが
作られているのではないかと想像。棋譜バッサリ削除して、一気に遡り探索やり直し
していて、これまでと比較にならないペースと数で追記処理が起きているので、
省4
932: 535 2019/08/23(金)19:05 ID:KljXhF7+(1/2) AAS
AQZ敗退か
残念
933: 2019/08/23(金)19:13 ID:KljXhF7+(2/2) AAS
囲碁は現在のコミで白番有利説もあるようですがどうなのか
934: 310 2019/09/05(木)22:24 ID:NIzTzKyA(1) AAS
棋譜の作り方全面改訂。
分岐のチェックで、以前は全ての分岐を棋譜化していたけど、今度のは軽い探索で
怪しい評価値（同一評価値〜−４程度まで）のものだけ棋譜化するようにして、
棋譜数を大幅節約。学習が楽になるという算段です。
棋譜づくりが順調になり暇ができると、細かく気になっていた、どーでもよいところを
改良し始めて、バグとりで棋譜づくりが滞るという悪循環orz
よくよく考えたら、PCのパワーアップしたので、またDCNNトライとかしてみようかな
省1
935: 535 2019/09/11(水)20:42 ID:EGEM/7RV(1) AAS
googleがminigoというオープンソースやってるらしいですね。
最近さぼりっぱなしだったけど、ちょっと見てみるか。
936: 535 2019/09/12(木)19:49 ID:qOi8eRBu(1) AAS
すげー難しそう
まだちゃんと見てないけど
937: 310 2019/09/17(火)23:33 ID:KoOw8EHX(1) AAS
相変わらずしこしこ棋譜作って学習繰り返してます。
もう無いだろうと思いつつ、ちょこっとした事に気づいて修正を繰り返してます。
置換表のハッシュ関数を改良。
格納効率が結構良くなったので、衝突が減ったはず。
終盤探索の時にBOOK（確定）も参照して余計な探索を減らしました。
基本遡りで確定させているので、運が良い時に滅茶苦茶早くなりました。
無い時は今まで通り（汗
省7
938: 535 2019/09/22(日)19:52 ID:ctBLCdpw(1) AAS
このまま失踪しそうな感じです。
やっぱアルファゼロは手を出してはいけないかったんや。
939: 310 2019/09/22(日)19:56 ID:x3eDgHtk(1) AAS
DCNNになってから、一般人のPCでは手が出せなくなってるからね。
計算プロセス自体は、NNを極端に単純化したものが線形回帰だと思えば、
NNで生まれた計算ノウハウが流用できますよ。
というか、今の時代、ただのLRでDCNNとほぼ同じ強さ、とかの方がオシャレ
ではないかと思う、ひねくれものの僕。
940: 310 2019/09/23(月)19:34 ID:taOqGsoO(1) AAS
所詮趣味なので、あまり無理せず、やる気になるときにやればよいかと思います。
941: 535 2019/09/23(月)20:58 ID:T5ohU9uM(1) AAS
うーむ、やりたい気持ちはあるのですが、いかんせん難しすぎて…
githubにもっと易しそうなのでてくるまで待つか？うーん。
942: 535 2019/09/25(水)21:31 ID:/O9j0jn/(1) AAS
気温が徐々に下がってますね。
そろそろ計算回しっぱなしにしてもいいかな。
つっても回せるプログラムがないけど。
943: 535 [age] 2019/09/28(土)22:43 ID:upFNPupL(1) AAS
またgithub漁ってます。
外部ﾘﾝｸ:github.com
944: 535 2019/10/01(火)22:13 ID:r/X1idNR(1/2) AAS
3日くらい計算回したけど全く強くなる気配がないなorz
もしかしたら微妙に強くなってるのかもしれないけどあまりに成長速度が遅すぎる
やっぱアルファゼロは計算時間が半端ないのかも？
945: 535 2019/10/01(火)23:21 ID:r/X1idNR(2/2) AAS
やっぱアルファゼロはいったん諦めて、囲連星でやったようにモンテカルロAIの棋譜取り&勝率DB作り&教師ありDNNでライフゲーム囲碁やるべきか？
うーむ
946: 310 2019/10/02(水)01:57 ID:FIHYKLNY(1) AAS
DCNN強化学習はマシンパワーが恐ろしいほど必要だからね。
満足できる教師データがそろってから評価関数に使ってみる程度にしないと…。
自由度が高すぎるので、まともな評価関数に収束するまでに、相当な試行回数が
必要なんじゃないかと思う。
自分は棋譜作成をずーっとやっていますが、現在は棋譜作りの目的がBook充実
になりつつあります。なんというか、現在の形はいつの間にかQ学習＋ε-Greedy
っぽくなってきています。
省2
947: 535 2019/10/02(水)22:58 ID:BtKMO/4x(1) AAS
ライフゲーム囲碁、モンテカルロAIの棋譜取り始めました。
ヒューリスティックなしのモンテカルロで1手10000プレイアウトで1局に約1分かかります。
それを16並列で1分当たり約16局採取できる予定。
棋譜の質があまりよくないのが難点ですがとりあえず、これでやってみます。
948: 535 2019/10/03(木)21:37 ID:tdDOcoA1(1) AAS
18257局分棋譜が取れたようです。大体13.2局/分くらい取れるっぽい。
全コア動かすとシングルよりやっぱ少し遅くなるみたいですね。
949: 535 2019/10/06(日)00:55 ID:V0Jk6SKR(1) AAS
DB作成まで来ました。
ライフゲーム囲碁は囲連星と比べてもっと沢山の棋譜が必要になるかもしれません。
オープニングのバリエーション的に。
950: 310 2019/10/11(金)20:52 ID:Tdz7win8(1) AAS
評価関数を変えたくなってきた。
偶数手番と奇数手番の癖が顕著になってきたので、スムージングをしたく
なったのだけど、キーを手番優先にしているので、１手進むと盤面がひっくり
返ってしまい、連続性が無くなってしまう。
キーを黒番優先にして、評価値も黒番サイド（白番の場合は−１を掛ける）に
統一するとスムージングしやすくなる。
ただし、評価関数からBookから、あちこち影響が出る。
省2
951: 310 2019/10/12(土)09:18 ID:acZ84t7K(1) AAS
一晩考えてやっぱ辞めました(^^;
単純じゃない。
952: 535 2019/10/12(土)19:26 ID:pRNoi8N2(1) AAS
あ〜なんか情熱が湧いてこないな。
プログラム書くのがすごい億劫。
953: 535 2019/10/13(日)05:54 ID:ZL98wLBj(1/6) AAS
とりあえず、囲連星のコード流用してDNN学習回せるところまで来ました。
あとはAIプレイヤーのコードを移植すればひと段落かな。
954: 535 2019/10/13(日)07:51 ID:ZL98wLBj(2/6) AAS
モンテカルロAIとDNNAIで対戦できるところまで来ました。
DNNAIの動きはまあ第一弾にしては悪くない感じ。
955: 535 2019/10/13(日)08:07 ID:ZL98wLBj(3/6) AAS
パッと見DNNAIには知性の芽生えのようなものを感じる。
勝率に結びつくかは微妙だけど。
956: 535 2019/10/13(日)08:47 ID:ZL98wLBj(4/6) AAS
勝率に結びついてませんね…。
残念過ぎる…。
寝るか。。。
957: 535 2019/10/13(日)10:43 ID:ZL98wLBj(5/6) AAS
うーん、ハッキリと弱くなってますね。
ライフゲーム囲碁って昔勝率DB使った時も勝率落ちたし何でだろう？
958: 535 2019/10/13(日)10:48 ID:ZL98wLBj(6/6) AAS
モンテカルロAIにトリプルスコアで負けてますね〜
かなｃ
959: 535 2019/10/14(月)19:34 ID:+gotlTkI(1) AAS
ここからどうしていけばいいのかわからんなぁ。
負けるDNNAIで棋譜取りして勝てるようになるのかといえばかなり期待薄。
でもやれることもないし一応やってみるか。
960: 535 2019/10/15(火)23:46 ID:ttnyLWCi(1) AAS
DNNの評価値を得点差から勝率と得点差/81の平均にしたところ
トリプルスコアで負けてたのがダブルスコアになったようです。
まだ負けてるけど。
囲碁では得点差で評価値を付けるのはほぼタブーで勝率を評価値にするのがセオリーなのですが、試してみたかった。
961: 535 2019/10/17(木)22:06 ID:AT1bNTwz(1) AAS
やっぱ、負けてるなぁ。
962: 535 2019/10/22(火)14:18 ID:Mqr1tYDA(1/4) AAS
うーむ相手から攻撃されたときに反撃しない癖があるようだ。
反撃さえすれば楽に勝てるはずなんだが…。
963: 535 2019/10/22(火)16:38 ID:Mqr1tYDA(2/4) AAS
DNNの入力にに盤面の情報だけじゃなくて、石がぶつかってるところの情報も与えてみるか。
かなり肝になる情報のはずだから。
964: 535 2019/10/22(火)17:02 ID:Mqr1tYDA(3/4) AAS
うお、メモリがパンクしたorz
もー新スレッドリッパーにメモリ1TB載せたいorz
965: 535 2019/10/22(火)17:31 ID:Mqr1tYDA(4/4) AAS
データベースがでかすぎるのかなぁ。
500万局面を4対称で2000万局面分くらいあるんだが、初期アルファ碁でも3000万局面くらいだったっていうし減らそういかなぁ。
うーん。
966: 535 2019/10/23(水)20:19 ID:VmufmFSW(1) AAS
前も言ったかもしれないけどいたずらにネットワークを巨大化するよりコンパクトにしてエポック数を稼いだほうがいいかもしれないな。
967: 535 2019/10/26(土)19:36 ID:4XMH/3Nj(1) AAS
学習するほどに弱くなる理由がさっぱりわからんorz
ちょっと休憩
968: 535 2019/10/27(日)18:41 ID:OnknjOzZ(1) AAS
またgithubでアルファゼロ探ししようかなぁ（懲りてない)
969: 535 2019/11/05(火)18:52 ID:F2Rnn9oI(1) AAS
新スレッドリッパー今日発表見たいですね
ワクワク
970: 535 2019/11/05(火)22:09 ID:GKFgjg5l(1) AAS
あれ、今日じゃないのか…
971: 535 2019/11/07(木)23:17 ID:OiCk9RdB(1) AAS
スレッドリッパー 32コア ベース3.7GHz ターボ4.5GHz 1999$
素晴らしい
金がないけど
972(1): 535 2019/11/09(土)22:53 ID:rF2mt5AD(1) AAS
外部ﾘﾝｸ:github.com
これwindowsでも動くっぽい
973: 535 2019/11/10(日)20:01 ID:KZcBl7Ju(1) AAS
せっかく良さそうなの見つけたのに、イマイチモチベーション上がんないな〜
なんでだろ。ホントよさそうなのに。
974: 535 2019/11/17(日)21:06 ID:eK7f1inq(1/5) AAS
コツコツpythonやってます。
リストの使い方がわかってくると書く速度あがりそう。
975: 535 2019/11/17(日)21:48 ID:eK7f1inq(2/5) AAS
>>972にライフゲーム碁のロジックを実装しました。
ランダムプレーヤーと対戦できるところまで確認しました。
意外と拡張しやすい作りになってるっぽい。
976: 535 2019/11/17(日)22:00 ID:eK7f1inq(3/5) AAS
インターフェースの作りがうまいプログラムは心が躍りますね。
見習いたい。
977: 535 2019/11/17(日)22:24 ID:eK7f1inq(4/5) AAS
うおおお、遅えええええええ
6x6オセロだと結構速いけど9x9ライフゲーム囲碁だとめちゃ遅いorz
なにか高速化策を考えねば…
978: 535 2019/11/17(日)22:33 ID:eK7f1inq(5/5) AAS
並列化されてないっぽいな。うーむ
並列化狙うか…
979: 535 2019/11/18(月)20:52 ID:mPMMCB5I(1/3) AAS
今日一日、強化学習回してたんですが途中でOS固まってたorz
でも一応、3回ベストポリシー更新されたみたい。
ランダムボットと対戦させてみます。
980: 535 2019/11/18(月)21:16 ID:mPMMCB5I(2/3) AAS
ランダムボットと黒白25戦づつやってディープラーニングAIの39勝11敗
でだしとしてはまあまあかな。
純モンテカルロAIともやってみよう。
981: 535 2019/11/18(月)21:19 ID:mPMMCB5I(3/3) AAS
あれ、純モンテカルロAIないのか？
うーん。
982: 535 2019/11/19(火)19:48 ID:EOzKZ0AX(1/2) AAS
うーむOS固まるなぁ。
今日も固まった。
グラボの熱が悪いのだろうか？
983: 535 2019/11/19(火)20:34 ID:EOzKZ0AX(2/2) AAS
パソコンの調子が悪いのならいっそAWSとか検討するという手も…
でも金が…
984: 2019/11/20(水)21:49 ID:lMEK9Bn7(1/3) AAS
今日も固まったorz
ほんまどーなってるの?
985: 535 2019/11/20(水)21:49 ID:lMEK9Bn7(2/3) AAS
名前忘れた
986: 535 2019/11/20(水)22:46 ID:lMEK9Bn7(3/3) AAS
固まったけど少し更新されてたようです
ランダムボットと対戦したら48勝2敗
結構ハッキリ強くなってるな。
987: 535 2019/11/21(木)19:44 ID:xK6B/ksk(1/2) AAS
今日も当たり前のように固まってるorz
どうすりゃいいんだ？
988: 535 2019/11/21(木)21:11 ID:xK6B/ksk(2/2) AAS
そろそろ次スレの季節ですね。
順番的に私の番か。
995くらいで立てたらいいですかね。
989: 535 2019/11/22(金)19:54 ID:nusik7MY(1) AAS
今日も固まった
いまのところ100%
990: 310 2019/11/22(金)20:03 ID:bJtjxKyJ(1) AAS
どもです。そろそろ次スレですね。
相変わらず、色々小改造しながら相変わらず棋譜作り続けています。
Book確認のデバッグ用プログラム作って、棋譜の間違い特定が飛躍的に早くなり、
その分、訂正用の棋譜が膨れて遡り探索がおろそかになっています。
評価関数の学習は進めていますが、どちらかというと評価関数が怪しくて間違えて
いそうなところで、わざと分岐させてBookで正解手順（に近い）の分岐を登録していく
事で、棋譜の精度を上げようとしています。BookをQ値と考えると、選択的なε-Greedy
省10
991: 535 2019/11/23(土)14:12 ID:0YM91Vba(1/10) AAS
昨日の晩からいままで連続で動いてます。
なかなかベストポリシーが更新されなくて焦れる
992: 535 2019/11/23(土)17:50 ID:0YM91Vba(2/10) AAS
ランダムボットに白黒25戦づつやって50勝0敗来ました！
このゲームはほかのゲームと比べてランダムボットが比較的強いから素晴らしいですね。
993: 535 2019/11/23(土)18:12 ID:0YM91Vba(3/10) AAS
うーん、人間に勝てるほどは強くないな
994: 535 2019/11/23(土)19:11 ID:0YM91Vba(4/10) AAS
次スレ
【オセロ,将棋】ボードゲーム Part3【囲碁,War】
2chｽﾚ:gamedev
995: 535 2019/11/23(土)20:58 ID:0YM91Vba(5/10) AAS
こっち埋めちゃいますね。
996: 535 2019/11/23(土)20:59 ID:0YM91Vba(6/10) AAS
梅
997: 535 2019/11/23(土)21:00 ID:0YM91Vba(7/10) AAS
AWSでいいマシンを使うというのも憧れるが、
買うのとどっちが安いかは微妙かな。
998: 535 2019/11/23(土)21:02 ID:0YM91Vba(8/10) AAS
スレッドリッパー11月30日発売。
コア数はいわずもがなベースクロックもかなり高い。
999: 535 2019/11/23(土)21:05 ID:0YM91Vba(9/10) AAS
pythonの文法は結局何がいいのかよくわからんな。
ライブラリが充実してるってのはそうなんだろうけど。
1000: 535 2019/11/23(土)21:05 ID:0YM91Vba(10/10) AAS
1000 !
お疲れさまでした。
次スレでまたお会いしましょう。
1001(1): 1001 ID:Thread(1/2) AAS
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 769日 3時間 30分 53秒
1002(1): 1002 ID:Thread(2/2) AAS
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
省7
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 1.815s*