Hidden Computer Science concepts in CandyLand

1 / 9

Hidden Computer Science concepts in CandyLand - PowerPoint PPT Presentation

Nikitas Liogkas Ph.D. Student Computer Science Department University of California, Los Angeles Hidden Computer Science concepts in CandyLand Motivation Computer Science concepts seem complex Most of them are simple though just have to look at another domain How about child games?

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

Hidden Computer Science concepts in CandyLand

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Nikitas Liogkas

Ph.D. Student

Computer Science Department

University of California, Los Angeles

Hidden Computer Science concepts in CandyLand
Motivation
• Computer Science concepts seem complex
• Most of them are simple though
• just have to look at another domain
• CandyLand: simple racing board game
• Thesis: one can gain insight on Computer Science concepts by playing child games
CandyLand game rules
• start at the beginning of a colored path
• players draw from a stack of cards
• move according to card color, to the next or the second-next spot of that color
• for more advanced players: draw two cards,

decide which one to use

• first player to reach the end of the path wins
Analogies with CS concepts
• “stack” of cards => popular data structure
• players take turns => processor concurrency
• draw a card => random numbers
• one or two squares => or four or eight or …
• draw two cards, pick one => decision branches
• even in analysis: Markov chain with 135 steps,

starting with a 100% probability of being in step 0

=> 3.13% advantage of starting 1st in a 2-person game

Conclusion
• while well hidden, Computer Science concepts are everywhere in CandyLand
• human beings learn the fundamentals of the CS discipline from a young age
• yet, they complain later that it is too complex
• and, if you are not yet convinced …
Bibliography
• CandyLand Wikipedia entry. http://en.wikipedia.org/wiki/Candyland
• Mathematics of Candyland. In BoardGameGeek.http://www.boardgamegeek.com/article/753125
• Lou Scheffer. Mathematical Analysis of CandyLand. http://www.lscheffer.com/CandyLand.htm
• Barry Wise. Cootie, Candyland or Chutes and Ladders: Solving a Parent's Dilemma with Monte Carlo Simulation. In Game & Puzzle Collectors Quarterly, 1(3), pages 19-21, September 2000.
Hidden Computer Science concepts in CandyLand

Nikitas Liogkas

Ph.D. Student

Computer Science Department

University of California, Los Angeles

Thank you!