Software Design Patterns have proven impact on an application and its development process. Their success in software development industry attracted mobile game designers and developers to use them in the context of mobile games. However, not enough research has been done in this regard. Different frameworks including Design Patterns have already been identified or proposed by professional game designers but they are not beneficial for game programmers. Thus we feel there is some deficiency of design patterns which would be useful for mobile game programmers. On the other hand, high level taxonomies can be adjuvant in proposing effective design patterns. Existing game taxonomies do not consider similarities and differences among different parts of a game which outline top-level structure. In this thesis, we propose a new taxonomy on basis of those similarities and differences. Then we devise a design pattern for each of five identified categories. These design patterns are, in true sense, programming patterns; they outline generic classes and interfaces which describe the top level structure of games. Thus game programmers, in addition to game designers, can directly benefit from them. We have considered Java ME for these design patterns but they can be adapted to any other platform. Four simple demo games are accompanying with this work which show how the proposed patterns can be used to develop new games.