aplicação de buscas heurísticas ao problema de determinação de ...

probabilidade de que o processo de busca por uma solução seja
obstruído, devemos nos concentrar na linha com o menor número de células
não atacadas e utilizar este número, f ' , como uma figura de mérito de cada
alternativa considerada. Avaliando o número de células não atacadas para
cada uma das alternativas anteriormente consideradas, obtemos
f ( A)
= 1
f ( B)
= 1
f ( C)
= 2
o que novamente identifica a alternativa C como a melhor solução.
Insistindo no objetivo de identificar aspectos que devem ser considerados na
análise de qualquer problema para o qual estejamos buscando uma heurística
adequada, é importante notar que, se f ou f ' é nula para alguma posição
candidata, não há propósito em efetuar análises posteriores desta
alternativa. Certamente chegaremos, mais cedo ou mais tarde, à situação em
que nenhuma outra rainha pode ser adicionada ao tabuleiro. A função f '
é, de certa forma, mais efetiva que f , uma vez que detecta todas as
inviabilidades detectadas por f e muitas outras.
Obviamente, para técnicas de busca incremental com a apresentada, podem
existir casos em que funções heurísticas tão simples podem atribuir o maior
valor a caminhos de busca que resultarão inúteis. No entanto, quase sempre
as funções heurísticas orientarão a busca na direção correta. Além
disso, considerando o fato de que é possível corrigir uma escolha
errada, retornando à última bifurcação do processo de busca de uma
solução, o efeito geral das funções heurísticas ainda é positivo, acelerando o
processo de avaliação de soluções potenciais e eliminando grandes conjuntos
de alternativas inúteis, sem comprometer as chances de encontrar a solução
ou, no mínimo, uma solução.
Mais adiante neste apêndice utilizaremos uma variante do problema das oito
rainhas. Esta variante é o problema das quatro rainhas e é em tudo
semelhante ao problema apresentada, a não ser pelo fato de que devem ser
Apêndice B 180