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

procura-pp: problema → lista acções #30

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

procura-pp: problema → lista acções #30

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

Comments

@sikrew
Copy link
Collaborator

sikrew commented Oct 13, 2015

Esta função recebe um problema e usa a procura em profundidade primeiro em árvore para
obter uma solução para resolver o problema. Devolve uma lista de acções que se executada pela
ordem especificada irá levar do estado inicial a um estado objectivo. Deve ser utilizado um
critério de Last In First Out, pelo que o último nó a ser colocado na fronteira deverá ser o
primeiro a ser explorado a seguir. Devem também ter o cuidado do algoritmo ser independente
do problema, ou seja deverá funcionar para este problema do Tetris, mas deverá funcionar
também para qualquer outro problema* de procura.

* Portanto, é desaconselhado o uso de variáveis globais e usar/aceder directamente a funções específicas do Tetris. Tudo o que precisarem vai estar dentro do tipo problema recebido

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

1 participant