[過去ログ] 【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002レス)
1-

このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
227: 535 2018/02/08(木)20:36 ID:BwB5Lh8w(1) AAS
パイソン入門本、一回通して読もうとしてますが、ページ数あって結構大変。
コード書きながら読んだほうがいいかなぁ。
228: 310 2018/02/09(金)23:42 ID:XzN5+u9b(1) AAS
新言語習得はストレスですよね。
C#ですら混乱して、C++に帰りたくなってます(汗

というか、メモリー管理できないC#にいらついて、記譜作成回りをいじって
慰みにしています。中盤探索に置換表を足して、反復深化っぽくしてみま
したが、あんまり早くならなくてがっかり。

Python本はまだ買ってません。ウェブ上の入門を眺めたくらいです。

Pythonは構造やら変数の型の考えやら、落とし穴になりそうなところが
色々とありますね。計算式だけ見ていればわかったような気になりますが、
どういう順番で処理が進むのか、慣れないとわからん感じ。
229: 535 2018/02/10(土)21:27 ID:DQEki32w(1) AAS
パイソン、変数の型の宣言がないから他人のコード超読みずらいorz
引数に何与えていいのかとかパッとわからないorz
230: 535 2018/02/12(月)00:17 ID:eWCzbr3d(1/5) AAS
9路囲連星の最低限のルールをパイソンに移植しました。
これからテストします。
231: 535 2018/02/12(月)02:17 ID:eWCzbr3d(2/5) AAS
おおむねバグ取れたっぽい
あとはこれを>>214に移植できれば…
232: 535 2018/02/12(月)20:42 ID:eWCzbr3d(3/5) AAS
他人のコード読むの辛いおT△T
これはかなり時間かかる…
233: 535 2018/02/12(月)22:23 ID:eWCzbr3d(4/5) AAS
うーん、なんかこのコード五目並べのルールにべったり依存してる感じなのかなぁもしかして。
複数のゲームに対応しているAlpha Zeroプロジェクトのコードを見たほうがゲームのルールが分離されてるのかもしれないなぁ
一応、別のプロジェクトに手を出すことも視野に入れるか…
234: 535 2018/02/12(月)23:45 ID:eWCzbr3d(5/5) AAS
アルファゼロって数手前の履歴情報が必要らしいけどなんでこんなものがいるんだろう?
謎だ…
235: 310 2018/02/13(火)13:07 ID:SwoVylIU(1) AAS
アルファ碁の論文に書いてあったかな。次の1手的には意味なさそうだけど、
有った方が強くなるので外せなかったみたいな事が書いてあったような。

今現在の思いつきですが、ツリーサーチの末端近くでは、手の流れに応じて
点数が変わる事で、そのツリーのルート側の評価(加重平均)に影響が出てくる
可能性はある。

囲碁の場合、同一盤面が出る可能性が非常に高いのだけど、そこに至る経路で
隙があると、相手にその隙を突かれて、分岐が生じる事で、その点数は無意味に
なる。けど、それは途中の分岐をしっかり読まないと判明しない。経路情報によって
評価値(評価関数直)を下げてしまえば、プレイアウトの振り分けが減って、別の
もっと良い手に集中させることができる。こういう事かなぁ。

ま、本当に今思いついたばかりですが。

GUIに気が進まないまま、ぼーっと学習を見ていると、何故か(効果は微妙だけど)
速度アップの方法を思いついてしまうもので…。地味に色々改良しています。
236: 535 2018/02/13(火)22:47 ID:75Woy+K4(1) AAS
310さんほどのプログラマがGUIで躓くというのも謎ですね。
単に凝り性なだけですかね。
237: 310 2018/02/14(水)20:49 ID:I/pUqAGs(1) AAS
単にGUIが嫌いなんですorz

凝りたい気持ちと、画面遷移の罠から、心がデッドロックを起こして、
しまいに面倒くさくなってしまうという。
238: 535 2018/02/14(水)21:17 ID:XBQY5lLn(1/2) AAS
オセロで画面遷移なんてほぼいらんでしょうに。
まいいけど。
239: 535 2018/02/14(水)22:23 ID:XBQY5lLn(2/2) AAS
五目並べのプロジェクトだとコウの扱いがよくわからないな
囲碁のプロジェクトもgithubで漁るか…
240: 535 2018/02/17(土)21:19 ID:9/16YNby(1) AAS
藤井聡太さん朝日杯将棋オープン戦優勝ですか
すごいすな
241: 310 2018/02/17(土)21:53 ID:vz2S+0Ke(1) AAS
ドタバタしながら音だけ聞いていたけど、なんか普通に互角から徐々に優勢を
築いて、相手の奇手にも動ぜずにさばいて、勝利って感じで、強さが際立って
いましたね。

