public override double evaluate(Model.State state)
{
bool oldMove = state.isP1Turn;
state.isP1Turn = true;
int P1Mobility = state.getLegalMoves().Count;
state.isP1Turn = false;
int P2Mobility = state.getLegalMoves().Count;
state.isP1Turn = oldMove;
return normalize(P1Mobility - P2Mobility);
}
private SearchPair search(Model.State state, int depth, bool max)
{
List<Model.Action> legalActs = state.getLegalMoves ();
if(legalActs == null || legalActs.Count == 0) {
if(!state.isTerminal) {
Debug.Log("Problem with Model.State: No legal moves but game not over!");
} else {
return new SearchPair(null, (double)state.winStatus);
}
}
SearchPair bestPair = null;
SearchPair thisPair = null;
double bestEval;
if(max) {
bestEval = -1.0;
} else {
bestEval = 1.0;
}
foreach(Model.Action act in legalActs) {
if(depth <= 1){
thisPair = new SearchPair(act, this.eval.evaluate(new Model.State(state, act)));
} else {
thisPair = search(new Model.State(state,act), depth-1, !max);
}
if((max && thisPair.eval >= bestEval) || (!max && thisPair.eval <= bestEval)) {
bestEval = thisPair.eval;
bestPair = new SearchPair(act, bestEval);
}
}
return bestPair;
}
public override Model.Action getAction(Model.State state)
{
List<Model.Action> actions = state.getLegalMoves ();
return actions[rnd.Next(actions.Count)];
}
