Modelling game economy with Neo4j OSCON
•
1 like•1,906 views
In this talk I discussed the various ways in which we utilise Neo4j and data modelling with graphs to helps us model and automate the complex in-game economy in our MMORPG title Here Be Monsters.
Recommended
More Related Content
More from Yan Cui
More from Yan Cui (20)
Recently uploaded
Recently uploaded (20)
Modelling game economy with Neo4j OSCON
- 1. Modelling Game Economy with Neo4j Yan Cui (@theburningmonk)
- 6. stolefrom 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
- 8. Graph DBs are great for modelling complex domains
- 9. Leonhard Euler invented Graph Theory in 1736
- 10. Leonhard Euler invented Graph Theory in 1736 (that’s 275 years before Edgar Codd formulated the relational model)
- 11. Find a walk through the city that would cross each bridge once and only once.
- 12. Eliminate features to leave just the land masses and the bridges.
- 13. Land masses became vertices, and bridges became edges.
- 15. location
- 19. 500+ Spots
- 21. Season 1 London
- 22. Season 2 Nan Jing
- 26. 4000 Items
- 27. 800 Recipes
- 29. 1500+ Quests
- 31. 100+ Monsters
- 34. game balancing
- 35. item Pricing
- 36. item Pricing
- 37. item Pricing
- 38. item Pricing
- 39. I’ll just change this one thing…
- 41. manual game balancing is SLOW
- 42. it is REPETITIVE
- 44. there must be a better way...
- 45. Hello, Neo4j
- 46. catchin
- 47. location bait attraction rate catch rate
- 48. as a graph in Neo4j
- 49. Bigfoot Alice Lake exists_in Alluring Goat can_attract Bigfoot Toenail Clippings Musket-teer Trap loots can_catch Omar Lake exists_in
- 50. nodes & edges can have! arbitrary properties
- 51. 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
- 52. 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
- 53. 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! …
- 54. 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
- 55. 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_m ake Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hiveharvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy requires Peryton Fawn Decoy makes
- 56. 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_m ake Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hiveharvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy requires Peryton Fawn Decoy makes
- 57. 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_m ake Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hiveharvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy requires Peryton Fawn Decoy makes
- 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_m ake Goat Honey Yeti Fur requires loots makes Alluring Goat Recipe requires requires Beeswax loots Bee Hiveharvests McDonald’s Farm sells loots Goat’s Milk harvests London exists_in Peryton Fawn Decoy requires Peryton Fawn Decoy makes
- 63. impact analysis
- 64. What if I increase the price of “White Bread”?
- 66. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 67. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb Node-[rel]->Node
- 69. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 70. MATCH! (wb:BaseItem { Name:"White Bread"})! -[rel:CRAFTS | IS_USED_IN*1..]! ->(i:BaseItem)! RETURN i, rel, wb
- 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
- 73. 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
- 86. How scarce is “Durian” compared to “Dragonfruit”?
- 88. MATCH! ! (fruit)<-[:FORAGES]-(tree)-[:EXISTS_IN]->(spot)! WHERE! ! fruit.Name=‘Durian’ OR! fruit.Name=‘Dragonfruit’! RETURN fruit, tree, spot
- 89. MATCH! ! (fruit)<-[:FORAGES]-(tree)-[:EXISTS_IN]->(spot)! WHERE! ! fruit.Name=‘Durian’ OR! fruit.Name=‘Dragonfruit’! RETURN fruit, tree, spot Node<-[r1]-Node-[r2]->Node
- 91. MATCH! ! (fruit)<-[:FORAGES]-(tree)-[:EXISTS_IN]->(spot)! WHERE! ! fruit.Name=‘Durian’ OR! fruit.Name=‘Dragonfruit’! RETURN fruit, tree, spot
- 96. quest lines
- 98. What quests come after “Year of the Horse”?
- 99. MATCH! (q1:Quest { Name: “Year of the Horse” })! -[:UNLOCKS]! ->(q2:Quest) ! RETURN q1, q2
- 102. How do you model quest progression?
- 103. 1. Price Items 2. Enrich Model 3. “Price” Quests
- 104. monster hierarchy
- 105. Catch me No, catch ME
- 107. MATCH! (monster1:Monster)-[:LOOTS]->(loot)! -[r:IS_USED_IN | CRAFTS*0..]->(bait)! -[:CAN_ATTRACT]->(monster2)! RETURN monster1, monster2
- 108. MATCH! (monster1:Monster)-[:LOOTS]->(loot)! -[r:IS_USED_IN | CRAFTS*0..]->(bait)! -[:CAN_ATTRACT]->(monster2)! RETURN monster1, monster2
- 114. Monster 1Monster 2 Quest 1 Quest 2 Unlocks Unlocks
- 115. Requires Monster 1Monster 2 Quest 1 Quest 2 Unlocks Unlocks Requires
- 116. successful catch = loot + gold
- 117. ∑(Bait Price * Attraction Rate) Input = Output ( ∑(Loot Price * Drop Rate) + Gold ) * Success Rate
- 119. NEW monster ! = More competitor for bait! = Lower attraction rate for all monsters
- 120. Graph DBs are great for modelling complex domains
- 121. impact analysis
- 122. fraud detection
- 123. social networks
- 125. graphdatabases.com