TProcuraAdversa.h

Go to the documentation of this file.

#pragma once
#include "../Construtiva/TProcuraConstrutiva.h"
 
enum EParametrosAdversa { 
    ORDENAR_SUCESSORES = PARAMETROS_CONSTRUTIVA, 
    PODA_HEURISTICA,      
    PODA_CEGA,           
    PARAMETROS_ADVERSA   
};
 
enum ETipoValor { 
    EXATO,      
    LOWER_BOUND, 
    UPPER_BOUND  
};
 
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
    // Utiliza as configurações existentes, ou parâmetros atuais
    // Efetua um torneio entre configurações
    void TesteEmpirico(TVector<int> instancias, bool mostrarSolucoes = true, char* ficheiro = NULL);
 
    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) const;
 
protected:
    int NoFolha(bool nivel); 
 
    bool CorteAlfaBeta(int valor, int& alfa, int& beta);
 
    int MetodoIterativo(int alfaBeta);
 
    void RelatorioCSV(TVector<TVector<int>>& torneio, FILE* f);
 
    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
};