[過去ﾛｸﾞ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
222: 535 [sage] 2018/02/04(日) 18:58:20.09 ID:8N3h1IXY(2/2) AAS
せっかく動いたけどpython読む根性がなかなか湧いてこない。
つか多分pythonじゃなくても読むのしんどいんだけど。
223: 310 [sage] 2018/02/04(日) 20:16:17.17 ID:Wmf+lsae(1) AAS
他人のコードは読みづらいですよね。
１年前に書いた自分のコードもですがorz
Theano動作おめでとうございます。良かったです。
こちらは…GUI作るのに嫌気がさして、学習部をいじっていましたが、
そろそろ〜３０手の評価関数もそれほど酷いものではなさそうな気がしてきて、
中盤探索９手読み（なんの工夫も無し）で記譜作れる事に思い至りまして。
つまり、MCTSより短時間で記譜作成できると…。
この学習で、もし中盤探索の読みがそこそこな精度になってしまったら、
そもそもMCTSにする意味ないじゃんという現実からいかに目を背け続けるか
という戦いが始まりました（涙
224: 535 [] 2018/02/05(月) 18:27:38.68 ID:Q1ssK5oS(1) AAS
やはりこの業界で生きていくには
パイソンの習得は必須…
225: 535 [sage] 2018/02/05(月) 20:15:05.78 ID:kkO201mJ(1) AAS
ということでパイソンの入門本買ってきました。
とりあえず囲連星のルールを実装してみます。
226: 310 [sage] 2018/02/05(月) 23:37:11.58 ID:tGe3CIWd(1) AAS
相変わらず、GUIから逃げています。
アルファ碁でいうところのポリシーネットの学習を放棄して、代わりに評価値から
P（UCT探索に対する絞り込み項）を生成していましたが、これをQ（UCT探索の
予想スコア：これまでの探索の加重平均）から、１プレイアウト毎に再計算するよう
にしてみました。
多少探索速度は落ちますが、良い感じかなぁ。
227: 535 [sage] 2018/02/08(木) 20:36:12.73 ID:BwB5Lh8w(1) AAS
パイソン入門本、一回通して読もうとしてますが、ページ数あって結構大変。
コード書きながら読んだほうがいいかなぁ。
228: 310 [sage] 2018/02/09(金) 23:42:10.85 ID:XzN5+u9b(1) AAS
新言語習得はストレスですよね。
C#ですら混乱して、C++に帰りたくなってます（汗
というか、メモリー管理できないC#にいらついて、記譜作成回りをいじって
慰みにしています。中盤探索に置換表を足して、反復深化っぽくしてみま
したが、あんまり早くならなくてがっかり。
Python本はまだ買ってません。ウェブ上の入門を眺めたくらいです。
Pythonは構造やら変数の型の考えやら、落とし穴になりそうなところが
色々とありますね。計算式だけ見ていればわかったような気になりますが、
どういう順番で処理が進むのか、慣れないとわからん感じ。
229: 535 [sage] 2018/02/10(土) 21:27:45.30 ID:DQEki32w(1) AAS
パイソン、変数の型の宣言がないから他人のコード超読みずらいorz
引数に何与えていいのかとかパッとわからないorz
230: 535 [sage] 2018/02/12(月) 00:17:40.24 ID:eWCzbr3d(1/5) AAS
９路囲連星の最低限のルールをパイソンに移植しました。
これからテストします。
231: 535 [sage] 2018/02/12(月) 02:17:04.85 ID:eWCzbr3d(2/5) AAS
おおむねバグ取れたっぽい
あとはこれを>>214に移植できれば…
232: 535 [sage] 2018/02/12(月) 20:42:28.11 ID:eWCzbr3d(3/5) AAS
他人のコード読むの辛いおT△T
これはかなり時間かかる…
233: 535 [sage] 2018/02/12(月) 22:23:10.54 ID:eWCzbr3d(4/5) AAS
うーん、なんかこのコード五目並べのルールにべったり依存してる感じなのかなぁもしかして。
複数のゲームに対応しているAlpha Zeroプロジェクトのコードを見たほうがゲームのルールが分離されてるのかもしれないなぁ
一応、別のプロジェクトに手を出すことも視野に入れるか…
234: 535 [sage] 2018/02/12(月) 23:45:59.40 ID:eWCzbr3d(5/5) AAS
アルファゼロって数手前の履歴情報が必要らしいけどなんでこんなものがいるんだろう？
謎だ…
235: 310 [sage] 2018/02/13(火) 13:07:22.56 ID:SwoVylIU(1) AAS
アルファ碁の論文に書いてあったかな。次の１手的には意味なさそうだけど、
有った方が強くなるので外せなかったみたいな事が書いてあったような。
今現在の思いつきですが、ツリーサーチの末端近くでは、手の流れに応じて
点数が変わる事で、そのツリーのルート側の評価（加重平均）に影響が出てくる
可能性はある。
囲碁の場合、同一盤面が出る可能性が非常に高いのだけど、そこに至る経路で
隙があると、相手にその隙を突かれて、分岐が生じる事で、その点数は無意味に
なる。けど、それは途中の分岐をしっかり読まないと判明しない。経路情報によって
評価値（評価関数直）を下げてしまえば、プレイアウトの振り分けが減って、別の
もっと良い手に集中させることができる。こういう事かなぁ。
ま、本当に今思いついたばかりですが。
GUIに気が進まないまま、ぼーっと学習を見ていると、何故か（効果は微妙だけど）
速度アップの方法を思いついてしまうもので…。地味に色々改良しています。
236: 535 [sage] 2018/02/13(火) 22:47:18.55 ID:75Woy+K4(1) AAS
310さんほどのプログラマがGUIで躓くというのも謎ですね。
単に凝り性なだけですかね。
237: 310 [sage] 2018/02/14(水) 20:49:32.16 ID:I/pUqAGs(1) AAS
単にGUIが嫌いなんですorz
凝りたい気持ちと、画面遷移の罠から、心がデッドロックを起こして、
しまいに面倒くさくなってしまうという。
238: 535 [sage] 2018/02/14(水) 21:17:25.33 ID:XBQY5lLn(1/2) AAS
オセロで画面遷移なんてほぼいらんでしょうに。
まいいけど。
239: 535 [sage] 2018/02/14(水) 22:23:18.42 ID:XBQY5lLn(2/2) AAS
五目並べのプロジェクトだとコウの扱いがよくわからないな
囲碁のプロジェクトもgithubで漁るか…
240: 535 [sage] 2018/02/17(土) 21:19:34.66 ID:9/16YNby(1) AAS
藤井聡太さん朝日杯将棋オープン戦優勝ですか
すごいすな
241: 310 [sage] 2018/02/17(土) 21:53:57.13 ID:vz2S+0Ke(1) AAS
ドタバタしながら音だけ聞いていたけど、なんか普通に互角から徐々に優勢を
築いて、相手の奇手にも動ぜずにさばいて、勝利って感じで、強さが際立って
いましたね。
これで勝っても漫画なら編集長にバカにされるレベルと言われていましたが、
本当に笑うしかないですね。
242: 535 [sage] 2018/02/19(月) 21:32:59.37 ID:k/eP19bS(1/6) AAS
>>214のプロジェクトに囲連星ルールを移植してみまして、モンテカルロAIが動いたみたいです。
ただし超絶遅い。絶望しかないってくらい遅い。
10プレイアウトで10秒くらいかかります。
デフォルト1000プレイアウトになっていたのでそれぐらいないとまともな強さは出ないんでしょう。
となると1手1000秒か？
絶望しかない。
orzorzorzorzorz
243: 535 [sage] 2018/02/19(月) 21:45:50.40 ID:k/eP19bS(2/6) AAS
小路盤五目並べとかConnect4とかtic tac toe くらい小さなゲームじゃなきゃまともに動かんぞこれ
244: 535 [sage] 2018/02/19(月) 21:53:01.97 ID:k/eP19bS(3/6) AAS
,.‐''"￣｀丶、 ひどい…！ひどすぎるっ……！
／ ＼ こんな話があるかっ…！
／´ ＼
/ |＼_＞､_ ､r‐､ ＼ 命からがら… やっとの思いで…
ﾚ! ｜|_| |/_ ヽ＼} ＼ 辿り着いたのに… やり遂げたのに……
|八|-／>､∪_ u`i ト､ ＼
/ / ,くｨ夕u' | |/ ｀`‐- ､_.､__＼ 実行速度っ…！
|/ / /_ヽ┐u | ,| / ,-,.=====ゝ
ヾ' / r┘|.l__人 | /＼// ＼ あの計算量がもぎ取ってしまった……！
＼ ） | N / //＼.／´￣｀丶
｜u | /|(l(l｢| | | | せっかく手にした
｜ u｜ / | ヾ-ｲ .|｜ l、 俺の未来…希望…
_| |/| | ＼＿|_|,. く. ＼
ハ.＿__ハ >､ ＼ ＼ ＼ Alpha Zero AI を……！
245: 535 [sage] 2018/02/19(月) 22:39:02.94 ID:k/eP19bS(4/6) AAS
つか連想配列とか見るからに遅そうなクラス使いまくりなんだよなぁ
こうなったらC++に移植する方向で考えるか？？
246: 535 [sage] 2018/02/19(月) 22:59:04.05 ID:k/eP19bS(5/6) AAS
囲連星ルール部分をC++で書きなおしてパイソンと結合させるという手もあるんだろか？？
とにかく今のままじゃ遅すぎる
囲連星ルール部分がどれくらいネックになってるかもよくわからないですが多分相当遅い
上下前次1-新書関写板覧索設栞歴
あと 756 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.015s