For most decision-coordinating problems, it is impossible to find specific knowledge which allows a general system to construct always the best solution. This is why such a system has to search among the good solutions it can generate. As for the construction process, it is then very useful to use specific knowledge for the improvement process. This possibility has been implemented in the MARECHAL system and applied to a game with interesting results.