  We study two different one-parameter generalizations of
Littlewood--Richardson coefficients, namely Hall polynomials and generalized
inverse Kostka polynomials, and derive new combinatorial formulae for them. Our
combinatorial expressions are closely related to puzzles, originally introduced
by Knutson and Tao in their work on the equivariant cohomology of the
Grassmannian.
