X



トップページ将棋・チェス
1002コメント348KB
▲コンピュータ将棋スレッド123 [無断転載禁止]©2ch.net
■ このスレッドは過去ログ倉庫に格納されています
0001 転載ダメ©2ch.net
垢版 |
2017/08/01(火) 23:39:02.80
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
!extend:checked:vvvvv:1000:512
叡王戦公式HP
http://www.eiou.jp/
第27回世界コンピュータ将棋選手権 参加チーム
http://www2.computer-shogi.org/wcsc27/team.html
詰将棋メモ コンピュータ将棋2017
http://toybox.tea-nifty.com/memo/2017/01/post-965e.html
世界コンピュータ将棋選手権参加ソフトリンク集
http://www.ne.jp/asahi/tetsu/toybox/soft/softlink.htm
floodgate 最新2週間レーティング
http://wdoor.c.u-tokyo.ac.jp/shogi/LATEST/players-floodgate14.html
コンピュータ将棋協会
http://www.computer-shogi.org/
コンピュータ将棋
http://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E5%B0%86%E6%A3%8B
将棋フリーソフト rating on single machines(各ソフトのレーティング評価)
http://uuunuuun.wix.com/shogi-engines

前スレ
▲コンピュータ将棋スレッド122 [無断転載禁止]©2ch.net
http://mevius.2ch.net/test/read.cgi/bgame/1500337099/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:----: EXT was configured 👀
Rock54: Caution(BBR-MD5:0be15ced7fbdb9fdb4d0ce1929c1b82f)
0482名無し名人 (ワッチョイ 4acd-mZxo)
垢版 |
2017/08/26(土) 19:49:25.12ID:hWdOvMKH0
ディープラーニングの将棋作ってる人、(wcscに出てない)elmo学習を七割くらい早く学習できるようにしてたけどあれは普通の評価関数でも早くできるようになるんだろうか?
0483名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/26(土) 20:34:46.88ID:kuNXXheL0
>>481
epochはミニバッチ1回でカウントアップなのね
0491名無し名人 (ワッチョイ 19ea-Hg5T)
垢版 |
2017/08/27(日) 00:03:05.91ID:nFTUzCpc0
やねうら王、KPPの手番なし(PP,KPP手番あり)型評価関数 EVAL_KPP_PPT、2/3ぐらい書けた。
ってあるのですが
これって強くなるの?
0492名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/27(日) 00:26:58.16ID:Kt429gFJ0
>>491
自分も似たようなことを考えてて、PPT型評価関数を作ってみてる最中。
もしかしたら2駒関係+手番で十分なんじゃないかって思って。だってPPの中にKPやKKの評価も含まれるんだもん。
うまくできれば評価関数のサイズを小さくできて、ショボいPCでも深く読めるようになるかなって思った次第。
0494名無し名人 (ワッチョイ 3e23-yhlS)
垢版 |
2017/08/27(日) 01:49:44.01ID:Y8xCFnly0
>>493
深く読む=探索深さのこと言ってるんだったら何も間違ってないでしょ
精度が悪いからなんて言い出したら、探索使わずその局面だけの評価したらKPPTなんてクソゴミ精度だぞ
結局探索と組み合わせてなんぼ
0495名無し名人 (ワッチョイ 4a06-OFfN)
垢版 |
2017/08/27(日) 02:00:55.02ID:PXdWlSWI0
評価関数の精度が高くなればなるほど激しく前向き枝刈りができるようになって
同じ時間でより深く読めるようになるってことじゃないの
逆に精度が下がればあまり先を読めなくなる
0496名無し名人 (ワッチョイ 9552-0IsX)
垢版 |
2017/08/27(日) 03:48:57.48ID:HtybVpYA0
むしろ評価関数の読み込みを省略した奴が欲しいわ
ひようら王V4.75ならBonanzaより強いんじゃないか?
そして本家のひようら王はもうDL出来なくなってるのね
0497名無し名人 (ワッチョイ 9552-0IsX)
垢版 |
2017/08/27(日) 04:01:01.19ID:HtybVpYA0
駒割のみならゼロ埋め評価関数で再現できるけど
手持ちで1/4加算させるのは素人の俺には無理だった
更に初めから評価関数を読まなければNPSも上がりそうだけど
プログラミング技術がないとその改造もムリゲーだった
0498名無し名人 (ワッチョイ 3e23-yhlS)
垢版 |
2017/08/27(日) 09:41:34.62ID:Y8xCFnly0
>>495
評価関数毎に最適な探索部書いたらそうなる かも しれんが、別にそんな開発の仕方はしてないしなあ
同じ探索部使ってもN駒パラメータが多い方が、枝刈りを積極的に行うかどうかなんてわからんし、どうやって検証するのかと
パラメータの少なさによるNPS向上は明白だけど、それ以上に枝刈り効果が高いなんてのは仮説に仮説を重ねすぎてる
というか◯◯は深く読むって議論自体に意味がなく、単に強さを比べればいいだけ
0499名無し名人 (ワッチョイ cac5-5mwo)
垢版 |
2017/08/27(日) 10:22:56.01ID:VyOQ2xcW0
>>498
>評価関数毎に最適な探索部書いたらそうなる かも しれんが、別にそんな開発の仕方はしてないしなあ
やや違う希ガス
少なくとも探索部のハイパーパラメータは今日日パラメータを振った上での自己対戦という品種改良的なやり方で評価関数に合わせ込まれてゐるし
本家stockfishとかは探索部のロジックまで品種改良的にやっている気配がする

