This article proposes a methodology to design Serious Escape Games (SEG) for teaching. It describes, through the proposed model, how to approach the various aspects related to this type of activity (constraints, pedagogy, parameterization, tests, background, etc.). The goal of SEG is not only to reinforce the knowledge and skills of students or to acquire them, but also to improve their intuition as to the choice of the skills to be mobilized according to the different situations. This methodology was implemented through an experiment carried out as part of a Masters combinatorial optimization course in an Engineering School, the aim of which was to increase the attractiveness of this very complex discipline manipulating a large number of digits. The evaluation of this experiment showed the advantages of this activity : manipulation of the notions in a playful way by the learners, increase of the motivation and improvement of their reactivity and practical sense.