AI for Breakthrough

V1:

no alpha-beta pruning
several utility/evaluation function
- controlled by MinimaxAgent::maxerUtility() and MinimaxAgent::minerUtility()

with alpha-beta pruning
MinimaxAgent(maxdepth, enablePrune, evaluatorClass)
MinimaxAgent uses an Evaluator class to do evaluation, see the defination of class Evalutor
Some Evaluators are defined in fiel Evaluator.h/cpp, these evaluators can be combined with different factors.
- SimpleEvaluator
- DefensiveHeuristicEvaluator
- OffensiveHeuristicEvaluator
- DistanceFromBaseEvaluator : poor evaluator
set interactive=true in main.cpp to observe the moves

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
quiz		quiz
.gitignore		.gitignore
Agent.cpp		Agent.cpp
Agent.h		Agent.h
Board.cpp		Board.cpp
Board.h		Board.h
Evaluator.cpp		Evaluator.cpp
Evaluator.h		Evaluator.h
Makefile		Makefile
MinimaxAgent.cpp		MinimaxAgent.cpp
MinimaxAgent.h		MinimaxAgent.h
README.md		README.md
RandomAgent.cpp		RandomAgent.cpp
RandomAgent.h		RandomAgent.h
main.cpp		main.cpp
utils.cpp		utils.cpp
utils.h		utils.h