これで勝っても漫画なら編集長にバカにされるレベルと言われていましたが、
本当に笑うしかないですね。
242: 535 2018/02/19(月)21:32 ID:k/eP19bS(1/6) AAS
>>214のプロジェクトに囲連星ルールを移植してみまして、モンテカルロAIが動いたみたいです。
ただし超絶遅い。絶望しかないってくらい遅い。
10プレイアウトで10秒くらいかかります。
デフォルト1000プレイアウトになっていたのでそれぐらいないとまともな強さは出ないんでしょう。
となると1手1000秒か?
絶望しかない。
orzorzorzorzorz
243: 535 2018/02/19(月)21:45 ID:k/eP19bS(2/6) AAS
小路盤五目並べとかConnect4とかtic tac toe くらい小さなゲームじゃなきゃまともに動かんぞこれ
244: 535 2018/02/19(月)21:53 ID:k/eP19bS(3/6) AA×

245: 535 2018/02/19(月)22:39 ID:k/eP19bS(4/6) AAS
つか連想配列とか見るからに遅そうなクラス使いまくりなんだよなぁ
こうなったらC++に移植する方向で考えるか??
246: 535 2018/02/19(月)22:59 ID:k/eP19bS(5/6) AAS
囲連星ルール部分をC++で書きなおしてパイソンと結合させるという手もあるんだろか??
とにかく今のままじゃ遅すぎる
囲連星ルール部分がどれくらいネックになってるかもよくわからないですが多分相当遅い
247: 535 2018/02/19(月)23:28 ID:k/eP19bS(6/6) AAS
五目並べルールだとそこそこのスピード出ますね
当たり前か…

やっぱ囲連星ルール実装がネックか〜
は〜
死にたい
248: 310 2018/02/19(月)23:48 ID:KY7Wcd5F(1/2) AAS
PythonからC++関数を呼べるみたいですね。
C++からPythonも呼べるみたいです。
前にPythonに手を出そうかと思った時にググったら出てきました。
前者の方が解説が多かったと思います。

自分はBitboardを使いまくりなので、Pythonに手を出しあぐねていました。
また、評価関数の学習部と、評価値計算をうまく分離できれば、前者を
Python、後者をC++で書けないかなぁと思っていますが、im2col関数の
うまい実装を考えるのが面倒で、放置になっています。
249: 310 2018/02/19(月)23:56 ID:KY7Wcd5F(2/2) AAS
ここ数日強化学習の結果がよさげになってきたので、結果の良かった学習方法に
集中させたら、また変な学習になってしまったようで、迷走中です。

学習の具合が良いと、色々な探索も速度アップするんだけど、具合が悪いと全部
悪循環になってしまうという。

仕方無いので、中盤探索の反復深化を作り、その結果を置換表に溜めてオーダ
リングを行うようにしてみましたが、効果があったのかよくわからない罠。
こちらも、学習の具合が良くなったら、急激に効果が表れるのではないかと期待
しているんだけど。
250: 535 2018/02/21(水)01:00 ID:65PdIEqg(1/3) AAS
SWIGっての調べてます。
なかなか手ごわい
251: 535 2018/02/21(水)22:17 ID:65PdIEqg(2/3) AAS
まずは簡単なC++関数一個だけのパイソンモジュール作成に成功しました。
つぎは囲連星ルールパイソンモジュールの作成ですね〜
252: 535 2018/02/21(水)23:35 ID:65PdIEqg(3/3) AAS
なんかdeepcopyとかいうのに対応しなきゃいかんようなのだが。
253: 310 2018/02/22(木)01:36 ID:pKMuaeJh(1) AAS
評価関数がどんどん悪化していく罠。
頭に来たので、評価関数をステージ分割。

ステージ分割すると学習部分の全面書き直しとなる。
どうせニューラルネットは使わないと決めたので、線形回帰にスケールダウン。

またしてもゴチャゴチャしてきた部分を全面書き直しパターンへ。

もうGUIはすっかり忘れていますorz
254: 535 2018/02/24(土)00:20 ID:23+l5SrV(1/6) AAS
キタ━━━━━━(゚∀゚)━━━━━━ !!!!!
動きました!
C++版囲連星ルールパイソンモジュール!!!
10倍くらい速くなりました!
でも1000プレイアウト1手約100秒
まだまだ遅い
でもこれ以上速くするアイディアもないし、とりあえず、これで進めるか。
255: 535 2018/02/24(土)00:49 ID:23+l5SrV(2/6) AAS
なんかトレーニングが不正終了しますね。。。
zipから解凍したソースそのままで実行しても不正終了になるのでちょっと謎ですね。
256: 535 2018/02/24(土)17:22 ID:23+l5SrV(3/6) AAS
なんかteanoてライブラリが悪いっぽいorz
上手くインストールできたと思ってたけど実はまだ駄目だったのかなぁorz
1-
あと 746 レスあります
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ

ぬこの手 ぬこTOP 0.025s