>>495
評価関数の精度向上でNの手間で期待値として2^Nノードの探索を省ける、みたいな劇的なNPS向上効果は現実には無い
速い探索部は駒得だけにしても速いというのが現実
な印象
0501名無し名人 (ワッチョイ 9552-0IsX)
垢版 |
2017/08/27(日) 10:55:01.77ID:DHBFwxjl0
他スレで見たけど
yaselmoで解析すると大山康晴が歴代で1番一致しているらしいね
時代を先取りし過ぎでしょ。。。
0502名無し名人 (スププ Sdea-0g9Z)
垢版 |
2017/08/27(日) 11:19:51.05ID:wq6EN/JFd
今日電王トーナメントの開催方式を知ったんだけど随分運ゲー気味になってしまったな
相変わらず予選は8回戦しかやらないし3番勝負は決勝だけ
0505名無し名人 (アウーイモ MM91-zG8E)
垢版 |
2017/08/27(日) 11:57:26.33ID:cjoi+pwiM
>>501
冤罪問題の時の検証だと技巧と一番一致するのは橋本ってデータが出てたし、ソフトごとの癖でそのへんの傾向は大分異なるのかもね
0507名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/27(日) 12:17:30.24ID:Kt429gFJ0
>>500
あぁ、やっぱ最終的にはそんな評価するようになっちゃうかぁ…。指摘ありがとうございます。
0508名無し名人 (オッペケ Sr6d-SUzY)
垢版 |
2017/08/27(日) 14:33:52.30ID:M5C2E1dur
>>507
ついでにいうと2コマ関係だと壁形の認識も難しくなる。
技巧は2コマ関係だが玉周辺は利き評価で別扱いしてるからそこで空間も評価してるんかね。
0509名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/27(日) 19:44:01.87ID:Kt429gFJ0
>>508
ということで、KPPTは偉大だという結論に至りましたw
ならできることはやはり探索部の改善しかないということで、ソースとにらめっこを始めましたw
改善のスローガンは「先人の絞り結果を信じよう」ですw
0510名無し名人 (オッペケ Sr6d-SUzY)
垢版 |
2017/08/27(日) 20:27:15.20ID:M5C2E1dur
>>509
3駒KPPTは、学習の手間、評価精度、評価速度とメモリ消費の制約とバランスから選ばれてるに過ぎんので、
ハードが進化すれば4駒KKPPTとかKPPPTとかになるんでは?

大駒をK扱いにした拡張3駒HPPTは来ないのかね?
大駒の損得があると過大/過小評価しそうだが。
0511名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/27(日) 22:49:04.95ID:Kt429gFJ0
>>510
大駒を考慮した評価は真っ先に考えたんですが、おっしゃるとおり過大評価に対するペナルティをどうするかで詰まってしまって諦めましたw
0512名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/27(日) 22:56:42.26ID:Kt429gFJ0
やねさん、オレが考えそうなことは既にやってたらしく、やりたいことは既にコーディングされてたw(探索パラメータの動的変更機能)
clang++対応に書き直すだけで実現できたので、現在の評価関数に対応したパラメータを模索中。
0513名無し名人 (ワッチョイ cac5-5mwo)
垢版 |
2017/08/27(日) 23:14:54.63ID:VyOQ2xcW0
KKPPはともかくKPPPにしたらFutility purningが理想的に効いたとしてもNPSが1/4になるかもしれんがどうなの?

