Design Patterns for Games

Short Description
visitor design pattern is used to provide state-dependent. abstract behaviors (For a complete …. each hold two “commands” in design pattern parlance; a …

Website: www.exciton.cs.rice.edu | Filesize: 186kb

Content
Design Patterns for Games
Dung (”Zung”) Nguyen and Stephen B. Wong
Dept. of Computer Science
Rice University
Houston, TX 77005
dxnguyen@rice.edu, swong@rice.edu
Abstract
Designing a two-person game involves identifying the
game model to compute the best moves, the user interface
(the “view”) to play the game, and the controller to
coordinate the model and the view. A crucial task is to
represent the algorithms used in their highest abstract
forms. This can prove to be a difficult and subtle endeavor.
It is made easier however by the use of good objectoriented
(OO) design principles to help maintain a high
level abstract viewpoint during the design process. The
state pattern is used to represent the game board and is
coupled with the visitor pattern to provide state-dependent,
variant behaviors. The min -max algorithm and its variants
are implemented as the strategy pattern, which allows
flexible and extensible computational capability. Careful
analysis is performed to properly abstract the interactions
between the model and the view. The command design
pattern is used to provide callback services between the
model and the view. Leading students through this design
process enables them to learn…