探索に関しては
計算機＞＞人
だと思うんですよ。
あと限界があるのもコッチなんですよ。多分。
既存のアルゴリズムで精度をある程度保った場合の探査速度
って、O(k・n・log(jn)) とかでしょ？多分。
今後いくら研究進んでも定数のjとかkが変るだけなんだと思うんですよ。
後は計算機の性能が上がるのを待つだけ。それと並列化なのかな？

というわけで、面白みがあるのは、評価関数(?)なような気がするんですが。
どうでそうか。
探索の斬捨てとかだって、評価関数次第だし。