大駒をK扱いにした拡張3駒HPPTでHの位置の有効性はK周辺のKPPで決まってしまうと思われ、
仮にHPPに大きな得点が付いたとしたら汎化能力的に不正解な気がするがどうなの?

KPPでなくKPPTにする有効性はTの違いを1パラメーターぐらいの追加で除去できない理由が無いから多分都市伝説
0514名無し名人 (ワッチョイ cac5-5mwo)
垢版 |
2017/08/27(日) 23:19:47.57ID:VyOQ2xcW0
HPPTをやりたいのであればHを1個追加につきKPPに対してサンプル数を14万倍ぐらいに増やして学習したら多分ペナルティーのしくみとか考えなくともKPPと同水準まで逝ける
0515名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/27(日) 23:51:30.17ID:Kt429gFJ0
>>514
14万倍……少なくともうちのリソースじゃムリw
だんだんプロトコルみたいになってきたな。そのうちHTTPとかできそうだw
0516名無し名人 (スッップ Sdea-HK9x)
垢版 |
2017/08/28(月) 00:02:38.79ID:jOCjC+hcd
うさ親さん、やねからPC安く買えばいいのに
0517名無し名人 (ワッチョイ c623-SUzY)
垢版 |
2017/08/28(月) 00:21:10.81ID:jz69opST0
>>513
NPS4分の1なら探索深さ2手分。
3駒より本筋を読めているなら問題ない。
いや、序中盤では4駒有利、終盤では深さ優先、3駒有利になるかも。

大駒、特に飛車は盤面全体を支配するので他の駒との位置関係を精査する意味はあると思う。
飛車を詰められないようにするという以上に。
ただ、ヘタに実装すると川柳のヘボ将棋になりかねんな…。
飛車角交換も評価難しそう。

KPPTは1手深く読んで反転すりゃKPPで足りるが…プログラムのデバッグしやすさの問題では。
0518名無し名人 (ワッチョイ 9536-vgeI)
垢版 |
2017/08/28(月) 00:40:06.72ID:wbR+Z3au0
今年の電王トーナメント、トーナメント戦が決勝以外1戦かつ1時間切れ負けになってて草w
もはや本当に只のじゃんけん大会に成り下がってしまったなw
0519名無し名人 (ワッチョイ 19ea-J0yp)
垢版 |
2017/08/28(月) 01:07:17.73ID:uc6rTBdk0
tanukiやうさぴょんの開発者はやねうら王超えられないのに出場続ける意味はなんだろう
0520名無し名人 (ワッチョイ 9536-vgeI)
垢版 |
2017/08/28(月) 01:28:50.39ID:wbR+Z3au0
開発者にとって将棋ソフト開発なんて趣味の一つみたいなもんだ
0521名無し名人 (ワッチョイ da91-vW2W)
垢版 |
2017/08/28(月) 01:57:56.24ID:1aohO4iX0
>>518
電王トーナメントのマシンの搭載メモリが32GB以下だと本当におみくじ状態
メモリが128GBだと差が出るらしいけど。

