['-', '-', '-'], ['-', '-', '-'], ['-', '-', '-'], ]; if __name__ == '__main__': if (not TEST): root_node = Node(initial_state, 'max', initial_depth, depth_limit); root_node.expand(); alphabeta = True; v = root_node.max_value(MIN, MAX, alphabeta); print "Alpha-Beta: On"; print v; alphabeta = False; v = root_node.max_value(MIN, MAX, alphabeta); print "Alpha-Beta: Off"; print v; else: test_state = [ ['x', '-', '-'], ['-', 'x', '-'], ['-', '-', 'x'], ]; node = Node(test_state);