procura-best: array x lista peças → lista acções

[sikrew]

Esta função recebe um array correspondente a um tabuleiro e uma lista de peças por colocar,
inicializa o estado e a estrutura problema com as funções escolhidas pelo grupo, e irá usar a
melhor procura e a melhor heurística e melhor função custo/qualidade feita pelo grupo para
obter a sequência de acções de modo a conseguir colocar todas as peças no tabuleiro com o
máximo de pontuação. No entanto, tenham em consideração que esta função irá ter um limite
de tempo para retornar um resultado, portanto não vos serve de nada retornar a solução
óptima se excederem o tempo especificado*. É importante encontrar um compromisso entre a
pontuação obtida e o tempo de execução do algoritmo. Esta função irá ser a função usada para
avaliar a qualidade da vossa versão final. Se assim o entenderem, nesta função já podem usar
implementações e optimizações específicas para o jogo do Tetris.

* Por exemplo a procura de custo uniforme garante a solução óptima mas irá levar demasiado tempo.