Article

The game of set®: an ideal example for introducing polymorphism and design patterns

Author:

Stuart HansenAuthors Info & Claims

SIGCSE '04: Proceedings of the 35th SIGCSE technical symposium on Computer science education

Pages 110 - 114

https://doi.org/10.1145/971300.971341

Published: 01 March 2004 Publication History

Get Access

Abstract

This paper presents an object--oriented design for a solitaire version of the game of Set® The design is responsibility driven and illustrates polymorphism and several fundamental design patterns, including Flyweight, Strategy and Factory. It introduces each of these to solve particular problems within the design. The direct application of these concepts and the interest our students show in the game make Set an ideal example for classroom discussions and assignments.

References

[1]

J. Adams and J. Frens. Object centered design for java: Teaching ood in cs--1. Proceedings of the Thirty--Fourth SIGCSE Technical Symposium on Computer Science Education, 34:273--277, 2003.

Digital Library

Google Scholar

[2]

M. Falco. Set: The Family Game of Visual Perception. http://www.setgame.com, 2002. URL current as of August, 2003.

Google Scholar

[3]

E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object--Oriented Software. Addison--Wesley, 1995.

Digital Library

Google Scholar

[4]

C. Larman. Applying UML and Patterns: An Introduction to Object--Oriented Analysis and design and the Unified Process. Prentice--Hall, 2 edition, 2002.

Digital Library

Google Scholar

[5]

D. Nguyen and S. Wong. Design patterns for decoupling data structures and algorithms. Proceedings of the Thirtieth SIGCSE Technical Symposium on Computer Science Education, 30:87--91, 1999.

Digital Library

Google Scholar

[6]

D. Nguyen and S. Wong. Design patterns for lazy evaluation. Proceedings of the Thirty--First SIGCSE Technical Symposium on Computer Science Education, pages 21--25, 2000.

Digital Library

Google Scholar

[7]

D. Nguyen and S. Wong. Design patterns for sorting. Proceedings of the Thirty--Second SIGCSE Technical Symposium on Computer Science Education, pages 263--267, 2001.

Digital Library

Google Scholar

[8]

D. Nguyen and S. Wong. Design patterns for games. Proceedings of the Thirty--Third SIGCSE Technical Symposium on Computer Science Education, pages 126--132, 2002.

Digital Library

Google Scholar

[9]

M. R. Wick. Kaleidoscope: Using design patterns in cs1. Proceedings of the Thirty--Second SIGCSE Technical Symposium on Computer Science Education, pages 258--262, 2001.

Digital Library

Google Scholar

[10]

R. Wirfs-Brock, B. Wilkerson, and L. Wiener. Designing Object--Oriented Software. Prentice--Hall, 1990.

Digital Library

Google Scholar

Cited By

View all

Kordaki MGousiou A(2017)Digital card games in educationComputers & Education10.1016/j.compedu.2017.02.011109:C(122-161)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.compedu.2017.02.011
Qu JWei YSong Y(2014)Design patterns applied for networked first person shooting game programming15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)10.1109/SNPD.2014.6888715(1-6)Online publication date: Jun-2014
https://doi.org/10.1109/SNPD.2014.6888715
Gómez-Martín MJiménez-Díaz GArroyo J(2009)Teaching design patterns using a family of gamesACM SIGCSE Bulletin10.1145/1595496.156296041:3(268-272)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1145/1595496.1562960
Show More Cited By

Recommendations

The game of set®: an ideal example for introducing polymorphism and design patterns

This paper presents an object--oriented design for a solitaire version of the game of Set® The design is responsibility driven and illustrates polymorphism and several fundamental design patterns, including Flyweight, Strategy and Factory. It introduces ...
Patterns for the game of chess
SugarLoafPLoP '16: Proceedings of the 11th Latin-American Conference on Pattern Languages of Programming

A pattern is a three-part rule, which expresses a relation between a certain context, a problem, and a solution. In a chess game, patterns are born from the combination of relationships between chess pieces and the concepts of attack and defense. There ...
Patterns and computer game design innovation
IE '07: Proceedings of the 4th Australasian conference on Interactive entertainment

