diff options
author | Neil Kollack <nkollack@gmail.com> | 2021-09-28 14:27:45 -0500 |
---|---|---|
committer | Neil Kollack <nkollack@gmail.com> | 2021-09-28 14:27:45 -0500 |
commit | dd3dda9dcbb6bff01d066925757ec944621dc704 (patch) | |
tree | 3b30a7c4973892c78a4f215e92ac6426f9e7fc5d /test_cases/q3/2-2b-vary-depth.test | |
parent | 41406c7ff0ff96998978e520f5c1a1f3874c3bd4 (diff) |
intial commit
Diffstat (limited to 'test_cases/q3/2-2b-vary-depth.test')
-rw-r--r-- | test_cases/q3/2-2b-vary-depth.test | 52 |
1 files changed, 52 insertions, 0 deletions
diff --git a/test_cases/q3/2-2b-vary-depth.test b/test_cases/q3/2-2b-vary-depth.test new file mode 100644 index 0000000..c0540a3 --- /dev/null +++ b/test_cases/q3/2-2b-vary-depth.test @@ -0,0 +1,52 @@ +class: "GraphGameTreeTest" +alg: "AlphaBetaAgent" +depth: "2" + +diagram: """ + /-----a------\ + / \ + / \ + b1 b2 + / \ | +-4 c1 c2 9 cx -3.99 + / \ / \ | + d1 d2 d3 d4 dx +-3 -9 10 6 -3.99 + +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. +""" +num_agents: "2" + +start_state: "a" +win_states: "d1 d2 d3 d4 dx" +lose_states: "" + +successors: """ +a Left b1 +a Right b2 +b1 Left c1 +b1 Right c2 +b2 Down cx +c1 Left d1 +c1 Right d2 +c2 Left d3 +c2 Right d4 +cx Down dx +""" + +evaluation: """ +c1 -4.0 +c2 9.0 +cx -3.99 +d1 -3.0 +d2 -9.0 +d3 10.0 +d4 6.0 +dx -3.99 +""" |