おまいら最強の将棋プログラムしてみろよ part7

1 ： ◆pOLJNwccDs ：2008/08/21(木) 14:38:37

できたらよろこんでやる。
前スレ
おまいら最強の将棋プログラムしてみろよ part6
http://pc11.2ch.net/test/read.cgi/tech/1175841191/

594 ：デフォルトの名無しさん：2009/10/25(日) 22:10:41

速い
そんだけ

595 ：デフォルトの名無しさん：2009/10/25(日) 23:39:41

>>592
試合のときに浮動小数点なんか使わないぞ。
学習はC++でエンジン書いてやればいいだけ。

FPGAなら少なくとも手生成がマスや駒ごとに並列に行える。
位置評価も並列に行える。
探索自体は再帰だから結局はコアの数だけの並列になるけどな

596 ：デフォルトの名無しさん：2009/10/26(月) 06:34:24

今までにない将棋を作ってみた
将棋のGUIを3Dにした

ただそれだけだけどねｗ

597 ：デフォルトの名無しさん：2009/10/26(月) 07:00:36

残念、「3D将棋」でググれ

598 ：デフォルトの名無しさん：2009/10/26(月) 13:31:16

>>592
> 浮動小数点でも仮数部40 bitぐらい要ることは論をまたない)

Bonanzaですら16bitしか使ってないけどな。40bitって何を根拠に言ってるんだ？
またプログラムが一行も書けない妄想バカのおでましか。

599 ：デフォルトの名無しさん：2009/10/27(火) 02:46:55

昼間のヒキコモリが言ってても

600 ：デフォルトの名無しさん：2009/10/27(火) 10:49:24

>>599
プログラムが一行も書けないことがバレると人を引きこもり扱いか。とんでもないクズだな。

601 ：デフォルトの名無しさん：2009/10/27(火) 10:55:16

>>599
夜中のヒキコモリが言ってても

602 ：デフォルトの名無しさん：2009/10/27(火) 22:53:34

>592さん
6手先で0.26兆局面あって、それら全てを順序づけるためには
40bitも必要になるのは認めるとしても、それらの局面すべてに
対してことごとく異なる評価値を与える必要は無いのでは？

現状、任意の局面に対してそんなに細かく厳密な評価が出来るとは思えません。

つまり、幾つかの局面がグループにまとめられて同じ評価値を
持ったとしても大した問題では無いはず。

実際、数手先まで読むと同じ局面が異なる手順で何回も出てきたりするし、
16bit整数（-32767 から　+32767)で表せる値以上に細かく評価値を与える
意味と言うか、実用性が私には良く分かりません。

603 ：デフォルトの名無しさん：2009/10/28(水) 00:08:37

α-β法くらい勉強すればいいのにね

604 ：デフォルトの名無しさん：2009/10/28(水) 23:03:09

性能評価のため、共通のフレームワークでアルゴリズムの研究するか。
ボード、評価関数は同一にする。

605 ：592：2009/10/29(木) 00:56:22

>>602
>それらの局面すべてに
>対してことごとく異なる評価値を与える必要は無いのでは？
逆に、同じでいいというのもあまり根拠の無い話に思える感じ

>現状、任意の局面に対してそんなに細かく厳密な評価が出来るとは思えません。
確かに現状壁が3つぐらいある(と思う)
　(1) 学習パターン自体のノイズ
　(2) 学習時間の壁 (パターン数に対して指数オーダー)
　(3) 次元の壁 (評価因子を増やすと球面集中現象でヤられる)
これらの壁がほどよく立ちふさがってくれているから整数演算で通用しているのだと思う

>実際、数手先まで読むと同じ局面が異なる手順で何回も出てきたりするし、
それはそうだけども、サイクル手順を除去しても6手先までの指し手が数十万のオーダーまで降りるとは思えない感じ
一方評価関数の高精度化による指し手の最適化とは、その中から常にα最大かβ最小のものを選ばねばならないから
16 bit整数では足りない、というプログラム前の皮算用

606 ：デフォルトの名無しさん：2009/10/29(木) 01:23:42

違う局面で同じ評価値の場合はあってもいいに決まってんだろ

607 ：デフォルトの名無しさん：2009/10/29(木) 01:27:01

>>602
一つ反応し忘れたｽ、
>つまり、幾つかの局面がグループにまとめられて同じ評価値を
>持ったとしても大した問題では無いはず。
評価関数の高精度化による指し手の最適化では(非常に単純化して言うと)指し手は評価関数の値のみに依存するから、
局面をいくつかのグループにまとめて問題ないかどうか決めるのは評価関数自体なんであって、
上記主張は、評価関数の精度が低くていいことの根拠としては循環論理めいて聞こえる

