Playable Serious Games for Studying and Programming Computational Stem and Informatics Applications of Distributed and Parallel Computer Architectures

Abstract

Carefully engineered playable games can serve as vehicles for students and practitioners to learn and explore the programming of advanced computer architectures to execute applications, such as high performance computing (HPC) and complex, inter-networked, distributed systems. The article presents families of playable games that are grounded in the concurrent, parallel, and distributed manipulations and processing of sequences. Some examples of such manipulations are games that involve pattern matching, recognition, alignment, transformation, and evolution of sequences.

Get full access to this article

View all access options for this article.

References

Al-Bow

Austin

Edgington

Fajardo

Fishburn

Lara

(2009). Using game creation for teaching computer programming to high school students and teachers. ITiCSE'09, July 6–9, Paris, France, pp. 104–108.

Aldrich

(2009). The complete guide to simulations and serious games. San Francisco, CA: Pfeiffer Publishing.

Apostolico

Galil

(Eds.), (1997). Pattern matching algorithms. New York, NY: Oxford University Press.

Bader

D. A.

(Ed.). (2008). Petascale computing: Algorithms and applications. Boca Raton, FL: Chapman & Hall/CRC Computational Science.

Ball

W. W. R.

Coxeter

H. S. M.

(1987). Mathematical recreations and essays (13 ed., pp. 262–266). New York, NY: Dover Publications.

Barnes

Powell

Chaffin

Lipford

(2008). Game2Learn: Improving the engagement and motivation of CS1 students. ACM GDCSE 2008, Miami, FL.

Bayliss

J. D.

(2007). The effects of games in CS1-CS3. Journal of Game Development, 2(2), 7–17.

Bayliss

J. D.

(2009). Using games in introductory courses: Tips from the trenches. Proceedings of the 40th ACM Technical Symposium on Computer Science Education, SIGCSE '09 (pp. 337–341). New York, NY.

Blackman

(2005). Serious games … and less! ACM SIGGRAPH Computer Graphics, 39(1), 12–16.

10.

Bonabeau

(1999, Summer). Editor's introduction. Special issue on stigmergy. Artificial Life, 5(2), 95–96.

11.

Caillois

(1958/1961). Man, play and games. New York, NY: Free Press of Glencoe.

12.

Campbell

(1949/2008). The hero with a thousand faces. New York, NY: New World Library.

13.

Chaffin

A. B.

(2009). Game2learn: Building a compiler into a game engine to increase learning gains in computer science students. M.Sc thesis. University of North Carolina at Charlotte.

14.

Mow

I. T. Chan

(2008). Issues and difficulties in teaching novice computer programming. In Innovative techniques in instruction technology, e-learning, e-assessment, and education (pp. 199–204). doi 10.1007/978-1-4020-8739-4_36

15.

Charras

Lecroq

(2004). Handbook of exact string matching algorithms. London, UK: King's College Publications.

16.

Charsky

(2010). From edutainment to serious games: A change in the use of game characteristics. Games and Culture, 5(2), 177–198.

17.

Chen

W.-K.

Cheng

Y. C.

(2007). Teaching object-oriented programming laboratory with computer game programming. IEEE Transactions on Education, 50(3), 197–203.

18.

Claypool

