Negamaxは常に正の値を返すことになっていますか？

Question

ジェネラコディセタグプレ

したがって、上記が私のnegamaxコード（ウィキペディアからコピー）であり、次のように呼び出される場合： ジェネラコディセタグプレ

次に、この関数は、関数を呼び出す深さに関係なく、常に正の値を返しますか？これは、ヒューリスティック値自体が常に正であることを前提としています。

Answer 1

はい、リーフノードの評価スコアが正の場合、negamaxによって正の値が返されます。これが色の値による乗算によって達成されることです。これにより、再帰的な否定呼び出しの数が奇数の場合に、最終的な否定を逆にするための反対の否定が常に存在するようになります。これは、再帰呼び出しの数が奇数の場合、色は常に-1になるためです。再帰呼び出しが偶数の場合、すべての否定がキャンセルされ、色が1になり、戻り値は影響を受けません。

color== -1でnegamaxを呼び出している場合（反対側が移動する番です）、正しい値を取得するには、その呼び出しを無効にする必要があることに注意してください。つまり： ジェネラコディセタグプレ