minimax_test.cpp

//============================================================================
// Name        : cs4511.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdlib>


#include "Tree.h"
#include "Node.h"
#include "minimax.h"

using namespace std;

int main(int args, char** argv) {

	cout << "start Tree Test" << endl;

	int i = 5;

	int* x = new int(10);
	Tree<Node<int>,int> *tree = new Tree<Node<int>,int>(x);

	srand ( time(NULL) );

	while (i > 0) {
		//cout << "step " << i << endl;
		int* in = new int(rand()%100);
		Node<int>* n = new Node<int>(in);
		tree->addChild(n);

		for (int j = 0; j < 2; j++) {
			int* inn = new int(rand()%100);
			Node<int>* m = new Node<int>(inn);
			n->addChild(m);

			for (int x = 0; x < 2; x++) {
				int* inn = new int(rand()%100);
				Node<int>* mm = new Node<int>(inn);
				m->addChild(mm);
			}
		}
		i--;
	}

	Node<int>* root = tree;
	Node<int>* value = minimax<Node<int>, int > (root);

	tree.print();
       
	cout << "minimax returned: " << *value->getValue() << endl;


	cout << "done" << endl;
	return 0;
}