(2005). Teaching software engineering through game design. Proceedings 10th Annual SIGCSE Conference on Innovation and Technology in Computer Science Education (ITiCSE'05), pp. 123–127.

19.

Cliburn

D. C.

(2012, May). A game design approach to CS2. Journal of Computing Sciences in Colleges, 27(5), 214–221.

20.

Coelho

Kato

Xavier

Gonçalves

(2011). Serious game for introductory programming. In Ma

Oliveira

F. M.

Pereira

J. Madeiras

(Eds.), SGDA: LNCS, 6944, 61–71.

21.

Cormen

T. H.

Leiserson

C. E.

Rivest

R. L.

Stein

(2009). Introduction to algorithms (3rd ed.). Cambridge, MA: MIT Press.

22.

Crochemore

Hancart

Lecroq

(2007). Algorithms on strings. New York, NY: Cambridge University Press.

23.

Crochemore

Rytter

(1994). Text algorithms. New York, NY: Oxford University Press.

24.

Depradine

C. A.

(2011, November). Using gaming to improve advanced programming skills. Caribbean Teaching Scholar, 1(2), 93–113.

25.

Ebner

Holzinger

(2007). Successful implementation of user-centered game based learning in higher education: An example from civil engineering. Computers & Education, 49, 873–890.

26.

El-Sheikh

Prayaga

(2011). Development and use of AI and game applications in undergraduate computer science courses. Journal of Computing Sciences in Colleges, 27(2), 114–122.

27.

Gardner

(1957, May). Mathematical games: About the remarkable similarity between the Icosian Game and the Towers of Hanoi. Scientific American, 196, 150–156.

28.

Gardner

(1970, October). Mathematical games: The fantastic combinations of John Conway's new solitaire game of “Life.” Scientific American, 223, 120–123.

29.

Gee

J. P.

(2002). What video games have to teach us about learning and literacy. ACM Computers in Entertainment, 1(1), 20.

30.

Gestwicki

Sun

F.-S.

(2008). Teaching design patterns through computer game development. ACM Journal on Educational Resources in Computing, 8(1), 1–22.

31.

Gusfield

(1997). Algorithms on strings, trees and sequences. New York, NY: Cambridge University Press.

32.

Haden

(2006). The incredible rainbow spitting chicken: Teaching traditional programming skills through games programming. Australian Conference on Computing Education (ACE '06), pp. 81–89.

33.

Hainey

(2009). Games-based learning in computer science. Software Engineering and Information Systems Education, 13(3), 1–13.

34.

Hartness

(2004). Robocode: Using games to teach artificial intelligence. Journal of Computing in Small College, 19(4), 287–291.

35.

Huizinga

(1938/1955/1971). Homo ludens: A study of the play-element in culture. Boston, MA: Beacon Press.

36.

Kazimoglu

Kiernan

Bacon

MacKinnon

(2011). Understanding computational thinking before programming: Developing guidelines for the design of games to learn introductory programming through game-play. International Journal of Game-Based Learning, 1(3), 30–52.

37.

Keckler

S. W.

Olukotun

Hofstee

H. P.

(Eds.). (2009). Multicore processors and systems. New York, NY: Springer.

38.

Kelleher

Pausch

(2007). Using storytelling to motivate programming. Communications of the ACM, 50(7), 58–64.

39.

Kelly

Howell

Glinert

Holding

Swain

Burrowbridge

(2007). How to build serious games. Communications of the ACM, 50(7), 44–49.

40.

Kiili

(2005). Digital game-based learning: Towards an experiential gaming model. The Internet and Higher Education, 8(1), 13–24.

41.

Kolb

(1984). Experiential Learning: Experience as the source of learning and development. Englewood Cliffs, NJ: Prentice Hall.

42.

Lahtinen

Ala-Mukta

Rvinen

H. Ja

(2005). A study of the difficulties of novice programmers. ACM SIGCSE Bulletin, 37(3), 14–18.

43.

Laird

J. E.

(2001). Using a computer game to develop advanced AI. IEEE Computer, 34(7), 70–75.

44.

Lazzaro

(2004). Why we play games—4 keys to more emotion. From XeoDesign, Inc. Available at http://xeodesign.com/xeodesign_whyweplaygames.pdf

45.

Leong

Koh

Z. H.

Razeen

(2011). Teaching introductory programming as an online game. National University of Singapore, School of Computing.

46.

Leutenegger

Edgington

(2007). A games first approach to teaching introductory programming. Proceedings of the 38th SIGCSE Technical Symposium on Computer Science Education (SIGCSE '07), pp. 115–118.

47.

Maslow

(1943). A theory of human motivation. Psychological Review, 50(4), 370–396.

48.

Merrile

Mayo

(2007). Games for science and engineering education. Communications of the ACM, 50(7), 31–35.

49.

Michael

Chen

(2006). Serious games: Games that educate, train and inform. Boston, MA: Thomson Course Technology.

50.

Moser

(1997). A fantasy adventure game as a learning environment: Why learning to program is so difficult and what can be done about it. Proceedings of the 2nd Conference on Integrating Technology into Computer Science Education, pp. 114–116.

51.

Muratet

Torguet

Jessel

J.-P.

(2008). Learning programming with an RTS based serious games. Serious Games on the Move International Conference, Cambridge, UK.

52.

Muratet

Torguet

Jessel

J. P.

(2009a). Learning programming with an RTS-based serious game. In Serious games on the move (Theme 2, pp. 181–192). doi: 10.1007/978-3-211-09418-1_12

53.

Muratet

Torguet

Jessel

J.-P.

Viallet

(2009b). Towards a serious game to help students learn computer programming. International Journal of Computer Games Technology, 2009, 1–12. doi: 10.1155/2009/470590

54.

Overmars

(2004). Teaching computer science through game design. IEEE Computer, 37(4), 81–83.

55.

Overmars

(2005). Learning object-oriented design by creating games. IEEE Potentials, 23(5), 11–13.

56.

Papegay

(2006). Exploring board game strategies. The Mathematica Journal, 10(2), 363–395.

57.

Paraskeva

Mysirlaki

Papagianni

(2010). Multiplayer online games as educational tools: Facing new challenges in learning. Computers & Education, 54, 498–505.

58.

Perutka

Heczko

(2007). Teaching of MATLAB programming using complex game. 37th ASEE/IEEE Frontiers in Education Conference, Milwaukee, WI, pp. S1H-13–S1H-18.

59.

Phelps

A. M.

Egert

C. A.

Bayliss

J. D.

(2009). Games in the classroom: Using games as a motivator for studying computing: Part 1. IEEE Multimedia, April-June, pp. 5–8.

60.

Resnick

(1994). Turtles, termites, and traffic jams: Explorations in massively parallel microworlds. Cambridge, MA: MIT Press.

61.

Rieber

L. P.

(1996). Seriously considering play: Designing interactive learning environments based on the blending of microworlds, simulations, and games. Educational Technology Research & Development, 44(2), pp. 43–58.

62.

Romero

du Boulay

Robertson

Good

Howland

(2009). Is embodied interaction beneficial when learning programming? In Shumaker

(Ed.), Virtual and mixed reality, LNCS 5622 (pp. 97–105). New York, NY: Springer Verlag.

63.

Rosenbloom

(2003, July). A game experience in every application. Communications of the ACM, 46(7), 28–32.

64.

Serious Game Initiative. (2012). Available at http://www.seriousgames.org/

65.

Serious Game Source. (2012). Available at http://www.seriousgamessource.com.

66.

Shabalina

Vorobkalov

Kataev

Tarasenko

(2008). Educational games for learning programming languages. Third International Conference Modern (e-) Learning MeL 2008, Varna, Bulgaria, June-July, pp. 79–83.

67.

Shih

T. K.

Squire

Lau

R. W. H.

(2010). Guest editorial: Special section on game-based learning. IEEE Transactions on Learning Technologies, 3(4), 278–288.

68.

Sifreo (2012). Available at http://www.sifreo.com

69.

Slator

B. M.

Hill

Del Val

(2004). Teaching computer science with virtual worlds. IEEE Transactions on Education, 47(2), 269–275.

70.

Small

(2011). Stigmergic systems and second life project. Available at http://www.stigmergicsystems.com

71.

Smyth

W. F.

(2003). Computing patterns in strings. Reading, MA: Addison-Wesley Longman.

72.

Stephen

G. A.

(2002). String searching algorithms. Singapore: World Scientific.

73.

Sung

(2009). Computer games and traditional CS courses. Communications of the ACM, 52(12), 74–78.

74.

Susi

Johannesson

Backlund

(2007). Serious games—An overview. Technical Report HS-IKI-TR-07-001, School of Humanities and Informatics University of Skövde, Sweden.

75.

Tang

(2007). Pedagogy elements, components and structures for serious games authoring environments, GDTW 2007.

76.

Valentine

D. W.

(2005). Playing around in the CS curriculum: Reversi as a teaching tool. Journal of Computing in Small Colleges, 20(5), 214–222.

77.

von Ahn

(2006). Games with a purpose. IEEE Computer, 39(6), 92–94.

78.

Vos

van der Meijden

Denessen

(2011). Effects of constructing versus playing an educational game on student motivation and deep learning strategy use. Computers & Education, 56, 127–137.

79.

Wang

A. I.

(2011). Using game development to teach software architecture. International Journal of Computer Games Technology, doi: 10.1155/2011/920873

80.

Wang

(2009). Engaging students with game programming in Python. Proceedings of the World Congress on Engineering and Computer Science Vol. I WCECS 2009, October 20–22, San Francisco, CA.

81.

Wang

(2011). SoccerCode: A game system for introductory programming courses in computer science. Proceedings of the World Congress on Engineering and Computer Science WCECS 2011, October 19–21, San Francisco, CA.

82.

Weisstein

E. W.

(2011). Tower of Hanoi. From Mathworld—A Wolfram Web Resource. Available at http://mathworld.wolfram.com/TowerofHanoi.html

83.

Wellman

B. L.

Davis

Anderson

(2009). Alice and robotics in introductory CS courses. The Fifth Richard Tapia Celebration of Diversity in Computing Conference: Intellect, Initiatives, Insight, and Innovations (TAPIA '09), pp. 98–102.

84.

Westera

Nadolski

R. J.

Hummel

H. G. K.

Wopereis

I. G. J. H.

(2008). Serious games for higher education: A framework for reducing design complexity. Journal of Computer Assisted Learning, 24(5), pp. 1–23.

85.

Wolz

Barnes

Parberry

Wick

(2006). Digital gaming as a vehicle for learning. ACM SIGCSE Bulletin, 38(1), 394–395.

86.

Yan

(2009). Teaching object-oriented programming with games. Sixth International Conference on Information Technology: New Generations, pp. 969–974.

87.

Yoon

Millic

Kiatrungrit

Miao

Hong

(2011). Educational multiuser online game, “debugger” game for introductory computer science class. 2011 International Conference on Frontiers in Education: Computer Science and Computer Engineering (FECS 2011), pp. 393–398.

88.

Zyda

(2005). From visual simulation to virtual reality to games. IEEE Computer, 38(9), 25–32.