|
コンピュータ将棋など…。
今、開発中の詰めルーチンは岸本さんの「IS将棋の詰将棋解答プログラムについて」の最小距離法を真似ています。
この論文中には「「将棋図巧」、「将棋無双」、「続詰むや詰まざるや」のすべての詰む問題を解けるようになった。」とあるのに、自作つめルーチンは図巧、無双の半分近く解けません…。 この4章 最小距離法の限界に記載の「この方法はすべてのサイクルに起因するdf-pnの問題を検出できるわけではない。現在のプログラムでは、このような例は起こっており、将棋依存の条件を書き下すことで解決している。」に秘密があると思うんだけど、さっぱりわかりません。 岸本さんの「不詰を正しく証明するアルゴリズム」も読んでみましたが、これは実装をどうやるかまだわかりません。 安直に局面Historyを参照してループ検出で不詰みとした場合、GHIにはまり込みました。 うーん…。 劣化コピーだなぁ～  PR 
無題
…既にうさぴょんの詰め将棋より優秀ですよ（ｗ
しかし『将棋依存の条件』ってなんだろう？ ぱっと思いつかないorz 
【2008/10/28 20:07】
NAME[うさぴょんの育ての親]
WEBLINK[]
EDIT[ ]
Re:無題
とはいえ、選手権は詰ルーチンの性能以前のところで勝負が決まってしまいそうなので、リソースが限られた中で力の入れ所を完全に間違っている気がします。
『将棋依存の条件』がわかればさらに進めそうなんですけど…。
無題
なのはでわかるGHI問題とその解決法、期待してます。
自分はGHIがあまりに怖くてTree構造で実装していますｗ
【2008/10/29 00:39】
NAME[＠]
WEBLINK[]
EDIT[]
なのはでわかるGHI問題とその解決法
そこまで手が回らないと思います。
とりあえず、やったこと、結果(うまくいかない、うまくいった)くらいは書けるかもしれませんが…。 とりあえず、岸本さんの「不詰を正しく証明するアルゴリズム」の実装を試みたところ、最小距離法の実装間違いに気づきました（ｗ まだ、先は長いのに期間が足りない…。
今更ですが
「GHI問題に対する対策 by 岸本さん」
というのは、 http://www.fun.ac.jp/~kishi/pdf_file/kishimoto_gpw2004_paper.pdf これを読んで内容が分からなかったってことでしょうか？
【2008/11/19 14:25】
NAME[うさぴょんの育ての親]
WEBLINK[]
EDIT[]
Re:今更ですが
>「GHI問題に対する対策 by 岸本さん」
>というのは、 > >http://www.fun.ac.jp/~kishi/pdf_file/kishimoto_gpw2004_paper.pdf > >これを読んで内容が分からなかったってことでしょうか？ そうです。。。 まぁ、なんとなくイメージが湧いてきているので、開発を再開して余力ができたら試してみようかと。 ただ、指し将棋の途中局面からの詰探索には向かないんじゃないかという気がしています。 なんとなくですが。 
|
カレンダー
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
最新CM
[04/27 とおりすがり]
[10/21 おてだま]
[10/20 おてだま]
[01/24 なのはminiふぁん]
[01/08 sakura]
最新記事
(06/12)
(04/17)
(08/13)
(06/08)
(06/06)
最新TB
プロフィール
ＨＮ：
かず
性別：
非公開
バーコード
ブログ内検索
カウンター
アクセス解析
|
