Notes
This function is in beta test. Please help improve it in the issues
here.
Hints
Your answer may be identical to the JOJ answer in the first several lines.
However, you will still get Wrong Answer because the complete output may be longer and there might be errors in the future lines.
Please double check your code to solve this problem and try again.
Your Answer
*** FAIL: ./test_cases/q3/2-1b-vary-depth.test *** Incorrect generated nodes for depth=2 *** Student generated nodes: a b1 b2 c1 c2 cx d1 d2 d3 d4 dx *** Correct generated nodes: a b1 b2 c1 c2 cx d1 d2 d3 dx *** Tree: *** /-----a------\ *** / \ *** / \ *** b1 b2 *** / \ | *** -4 c1 c2 9 cx -4.01 *** / \ / \ | *** d1 d2 d3 d4 dx *** -3 -9 10 6 -4.01 *** *** a - max *** b - min *** c - max *** *** Note that the minimax value of b1 is -3, but the depth=1 limited value is -4. *** The values next to c1, c2, and cx are the values of the evaluation function, not *** necessarily the correct minimax backup.
JOJ Answer
*** PASS: ./test_cases/q3/2-1b-vary-depth.test