Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

qualidade: estado → inteiro #27

Closed
sikrew opened this issue Oct 13, 2015 · 0 comments
Closed

qualidade: estado → inteiro #27

sikrew opened this issue Oct 13, 2015 · 0 comments
Labels
Milestone

Comments

@sikrew
Copy link
Collaborator

sikrew commented Oct 13, 2015

Os algoritmos de procura informada estão concebidos para tentar minimizar o custo de caminho. No entanto, se quisermos maximizar os pontos obtidos, podemos olhar para isto como
um problema de maximização de qualidade. Para podermos usar a qualidade com os algoritmos de procura melhor primeiro, uma solução simples é convertermos a qualidade num valor negativo de custo. Assim sendo, um estado com mais pontos irá ter um valor menor (negativo) e
terá prioridade para o mecanismo de escolha do próximo nó a ser expandido.

Portanto, a função qualidade recebe um estado e retorna um valor de qualidade inteiro que
corresponde ao valor negativo dos pontos ganhos até ao momento.

Task of: #23 2.2.1 Funções do problema de procura

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

No branches or pull requests

2 participants