/**
Calcula el valor heuristico de un estado de la frontera de busqueda
Devuelve: El valor heuristico asociado al estado "actual" desde el punto de vista del jugador "jug"
Parametros:
"actual" estado que contiene el tablero a evaluar.
"jug" indique que jugador esta pidiendo el valor heuristico.
OBSERVACION: esta parametrizacion es solo indicativa, y el alumno podra modificarla segun sus necesidades
*/
double Heuristica (const Environment & actual, int jug, int marcador){
int valor_heuristico = 0, jug_adversario;
if (jug == 1)
jug_adversario = 2;
else
jug_adversario = 1;
if (actual.Marcador(jug) > (actual.Marcador(jug_adversario) + actual.Total_Suciedad()) )
valor_heuristico += 9999;
else if ((actual.Marcador(jug) + actual.Total_Suciedad()) < actual.Marcador(jug_adversario))
valor_heuristico += -9999;
if (actual.Marcador(jug) >= actual.Marcador(jug_adversario))
valor_heuristico += 3;
else
valor_heuristico += -3;
if (!actual.a_movement_is_possible(jug))
valor_heuristico += -8;
if (!actual.a_movement_is_possible(jug_adversario))
valor_heuristico += 100;
for (int i = 0; i < 20; i++)
if (marcador+i < actual.Marcador(jug))
valor_heuristico += 10;
return valor_heuristico;
}
/**
Esta funcion devuelve la siguiente mejor accion guiada por la heuristica usando el algoritmo minimax.
Devuelve: La siguiente accion a realizar.
Parametros:
"actual" contiene el estado del tablero.
"jug" indica que jugador esta pidiendo el valor heuristico.
"limite_profundidad" establece el limite de exploracion del grafo.
OBSERVACION: esta parametrizacion es solo indicativa, y el alumno podra modificarla segun sus necesidades
*/
Environment::ActionType MiniMax(const Environment & actual, int jug, int limite_profundidad){
Environment::ActionType accion;
int mayor = -INFINITO, mayor_actual, profundidad = 0;
Environment sigact[4];
int n_act = actual.GenerateNextMove(sigact, jug);
for (int i = 0; i < n_act; i++) {
mayor_actual = valorMin(sigact[i], jug, profundidad+1, limite_profundidad, actual.Marcador(jug));
if (mayor_actual > mayor) {
mayor = mayor_actual;
accion = static_cast<Environment::ActionType> (sigact[i].Last_Action(jug));
}
}
cout << "Jugador: " << jug;
cout << " mayor " << mayor;
cout << endl;
return accion;
}