Métodos desnecessários redefinir

Functions
virtual bool	TProcuraConstrutiva::Acao (TString acao)
	Executa a ação (movimento, passo, jogada, lance, etc.) no estado atual.
virtual bool	TProcuraConstrutiva::Distinto (TNo estado)
	Verifica se o estado actual distinto do fornecido.
void	TProcuraConstrutiva::MostrarSolucao (void)
	Mostrar solução, seja um caminho ou o próprio estado.
TVector< TString >	TProcuraConstrutiva::Solucao ()
	retorna uma solução no formato do TResultado, para ser gravada em ficheiro de soluções, ou visualizada (pode ser utilizada para mostrar a solução, ou para gravar a solução num formato mais legível)
int	TProcuraConstrutiva::ExecutaAlgoritmo ()
	Executa o algoritmo com os parâmetros atuais.
int64_t	TProcuraConstrutiva::Indicador (int id) override
	Redefinição. Ver TProcura::Indicador().

Detailed Description

Métodos que não precisam ser redefinidos para uma implementação eficaz

Function Documentation

Acao()

bool TProcuraConstrutiva::Acao ( TString  acao )

virtual

Executa a ação (movimento, passo, jogada, lance, etc.) no estado atual.

Note

Redefinição caso necessário. A implementação é já genérica.

Parameters

acao	- texto com a ação a executar

Returns

Retorna verdadeiro, mas caso não seja feito uma ação, devido a ser impossível, retornar falso.

Note

A implementação gera os sucessores, e vê qual o que corresponde à ação fornecida. Copia o estado correspondente para o atual, ou retorna falso caso a ação não seja possível. O método não é eficiente, mas também não utilizado pelos algoritmos, apenas na interface. Caso exista um motivo para que seja eficiente, deve ser implementada uma versão mais eficiente para cada problema, tendo em atenção a sua coerência com a função Sucessores().

Definition at line 81 of file TProcuraConstrutiva.cpp.

Here is the call graph for this function:

Distinto()

virtual bool TProcuraConstrutiva::Distinto ( TNo  estado )

inlinevirtual

Verifica se o estado actual distinto do fornecido.

Note

Redefinição opcional. Necessário para identificação de estados repetidos por teste de ascendentes.

Returns

Retorna verdadeiro se o estado é distinto, e falso se é igual

Compara as variáveis de estado para determinar se dois estados são iguais ou diferentes.

Note

Se a verificação de estados repetidos for baseada na análise de ascendentes, a superclasse chama este método dentro de Sucessores().

bool CSubProblema::Distinto(TNo estado) {
    CSubProblema& outro = *((CSubProblema*)estado);
    // verificar todas as variáveis de estado
    return variavel != outro.variavel;
}

Reimplemented in CAspirador.

Definition at line 478 of file TProcuraConstrutiva.h.

ExecutaAlgoritmo()

int TProcuraConstrutiva::ExecutaAlgoritmo ( )

virtual

Executa o algoritmo com os parâmetros atuais.

Note

Redefinição necessária no caso de se alterar os algoritmos disponíveis.

No caso de adicionar algum algoritmo, chame o algoritmo com base em Parametro(ALGORITMO) Se TesteManual() não for utilizado, esta função pode ser chamada diretamente, desde que os parâmetros necessários já estejam configurados corretamente.

See also

TesteManual(), EParametrosConstrutiva, LarguraPrimeiro(), CustoUniforme(), ProfundidadePrimeiro()

MelhorPrimeiro(), AStar(), IDAStar(), BranchAndBound()

Reimplemented from TProcura.

Definition at line 839 of file TProcuraConstrutiva.cpp.

Here is the call graph for this function:

Here is the caller graph for this function:

Indicador()

int64_t TProcuraConstrutiva::Indicador ( int  id )

overridevirtual

Redefinição. Ver TProcura::Indicador().

Reimplemented from TProcura.

Definition at line 1028 of file TProcuraConstrutiva.cpp.

Here is the call graph for this function:

MostrarSolucao()

void TProcuraConstrutiva::MostrarSolucao ( void  )

inlinevirtual

Mostrar solução, seja um caminho ou o próprio estado.

Note

Redefinição opcional.

Esta função exibe a solução, mostrando um estado a cada X ações e exibindo as ações entre os estados. O valor padrão de X é 4, ajustável pelo parâmetro Parametro(VER_ACOES).

Note

Em problemas onde seja simples de seguir a ação, pode-se utilizar valores maiores, sem ser necessário mostrar muitos estados completos. Em problemas que as ações sejam mais complexas, ou alterem mais o estado, poderá ser até preferível colocar este valor a 1, para que o estado seja sempre mostrado em cada ação.

Há problemas em que o estado é já a solução. Neste caso pode-se redefinir esta função chamando a função Debug().

Em situações particulares, poderá ser possível construir a solução de forma mais compacta, num único estado com as ações todas codificadas, por exemplo um caminho num mapa. Nesse caso há que redefinir este método, implementando a visualização da solução de raiz.

void CSubProblema::MostrarSolucao(void)
{
    // caso o estado final seja a solução, simplesmente mostrar o estado atual
    Debug();
    // caso seja um caminho do estado inicial ao final, não redefinir
}

Reimplemented from TProcura.

Definition at line 509 of file TProcuraConstrutiva.h.

Here is the call graph for this function:

Solucao()

TVector< TString > TProcuraConstrutiva::Solucao ( )

virtual

retorna uma solução no formato do TResultado, para ser gravada em ficheiro de soluções, ou visualizada (pode ser utilizada para mostrar a solução, ou para gravar a solução num formato mais legível)

Reimplemented from TProcura.

Definition at line 389 of file TProcuraConstrutiva.cpp.

Here is the call graph for this function: