チェスの話題を振った者ですが、
チェスの場合なら、今盤上にあるコマの数と、それぞれのコマが動ける場所のマス数
でのシグマ計算になるけど、
将棋の場合は、取った駒を再利用できるから、全ての駒と、それぞれの・・・
の計算が膨大になりますね（取りごまがかぶってる場合は短縮できますが）

なります・・って行って思い出したけど、将棋は成れるからさらに複雑ですね。

やっぱりそんなことにつきてしまうんですかね。ちなみに、チェスは引き分け
があって、負けそうなら引き分けに持ち込もうとするし、逆に向こうが引き分けに
持ち込もうとしてるときに果たして自分の勝利は確定してるのか、それとも
実は分が悪いのか（だったら引き分けさせちゃおう）なんてことを考える
から、そこは将棋より複雑ですね。ただ、そんときはもう駒がほとんどなく
なってるから、実は簡単なアルゴリズムかもしれないですけど。

　なんか他に決定的な違いってやっぱりないですかね。