>>272
横からだけどおまいさんの言う「完全解析」っていうのは
あくまで「駒の配置と手番」だけを状態変数としたものだろう

たとえば、三山崩しにおいて、ルールを読んだだけでは
状態変数として「１の山の個数」「２の山の個数」「３の山の個数」
という３つの状態変数が必要に思える

でも実際にはこんなにいらなくて、それらのXORだけあれば
勝ち負けが判定できる

このように状態変数を減らすことが、将棋でもできるかどうか
それが論点だよ