It is shown that the algorithm introduced in [1] and conceived to deal with continuous degrees of freedom models is well suited to compute the density of states in models with a discrete energy spectrum too. The q=10 D=2 Potts model is considered as a test case, and it is shown that using the Maxwell construction the interface free energy can be obtained, in the thermodynamic limit, with a good degree of accuracy.