White scenery @showyou, hatena

If you have any comments, you may also send twitter @shsub or @showyou.

人はなぜ矢倉を組むことができるのだろう。

http://d.hatena.ne.jp/tihara/20080329

ごめんなさい、私は将棋をしないし、将棋のプログラムは組んだこと無いですが、

  • まず経験から、ありえない手を外す
  • さらに自分の持って行きたい方法に強く反応する

んじゃないかなぁと。少なくともn手先までの経路を、全て同じ評価で見ることはないでしょう。自然といらない部分は消えてるんじゃないかと思います。

ところで再度書くかと思いますが、今の将棋アルゴリズムに関する技術ってこんな感じでしょうか?

  1. 基本的に木構造に収まる
  2. 全ての手を読むのは不可能。宇宙の粒子全てを集めた位の選択肢が出てくる
  3. その為枝狩り・テーブルの縮小が必須となる。
  4. 枝狩りの仕方、先読みの手数、経験則の導入によって強さが決まる

こんな感じ?

あとどうでもいいですが「落とし穴法」でぐぐったらこんな結果が。
http://streakeagle.blog15.fc2.com/blog-entry-462.html