edges2 = {0: [1, 2], 1: [3, 4], 2: [5, 6], 3: [7, 8], 4: [9, 10], 5: [11, 12], 6: [13, 14], 7: [], 8: [], 9: [], 10: [], 11: [], 12: [], 13: [], 14: []} values = [0,0,0,0,0,0,0,-13,-7,3,-14,-15,-13,-20,18] # correct count: 11 nodes evaluated, or 5 leaf nodes used correct2 = [-7,-7,-13,-7,3,-13,0,-13,-7,3,-14,-15,-13,-20,18] ## Run with count2 = alphabeta_eval(edges2, values2, 0, True, [-math.inf, math.inf]) ## correct: count == 5 assert(count2 == 5) assert(values2 == correct2)