custo-oportunidade: estado → inteiro

[sikrew]

Uma representação alternativa para um problema de maximização de qualidade, é considerar
que por cada acção podemos potencialmente ganhar um determinado valor, e que o custo é
dado pelo facto de não conseguirmos ter aproveitado ao máximo a oportunidade. Assim sendo
o custo de oportunidade pode ser calculado como a diferença entre o máximo possível e o
efectivamente conseguido. Portanto esta função, dado um estado, devolve o custo inteiro de
oportunidade de todas as acções realizadas até ao momento, assumindo que é sempre possível
fazer o máximo de pontos por cada peça colocada*. Ao usarmos esta função como custo, os
algoritmos de procura irão tentar minimizar o custo de oportunidade.

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

* Tendo em conta as simplificações usadas no jogo, a pontuação máxima por cada peça é dada por: i – 800; j –500, l – 500, s – 300, z – 300, t – 300, o – 300.