OitoDamas.h

Go to the documentation of this file.

#pragma once
#include "../TProcuraConstrutiva.h"
 
constexpr int MAX_DAMAS = 40;
 
class COitoDamas :
    public TProcuraConstrutiva
{
public:
    COitoDamas(void);
    ~COitoDamas(void);
 
    // estrutura de dados: posicao de cada dama
    TVector<int> damas;
    static int nDamas; // número de damas desta instância
 
    // metodos virtuais redefinidos de TProcuraConstrutiva
 
    TProcuraConstrutiva* Duplicar(void);
    void Copiar(TProcuraConstrutiva*objecto) {
        TProcuraConstrutiva::Copiar(objecto);
        damas=((COitoDamas*)objecto)->damas;
    }
    void Inicializar(void);
    void Gravar(void);
    void ResetParametros();
    void Sucessores(TVector<TNo>& sucessores);
    bool SolucaoCompleta(void) { return damas.Count() == nDamas; }
    void Debug(bool completo = true) override;
    void MostrarSolucao(void) { Debug(); }
    TString Acao(TProcuraConstrutiva* sucessor);
    void Codifica(TBits &estado);
 
private:
    // métodos de normalização de um estado
    void Normalizar(TVector<int>& damas); // coloca em damas o estado normalizado 
    int PesoVersao(int tab[MAX_DAMAS][MAX_DAMAS]); // peso da versão do estado
    void Simetria(int tab[MAX_DAMAS][MAX_DAMAS], int eixo); // aplica uma simetria
    void Troca(int& a, int& b); // troca dois valores
};