TProcuraAdversa.h

Go to the documentation of this file.

#pragma once
#include "TProcuraConstrutiva/TProcuraConstrutiva.h"
 
enum EParametrosAdversa { 
    ordenarSucessores = parametrosConstrutivas, 
    podaHeuristica,      
    podaCega,            
    parametrosAdversas   
};
 
enum ETipoValor { 
    exato,      
    lowerbound, 
    upperbound  
};
 
typedef struct SValorEstado {
    int valor;
    int nivel; // 0 - valor heurístico, -1 - inválido
    ETipoValor tipo; 
} TValorEstado;
 
class TProcuraAdversa :
    public TProcuraConstrutiva
{
public:
    TProcuraAdversa(void);
    ~TProcuraAdversa(void);
 
    bool minimizar;
    static int infinito;
    static bool completo;
    static int nivelOK;
 
 
    void ResetParametros();
 
    int MiniMax(int nivel = 4);
 
    int MiniMaxAlfaBeta(int nivel = 4, int alfa = -infinito, int beta = +infinito);
 
    // utilizar para executar testes empíricos, utilizando todas as instâncias,
    // Utiliza as configurações existentes, ou parâmetros atuais
    // Efetua um torneio entre configurações
    void TesteEmpirico(int inicio = -1, int fim = -1, bool mostrarSolucoes = true);
 
    int ExecutaAlgoritmo();
 
    int Heuristica(void);
 
    // @brief chamar em CSubProblema::Heuristica() para verificar se a heurística já existe, ou precisa de ser calculada
    bool ExisteHeuritica(void);
 
 
    int MaiorAmeaca(TVector<int>& qMin, TVector<int>& qMax, int maxAmeaca);
 
protected:
    int NoFolha(bool nivel); 
 
    bool CorteAlfaBeta(int valor, int& alfa, int& beta);
 
    int MetodoIterativo(int alfaBeta);
 
 
    void OrdenarSucessores(TVector<TNo>& sucessores, TVector<int>& id, int nivel);
 
    // hashtable
    void SubstituirHT(int indice); // necessário redefinir para invalidar valorHT 
    bool ExisteHT(); // necessário redefinir par não remover estados (reutilizar o valor)
    static TValorEstado valorHT[TAMANHO_HASHTABLE]; // hashtable / valor e nível obtido
    // índice obtido na HT, se positivo
    int indiceHT;
    bool ValorEstado(TValorEstado& valor, int operacao);
    bool Utilizavel(TValorEstado& valor, int nivel, int alfa, int beta);
 
    static int reutilizadoAvaliacao; // número de vezes que uma avaliação é reutilizada
};