>>767
常に終局まで探索するなら、評価関数は不要だよ。

終局まで探索できないから、評価関数を使用して終局状態を予想する事で、
一定の深さで探索を打ち切るの。

超簡単なゲーム（例えば３×３の○×ゲーム）なら、評価関数は不要。

まあ、累乗問題で終局を論ずる事もかなりな極論だけどね。