1 / 9

Hidden Computer Science concepts in CandyLand

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?

Albert_Lan
Download Presentation

Hidden Computer Science concepts in CandyLand

An Image/Link below is provided (as is) to download presentation 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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Nikitas Liogkas Ph.D. Student Computer Science Department University of California, Los Angeles Hidden Computer Science concepts in CandyLand

  2. Motivation • Computer Science concepts seem complex • Most of them are simple though • just have to look at another domain • How about child games? • CandyLand: simple racing board game • Thesis: one can gain insight on Computer Science concepts by playing child games

  3. CandyLand game rules

  4. 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

  5. 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

  6. 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 …

  7. Proof by contradiction

  8. 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.

  9. Hidden Computer Science concepts in CandyLand Nikitas Liogkas Ph.D. Student Computer Science Department University of California, Los Angeles Thank you!

More Related