¿Cómo crear una buena función de evaluación para un juego?

Escribo programas para jugar variantes de juegos de mesa a veces. La estrategia básica es la poda alfa-beta estándar o búsquedas similares, a veces aumentada...