大会スペックは、googleかamazonかmicrosoftのクラウドコンピューティングあたりになるといいな
0522名無し名人 (ワッチョイ 9552-0IsX)
垢版 |
2017/08/28(月) 02:40:59.92ID:KkSEOiVk0
yaselmoを新オプションでKPP_PPT化すると技巧2よりも弱くなってしまうのね
初めからKPP_PPTで学習した評価関数を作らないとダメか
0524名無し名人 (ササクッテロラ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 07:59:50.05ID:wqv1jKrbp
>>523
ハード統一で賞金が出る
0529名無し名人 (ワッチョイ 19ea-Hg5T)
垢版 |
2017/08/28(月) 10:11:46.90ID:uc6rTBdk0
やねうら王さんしかちゃんと取り組んでる開発者いないじゃないですか
やねうら王さんが将棋ソフト開発やめたら進歩はストップですね
しょせんはやねうら王ライブラリ使用な開発者だらけですし
0532名無し名人 (オッペケ Sr6d-SUzY)
垢版 |
2017/08/28(月) 11:00:46.32ID:PoEK2IvJr
>>529
何事も洗練され高度になってくるとガチ勢ばかりでハードル高くなってくる。

オリンピックとかサスケとか鳥人間とか。
0533名無し名人 (ササクッテロラ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 11:14:06.72ID:wqv1jKrbp
>>531
今朝何気なくフェッチしたら、コミットされててビックリしたw
0535名無し名人 (ササクッテロラ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 11:39:11.14ID:wqv1jKrbp
>>522
epoch0から再教育を始めました。果たしてどんな評価関数になるのやら…。
0536名無し名人 (ササクッテロラ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 12:17:34.07ID:wqv1jKrbp
>>534
KPPのファイルサイズが半分になる
740MBが370MBになるのはでかいっすよ
0538名無し名人 (ササクッテロラ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 12:35:04.97ID:wqv1jKrbp
>>537
乱暴な言い方をすると、
サイズが半分になる→読む量が倍になる→強くなる(かもしれない)
0540名無し名人 (アウアウアー Sace-JpkS)
垢版 |
2017/08/28(月) 12:43:14.25ID:zxgnTcwKa
>>538
KPP_KKPTがKPPTより高速なのは確かだけど、テーブルサイズと実効速度をごっちゃにするのは乱暴すぎでは(あと読む量は倍にまではならない)
例えばGPSfishの評価関数なんて超省メモリだけどNPSは滅茶苦茶低い
0541名無し名人 (アウアウアー Sace-JpkS)
垢版 |
2017/08/28(月) 12:49:21.81ID:zxgnTcwKa
KPPTと比べて
KPP_KKPTのメリット:
・ファイルサイズが小さくて取り回しがいい
・消費メモリが少ない
・パラメタが少ないため学習の収束が早い(かもしれない)
・ちょっと早い(R40相当?)

デメリット
・評価関数の精度が下がる(R40程度)

参考
https://mobile.twitter.com/yaneuraou/status/882384671094341632

間違ってたらごめん
0543名無し名人 (ササクッテロレ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 13:40:09.19ID:erYjEhxWp
>>540
乱暴すぎたかw
もちろんおっしゃるとおりなのは百も承知なんだが、細かく説明するのがめんどかったのでw

やねの探索部がここまで速くなってるので、サイズが小さくなった分の時間を読みに回せるようになるのは大きいですよ。
あと、GPSとやねを比べちゃいかんですよw
0544名無し名人 (ササクッテロレ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 15:39:26.34ID:erYjEhxWp
>>535
とりあえず千田定跡をyaselmoでdepth3〜6で1億生成したものがあったので、これを食わせてKPPTのyaselmoと戦わせてます。
全くのゼロから1億を1回絞っただけなのでえらい弱いですが、1発入れるぐらいはできてますね。
あと、NPSはけっこう上がってます。探索パラメータは変えてないので、素の状態で速いみたいです。(SSE4.2です)
0545名無し名人 (ササクッテロレ Sp6d-Hl6Y)
垢版 |
2017/08/28(月) 18:33:55.51ID:erYjEhxWp
>>544
おまけでevalmergeのKPP_KKPTパッチを作ったんですが、需要あります?
0547名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/28(月) 19:30:18.97ID:NH2ho9kp0
>>546
KPP_KKPTで作成した評価関数をブレンドできるのですが、KPPTでブレンドしたものをKPP_KKPTに変換したものと、素材をKPP_KKPTに変換してからブレンドしたもののハッシュを比べたら同じでしたw
なのでいらないですね。すいません。
0549名無し名人 (ワッチョイ 0a1a-vgeI)
垢版 |
2017/08/28(月) 20:20:09.03ID:VYSLjybR0
daigo? @daigog 23分23分前
その他
[Floodgate/Shogi-serverの中間報告] ご不便をおかけしております。Webサイトは表示できるようになりました。各種プログラムは設定中ですので、今しばらくお待ちください。
0551名無し名人 (オッペケ Sr6d-SUzY)
垢版 |
2017/08/28(月) 20:55:53.15ID:VcVNn52Er
>>543
やね氏によると、現状で評価関数の負荷は全体の3分の1ということなので、超軽量の0負荷評価関数でも5割しかNPS上がらない。
ttp://yaneuraou.yaneu.com/2016/09/24/%e3%82%b3%e3%83%b3%e3%83%94%e3%83%a5%e3%83%bc%e3%82%bf%e3%83%bc%e5%b0%86%e6%a3%8b%e3%81%a7%e3%81%af%e4%b8%a6%e5%88%97%e6%8e%a2%e7%b4%a2%e3%82%92%e3%82%84%e3%82%81%e3%82%8b%e3%81%93%e3%81%a8%e3%81%af/
すなわち1手も深く読めない。

3駒関係はそれほどに軽くて強い。
0552名無し名人 (ワッチョイ 956d-vgeI)
垢版 |
2017/08/28(月) 20:59:18.20ID:WNzJG7qz0
>>551
> 3駒関係はそれほどに軽くて強い。

だから、その軽いはずのKPPTをなぜこのタイミングでKPP_KKPTみたいにさらに軽いものにしようとしているかということだよ
なんで?
0555名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/28(月) 21:46:18.06ID:NH2ho9kp0
>>554
土日で一気に書いたようですねw
0557名無し名人 (ワッチョイ ca93-d+rN)
垢版 |
2017/08/28(月) 23:07:00.41ID:wk4MDWfA0
やねうら王の更新のタイミングはexeのバージョン4.75だけ気にしてればいいのですか?
https://github.com/yaneurao/YaneuraOu
のページは頻繁に更新されてますけど
0559名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/29(火) 00:05:05.37ID:qdqVyzDk0
>>557
対局しかしないならば、それでいいと思いますよ。
オレは新機能をすぐに試したいのでソースを落としてきてビルドしてます。
0560名無し名人 (ワッチョイ 4acd-O5Zo)
垢版 |
2017/08/29(火) 00:27:41.45ID:Avxa4Hdi0
KPP_KKPT型の評価関数作ろうとするにはビルドから変更しなきゃいけない?それとも実行ファイルのコマンドに既に実装されてる?
0561名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/29(火) 00:32:54.87ID:qdqVyzDk0
>>560
ビルドしないと使えないです。
ビルドにはVisual Studioが必要って書いてありますが、Visual Studioでビルドすると配布されているものよりNPSは出なくなります。
0565名無し名人 (ササクッテロレ Sp6d-Hl6Y)
垢版 |
2017/08/29(火) 11:16:39.70ID:Vna67lAVp
>>564
Makefileもあって、gccでもビルドできるようになってますよ。オレはこっちでビルドしてます。
0571名無し名人 (ワッチョイ 4a6c-xzq7)
垢版 |
2017/08/29(火) 17:27:41.56ID:jXjtOWe50
縦、乙
0573名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/29(火) 23:43:55.87ID:qdqVyzDk0
やった!MSYS2/clangでOpenMPを有効にできた!

って、できてなかったのオレだけ?
githubに上がってるMakefileができてないから、やねさんもできてないんだと思うんだけど。
0575名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/30(水) 00:16:00.93ID:TvE90rfI0
>>574
やねさんの意見箱には入れてきた。
clang系一式とtoolchainが入っている前提で、

・/mingw64/x86_64-w64-mingw32/includeに、/mingw64/lib/gcc/x86_64-w64-mingw32/7.2.0/include/omp.hのシンボリックリンクを張る

・Makefileの「-fopenmp」を「-fopenmp=libgomp」に修正

これでイケます。
英語の文献漁りまくった〜
0576名無し名人 (ワッチョイ ed11-Hl6Y)
垢版 |
2017/08/30(水) 00:31:07.80ID:TvE90rfI0
>>575
シンボリックリンクは不要でした。
Makefileの修正だけでOKです。
0579名無し名人 (ワッチョイ 95aa-Azh9)
垢版 |
2017/08/30(水) 13:26:00.02ID:la5O3uJu0
>>565
566だけどubntuでビルドできて一応CUI起動できることは確認した
しかしShogiGUIでエンジンに登録しようとするとハネられてしまう
何か足らないことがあるのかな
0580名無し名人 (ワッチョイ ca06-TBjh)
垢版 |
2017/08/30(水) 19:02:51.57ID:YEWAPo8c0
>>575
これダメだわ。プリプロセッサがOPENMPを有効とみなさなくなる。
clangで動いてるけどOpenMPは有効じゃない。
evallearnでビルドしてlearnコマンド打ったらワーニングが出るので気づいた。
現在さらに調査中。
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況