Professional Documents
Culture Documents
Cincias da Computao UNISUL Aran Bey Tcholakian Morales, Dr. Eng. (Apostila 4)
Em cada etapa do processo de busca, escolhemos o n mais promissor gerado at o momento, (isto feito aplicando uma funo heurstica h apropriada a cada n gerado). Esta estimao, feita atravs de uma funo heurstica, geralmente no precisa.
7
A funo heurstica h* uma estimativa do estado atual at o estado final, por isso, ela cuida do futuro.
Si h* = 0, a busca ser controlada por g, (busca pelo custo uniforme) Si o valor de g = 0, a busca depende de h*, ( busca pela melhor escolha. Si o valor de g = 0 e h* = 0, ser uma busca aleatria.
10