もちろん実際は序盤・中盤・終盤その他のモード分けをプログラマがやってるから評価関数依存一辺倒ではないのは承知してる
つもりだが、最強コンピューター棋士はその手のフレーム問題も適当に解決する強いAIたるべき、

608 ：デフォルトの名無しさん：2009/10/29(木) 07:34:10

いまからつくりはじめたぞ。共同フレームワーク開発するぜ。

609 ：デフォルトの名無しさん：2009/10/29(木) 12:26:38

さいはつめい？

610 ：デフォルトの名無しさん：2009/10/29(木) 20:32:50

>>602
何故598でとっくに結論が出ているのにそんなに長々と意味の無い文章を書くんだ。

611 ：デフォルトの名無しさん：2009/10/29(木) 20:34:32

>>605
>>対してことごとく異なる評価値を与える必要は無いのでは？
> 逆に、同じでいいというのもあまり根拠の無い話に思える感じ

あんた(592=605)は、αβ法すら自分で書けない妄想バカだな

612 ：デフォルトの名無しさん：2009/10/30(金) 06:21:21

あたりの生成は、各ますにどのコマから利きがあるかを記録しておくんですか。

613 ：612：2009/10/30(金) 06:29:24

どのコマの利きかを記録するか、2手前の位置を調べるかと思います。
詰将棋に限定したら、前者の方が速いですか。

614 ：デフォルトの名無しさん：2009/11/01(日) 04:19:15

Wikipediaで将棋プログラム関連技術の記事を充実させません？

615 ：デフォルトの名無しさん：2009/11/01(日) 04:25:40

何の項目？

616 ：デフォルトの名無しさん：2009/11/01(日) 22:47:22

>>611
俺はバカじゃない！俺はばｋじゃない！
ｊふぃおｈｄるおｂ

つかαβ探索は探索の時間計算量削減には寄与するが、得られるmax{min{...}}の値自体は完全探索と一致するのだから
αβ探索を作れること(及びαβ探索を採択すること)は評価関数の精度が低くていいことを担保しない
評価関数の計算精度の十分条件とは全く関係ない話

617 ：デフォルトの名無しさん：2009/11/02(月) 00:52:14

現時点では評価関数の精度が低いから現在のような広い値域が必要なわけで
今後精度が高くなればなるほど値域は狭くていい
まあ別に広くしてもいいけどね
無駄なだけで

618 ：デフォルトの名無しさん：2009/11/02(月) 09:43:43

完璧な評価関数なら-1、0、+1ですな。

619 ：デフォルトの名無しさん：2009/11/02(月) 14:05:21

将棋に引き分けってあるんだっけ？

620 ：デフォルトの名無しさん：2009/11/02(月) 14:16:06

千日手、持将棋、同時反則

621 ：デフォルトの名無しさん：2009/11/06(金) 18:37:55

>>558
`∧_∧
(´･ω･)
( つ旦O
と＿)_)
ちょっと休憩｡

622 ：デフォルトの名無しさん：2009/11/10(火) 22:49:28

水平線効果は静止探索で対処しているものがいくつかあるが、

静止探索は遅いので困る。

もっと良い水平線効果はないのだろうか？

しかし、もし静止探索以外で水平線効果を対処できたとしても

静止探索には水平線効果以外のメリットがあるのかな？

良く分からないが、とりあえず静止探索以外の水平線効果対処方法を考えてみると

623 ：デフォルトの名無しさん：2009/11/12(木) 00:40:26

>>621
　　∧ ∧　彡
ミ ( ^ω^ )っ　彡
　　Ｏ　ノ　ﾀﾀﾀﾀ…
　ミ|　(_)　彡
ミ　し´　彡

624 ：デフォルトの名無しさん：2009/11/14(土) 11:10:53

>>618
二人零和有限確定完全情報ゲームである以上2値でおk3値もｲﾗﾝ、
というのは次局面のどれが神の手筋に乗ってるか否か、それだけわかればいいから
仮に神の手筋の分岐する先に引き分けの局面があっても2値でいいことは変わらない(もしそうなら、
引き分けは保証されるが相手がミスしない限り勝てないこともあるゲームだったと認める他ない)

もっとも、先手がどうがんばっても神の手筋が後手の手番から始まってしまうゲームにおいて
初手からしばらくは先手後手ともに神の手筋に乗っていないから、どの手がベストかを確率的に判断
する他ないというのはある(が、そのこと自体は3値が必要十分とする根拠にはならない)

625 ：デフォルトの名無しさん：2009/11/14(土) 14:02:15

αβ法もわかってないゴミは黙ってな

626 ：デフォルトの名無しさん：2009/11/15(日) 00:05:10

神の手筋を知っている前提で解くやり方はαβ探索というよりむしろdf-pn探索(証明木の取得)の領分
残念ながら将棋は完全な証明木を現実的手段で取得したり記憶できたりするほど単純でないから
(何しろ局面数が10^220もある)
αβ探索(と評価関数のヒューリスティックな作り込み or 統計的最適化の組み合わせ)が幅を効かしてゐるのだけどね
故に漏れ涙目

統計的手法を駆使して勝利の蓋然性を積み重ねていったらぴったり敗着の穴がふさがれちゃった
(それより優れた手筋を示す解法は存在しない)という可能性もあるっていやーあるが、

627 ：デフォルトの名無しさん：2009/11/15(日) 00:19:21

そいつは無限の猿定理

628 ：デフォルトの名無しさん：2009/11/30(月) 13:37:55

ぼなんざー

629 ：デフォルトの名無しさん：2009/12/09(水) 21:33:28

かそ

630 ：デフォルトの名無しさん：2009/12/15(火) 18:34:18

なんか知らんけど無料ソフトがいっぱいあるな
http://www.magnolia.co.jp/free/

631 ：デフォルトの名無しさん：2010/01/09(土) 09:50:24

とうとうきたか・・・
ttp://d.hatena.ne.jp/yaneurao/20100109

632 ：まともに動いてない ◆R/rLuLKeEI ：2010/01/28(木) 11:12:20

さて

633 ：デフォルトの名無しさん：2010/01/29(金) 23:01:58

がんばろうや

634 ：まともに動いてない ◆R/rLuLKeEI ：2010/01/29(金) 23:07:25

がんばってpn-searchを…

635 ：デフォルトの名無しさん：2010/01/31(日) 18:59:20

しーん

636 ：デフォルトの名無しさん：2010/01/31(日) 19:37:43

また花粉症の季節だ。これさえ無ければなぁ。

637 ：デフォルトの名無しさん：2010/02/02(火) 00:56:39

起きると目ヤニがついてて、取ろうとしても硬くて取れない

638 ：デフォルトの名無しさん：2010/02/02(火) 01:08:10

時々息子の目やにがひどいことになってるんだが
妻がそれ見るとペロペロなめて溶かしてやってる。
初めて見たときギョッと思ったけど
妻も小さい頃は親にこうされて育ったのかなと思った。

639 ：デフォルトの名無しさん：2010/02/02(火) 01:15:32

だんだん何のスレだか良く分からなくなってますが‥
母親と言うのは有難いものですね。

640 ：デフォルトの名無しさん：2010/02/06(土) 12:21:50

質問質問！
CSA拡張プロトコルの仕様文書ってどこにあるのよさ？
floodgateから
http://www.sgtpepper.net/kaneko/diary/20060410.html
がリンクされてるから評価値や読み筋の送信はこれでいいの？
これとログイン手順その他諸々が合わさった完備した仕様文書が知りたいのだけども

641 ：デフォルトの名無しさん：2010/02/06(土) 15:03:00

CSAプロトコル
ttp://www.computer-shogi.org/protocol/
拡張プロトコル
ttp://shogi-server.sourceforge.jp/protocol.html#extended-commands

642 ：デフォルトの名無しさん：2010/02/06(土) 16:26:53

>>641
�dクス
拡張プロトコルと、評価値や読み筋の送信の書式とが別文書(さらに後者はRFC)ってことは
実装はともかく仕様の確定がまだな感じ

643 ：デフォルトの名無しさん：2010/02/06(土) 20:58:28

>>642

このスレと前のスレ読めば流れが見えてくるんだけど

まずCSAプロトコル（旧バージョン）ありきでサーバーが立ったわけよ
それでCSAプロトコルのみではいろいろかゆいとこに手が届かないので
拡張モードを追加して行ったというわけ今も進化中ってとこかな

古い文書はあまり更新されてないっぽい
CSAのほうがバージョンあがってたりして文書と微妙に食い違ってきてる

CSAプロトコルはコンピュータ将棋協会のものなので別文書にしとくほうが
よいのではないかと