How can we help people design well-formed and innovative games? The design Patterns of Christopher Alexander is one methodology that has been proposed to assist in the design of well-formed artifacts. However, most work on gamedesign Patterns to date has ...

Comments

Information & Contributors

Information

Published In

SIGCSE '04: Proceedings of the 35th SIGCSE technical symposium on Computer science education

March 2004

544 pages

ISBN:1581137982

DOI:10.1145/971300

Conference Chairs:
Dan Joyce
Villanova University
,
Deborah Knox
The College of New Jersey
,
Program Chairs:
Wanda Dann
Ithaca College
,
Tom Naps
University of Wisconsin - Oshkosh

ACM SIGCSE Bulletin Volume 36, Issue 1
March 2004
501 pages
ISSN:0097-8418
DOI:10.1145/1028174
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

design patterns

Qualifiers

Article

Conference

SIGCSE04

Sponsor:

SIGCSE04: Technical Symposium on Computer Science Education 2004

March 3 - 7, 2004

Virginia, Norfolk, USA

Acceptance Rates

Overall Acceptance Rate 1,595 of 4,542 submissions, 35%

Upcoming Conference

SIGCSE TS 2025

Sponsor:
sigcse

The 56th ACM Technical Symposium on Computer Science Education

February 26 - March 1, 2025

Pittsburgh , PA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
940
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Kordaki MGousiou A(2017)Digital card games in educationComputers & Education10.1016/j.compedu.2017.02.011109:C(122-161)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1016/j.compedu.2017.02.011
Qu JWei YSong Y(2014)Design patterns applied for networked first person shooting game programming15th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD)10.1109/SNPD.2014.6888715(1-6)Online publication date: Jun-2014
https://doi.org/10.1109/SNPD.2014.6888715
Gómez-Martín MJiménez-Díaz GArroyo J(2009)Teaching design patterns using a family of gamesACM SIGCSE Bulletin10.1145/1595496.156296041:3(268-272)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1145/1595496.1562960
Gómez-Martín MJiménez-Díaz GArroyo JBrézillon PRussell ILabat J(2009)Teaching design patterns using a family of gamesProceedings of the 14th annual ACM SIGCSE conference on Innovation and technology in computer science education10.1145/1562877.1562960(268-272)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1145/1562877.1562960
Jiau HChen JSsu K(2009)Enhancing Self-Motivation in Learning Programming Using Game-Based Simulation and MetricsIEEE Transactions on Education10.1109/TE.2008.201098352:4(555-562)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1109/TE.2008.2010983
Gestwicki PSun F(2008)Teaching Design Patterns Through Computer Game DevelopmentJournal on Educational Resources in Computing10.1145/1348713.13487158:1(1-22)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1348713.1348715
Ginat D(2007)Elaborating heuristic reasoning and rigor with mathematical gamesACM SIGCSE Bulletin10.1145/1345375.134540939:4(32-36)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1145/1345375.1345409
Sung KShirley PRosenberg B(2007)Experiencing aspects of games programming in an introductory computer graphics classACM SIGCSE Bulletin10.1145/1227504.122740039:1(249-253)Online publication date: 7-Mar-2007
https://dl.acm.org/doi/10.1145/1227504.1227400
Gestwicki P(2007)Computer games as motivation for design patternsACM SIGCSE Bulletin10.1145/1227504.122739139:1(233-237)Online publication date: 7-Mar-2007
https://dl.acm.org/doi/10.1145/1227504.1227391
Sung KShirley PRosenberg BRussell IHaller SDougherty JRodger S(2007)Experiencing aspects of games programming in an introductory computer graphics classProceedings of the 38th SIGCSE technical symposium on Computer science education10.1145/1227310.1227400(249-253)Online publication date: 7-Mar-2007
https://dl.acm.org/doi/10.1145/1227310.1227400
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Recommendations