def TEST_2(expected):
# from lab3 import alpha_beta_search
from lab3 import minimax
tup_tree = ("A", None,
("B", None,
("C", None,
("D", 6),
("E", 4)),
("F", None,
("G", 8),
("H", 6))
),
("I", None,
("J", None,
("K", 4),
("L", 0)),
("M", None,
("N", 2),
("O", 2))
)
)
tree = make_tree(tup_tree)
print "%s:\n%s" %("TREE_2", tree_as_string(tree))
v = minimax(tree, 10,
tree_eval,
tree_get_next_move,
is_leaf)
print "BEST MOVE: %s" %(v)
print "EXPECTED: %s" %(expected)
def TEST_3(expected):
from lab3 import minimax
tup_tree = ("A", None,
("B", None,
("E", None,
("K", 8),
("L", 2)),
("F", 6)
),
("C", None,
("G", None,
("M", None,
("S", 4),
("T", 5)),
("N", 3)),
("H", None,
("O", 9),
("P", None,
("U", 10),
("V", 8))
),
),
("D", None,
("I", 1),
("J", None,
("Q", None,
("W", 7),
("X", 12)),
("K", None,
("Y", 11),
("Z", 15)
),
)
)
)
tree = make_tree(tup_tree)
print "%s:\n%s" %("TREE_3",
tree_as_string(tree))
v = minimax(tree, 10,
tree_eval,
tree_get_next_move,
is_leaf)
print "BEST-MOVE: %s" %(v)
print "EXPECTED: %s" %(expected)