人はなぜ矢倉を組むことができるのだろう。
http://d.hatena.ne.jp/tihara/20080329
ごめんなさい、私は将棋をしないし、将棋のプログラムは組んだこと無いですが、
- まず経験から、ありえない手を外す
- さらに自分の持って行きたい方法に強く反応する
んじゃないかなぁと。少なくともn手先までの経路を、全て同じ評価で見ることはないでしょう。自然といらない部分は消えてるんじゃないかと思います。
ところで再度書くかと思いますが、今の将棋アルゴリズムに関する技術ってこんな感じでしょうか?
- 基本的に木構造に収まる
- 全ての手を読むのは不可能。宇宙の粒子全てを集めた位の選択肢が出てくる
- その為枝狩り・テーブルの縮小が必須となる。
- 枝狩りの仕方、先読みの手数、経験則の導入によって強さが決まる
こんな感じ?
あとどうでもいいですが「落とし穴法」でぐぐったらこんな結果が。
http://streakeagle.blog15.fc2.com/blog-entry-462.html