Modelling complex game economy with a graph database
•
4 j'aime•1,332 vues
Video and slides synchronized, mp3 and slide download available at URL http://bit.ly/1Fb9FFX. Yan Cui discusses lessons learned, successes and challenges, and how a graph database enabled the Gamesys small team of game designers to stay agile and focused on delivering new content to players. Filmed at qconlondon.com. Yan Cui works as a server side developer at Gamesys where he develops scalable backend services for Gamesys's social games on mobile and Facebook. He's a co-author of “F# Deep Dives” by Manning and a regular speaker on topics such as Aspect-Oriented Programming, F# and NoSQL.
Recommandé
Recommandé
Contenu connexe
Tendances
Tendances (20)
Similaire à Modelling complex game economy with a graph database
Similaire à Modelling complex game economy with a graph database (20)
Plus de C4Media
Plus de C4Media (20)
Dernier
Dernier (20)
Modelling complex game economy with a graph database
- 1. Modelling game economy ! with a graph DB
- 2. InfoQ.com: News & Community Site • 750,000 unique visitors/month • Published in 4 languages (English, Chinese, Japanese and Brazilian Portuguese) • Post content from our QCon conferences • News 15-20 / week • Articles 3-4 / week • Presentations (videos) 12-15 / week • Interviews 2-3 / week • Books 1 / month Watch the video with slide synchronization on InfoQ.com! http://www.infoq.com/presentations /game-economy-graph-db
- 3. Presented at QCon London www.qconlondon.com Purpose of QCon - to empower software development by facilitating the spread of knowledge and innovation Strategy - practitioner-driven conference designed for YOU: influencers of change and innovation in your teams - speakers and topics driving the evolution and innovation - connecting and catalyzing the influencers and innovators Highlights - attended by more than 12,000 delegates since 2007 - held in 9 cities worldwide
- 4. agenda
- 5. Hi, my name is Yan Cui.
- 10. noSQL = MongoDB
- 11. stole from loves loves enemy enemy A Good Man Goes to War appeared in appeared in appeared in appeared in Victory of the Daleks appeared in appeared in companion companion enemy appeared in appeared in
- 12. stole from loves loves enemy enemy A Good Man Goes to War appeared in appeared in appeared in appeared in Victory of the Daleks appeared in appeared in companion companion enemy appeared in appeared in planet prop species species species character character character episode episode
- 13. Leonhard Euler invented Graph Theory ! in 1736, 275 years before Edgar Codd formulated the relational model
- 14. Seven Bridges of Königsberg Find a walk through the city that would cross each bridge once and only once.
- 15. Seven Bridges of Königsberg Eliminate features to leave just the land masses and the bridges.
- 16. Seven Bridges of Königsberg Land masses became vertices, and bridges became edges.
- 18. location
- 22. 500+ Spots
- 24. Season 1 London
- 25. Season 2 Nan Jing
- 29. 4000 Items
- 30. 800 Recipes
- 32. 1500+ Quests
- 34. 100+ Monsters
- 37. game balancing
- 38. item Pricing
- 39. item Pricing
- 40. item Pricing
- 41. item Pricing
- 42. I’ll just change this one thing…
- 44. manual game balancing is SLOW
- 45. it is REPETITIVE
- 47. there must be a better way...
- 48. Hello, Neo4j The rabbit hole sounds pretty good right about now!
- 49. BIGFOOT catching
- 50. location bait attraction rate catch rate
- 51. as a graph in Neo4j
- 52. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in
- 53. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in Strength = 502! Speed = 201! Intelligence = 184 Strength = 420! Speed = 210! Technology = 240
- 54. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in CatchRate = 0.774
- 55. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in Buy Price = 20BN! Sell Price = 482 Gold! Sellable = true! …
- 56. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in DropRate = 0.1
- 57. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in
- 58. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in Yowie Yeti can_catch can_catch Apprentice’s Workshop can_make Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hive harvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy Recipe requires Peryton Fawn Decoy makes
- 59. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in Yowie Yeti can_catch can_catch Apprentice’s Workshop can_make Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hive harvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy Recipe requires Peryton Fawn Decoy makes
- 60. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in Yowie Yeti can_catch can_catch Apprentice’s Workshop can_make Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hive harvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy Recipe requires Peryton Fawn Decoy makes
- 61. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in Yowie Yeti can_catch can_catch Apprentice’s Workshop can_make Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hive harvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy Recipe requires Peryton Fawn Decoy makes
- 63. 8000+ Nodes
- 64. 40000+ Edges
- 68. impact analysis
- 69. What’s the impact of upping the price of “White Bread”?
- 71. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 72. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb Node-[rel]->Node
- 73. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 74. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 75. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 76. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 77. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 81. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 85. How scarce is “Durian” compared to “Dragonfruit”?
- 87. MATCH! ! (fruit)<-[:FORAGES]-(tree)! -[:EXISTS_IN]->(spot)! WHERE!! fruit.Name=‘Durian’ OR! fruit.Name=‘Dragonfruit’! RETURN fruit, tree, spot
- 88. MATCH! ! (fruit)<-[:FORAGES]-(tree)! -[:EXISTS_IN]->(spot)! WHERE!! fruit.Name=‘Durian’ OR! fruit.Name=‘Dragonfruit’! RETURN fruit, tree, spot Node<-[r1]-Node-[r2]->Node
- 89. MATCH! ! (fruit)<-[:FORAGES]-(tree)! -[:EXISTS_IN]->(spot)! WHERE!! fruit.Name=‘Durian’ OR! fruit.Name=‘Dragonfruit’! RETURN fruit, tree, spot
- 93. quest lines
- 95. What quests come after “Year of the Horse”?
- 96. MATCH! (q1:Quest { Name: “Year of the Horse” })! -[:UNLOCKS]! ->(q2:Quest) ! RETURN q1, q2
- 99. How do you model quest progression?
- 100. 1. Price Items 2. Enrich Model 3. “Price” Quests
- 101. monster hierarchy
- 102. Catch me first. No, catch ME first.
- 104. MATCH! (monster1:Monster)-[:LOOTS]->(loot)! -[r:IS_USED_IN | CRAFTS*0..]->(bait)! -[:CAN_ATTRACT]->(monster2)! RETURN monster1, monster2
- 106. Monster 2Monster 1 Quest 1 Quest 2
- 107. Monster 2Monster 1 Quest 1 Quest 2
- 108. successful catch = loot + gold
- 109. ∑(Bait Price * Attraction Rate) Input = Output ∑(Loot Price * Drop Rate) + Gold
- 111. NEW monster ! = More competitor for bait! = Lower attraction rate for! all monsters
- 113. LONDON 2.0 we rewrote the entire season 1 ! quests to make them better.
- 114. TWICE THE FUN
- 116. STREAMLINEDMORE
- 117. QUALITY > QUANTITY
- 119. Neo4j to the rescue!
- 120. graphdatabases.com
- 124. Watch the video with slide synchronization on InfoQ.com! http://www.infoq.com/presentations/game- economy-graph-db