このことを理解するには正しい探索観を涵養することが肝要である。まずそれ用の記法を導入する。 次の図はAlpha-beta法に基づき探索を行うプログラムの疑似コードである[1](疑似コード内のコメントは筆者): int alpha_beta( int depth, int alpha, int beta ) // (A) { if ( depth == 0 ) return evaluate(); generate_all_moves(); while ( move = next_move() ) // (a) { make_move( move ); value = -alpha_beta( …