So the user will be prompted to enter the above input and then after the program

Question

So the user will be prompted to enter the above input and then after the program finishes the output would be the: "alpha pruning" 3 times and "beta pruning" 3 times.

A visual representation of the tree inputted above is:

It would then preform the alphabeta pruning search and output 3 times "alpha pruning" and 3 times "beta pruning".

Max Min Max 4 4 2) (6 4) (7 6

Explanation / Answer

int alphaBetaMax( int alpha, int beta, int depthleft ) { if ( depthleft == 0 ) return evaluate(); for ( all moves) { score = alphaBetaMin( alpha, beta, depthleft - 1 ); if( score >= beta ) return beta; // fail hard beta-cutoff if( score > alpha ) alpha = score; // alpha acts like max in MiniMax } return alpha; } int alphaBetaMin( int alpha, int beta, int depthleft ) { if ( depthleft == 0 ) return -evaluate(); for ( all moves) { score = alphaBetaMax( alpha, beta, depthleft - 1 ); if( score

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---