-
Notifications
You must be signed in to change notification settings - Fork 0
/
file.txt
86 lines (76 loc) · 2.06 KB
/
file.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
Starting on 10-1 at 16:06:04
2
2
inside alpha function
agentNumber: 0
(alpha,beta):( -inf , inf )
actions generated: ['Left', 'Right']
initial bestaction Left
Now calling the beta function with agentnumber 1
inside beta function
agentNumber: 1
(alpha,beta):( -inf , inf )
actions generated: ['Left', 'Right']
action: Left
Now calling the alpha function with agentnumber 0 from beta
depth: 1
1
2
inside alpha function
agentNumber: 0
(alpha,beta):( -inf , inf )
actions generated: ['Left', 'Right']
initial bestaction Left
returning: -3.0 from alpha function!
Left inside action
returning: -9.0 from alpha function!
action chosen: Left
returning v: -3.0
beta: inf v: -3.0
action: Right
beta: -3.0 v: -3.0
returning v: -3.0
Left inside action
Now calling the beta function with agentnumber 1
inside beta function
agentNumber: 1
(alpha,beta):( -3.0 , inf )
actions generated: ['Down']
action: Down
Now calling the alpha function with agentnumber 0 from beta
depth: 1
1
2
inside alpha function
agentNumber: 0
(alpha,beta):( -3.0 , inf )
actions generated: ['Down']
initial bestaction Down
returning: -4.01 from alpha function!
Down inside action
action chosen: Down
returning v: -4.01
action chosen: Left
returning v: -3.0
*** 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 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.