## Math Question not Crawl related (its CRAZY tho)

If it doesn't fit anywhere else, it belongs here. Also, come here if you just need to get hammered.

Spider Stomper

Posts: 248

Joined: Monday, 4th September 2017, 10:53

### Math Question not Crawl related (its CRAZY tho)

Just kidding, its not really that crazy.

Say you have a deck of 52 cards, and you have to pull n cards. On each card is a command to pull between 0 and m new cards, with each value having a given likelihood in the deck (for example 10 cards will tell you to pull two new cards).

You get a tree if you graph out a given run, but what is this cascading effect called in mathematics? I already programmed a simulater so I can play with the outcomes, so not really interested in a solutions (unless there is an explicit solution or some interesting boundary behaviors).

Reason I am curious is that I am messing around with a game I am designing and thought this might offer a means of ramping up difficulty in a natural and still somewhat randomized manner, in a way which requires zero memorization or computation (other than simple counting) from the player. You get an exponential decay curve for the total cards drawn, which you can easily tweak by altering the internal populations as well as the original number of draws.

Vestibule Violator

Posts: 1496

Joined: Saturday, 18th June 2016, 13:57

### Re: Math Question not Crawl related (its CRAZY tho)

Is the tree you get, like, a prize for the graph? A potted plant? Sounds neat.
I Feel the Need--the Need for Beer
Spoiler: show
3DsBeTr, 15DsFiRu, 3DsMoNe, 3FoHuGo, 3TrArOk, 3HOFEVe, 3MfGlOk, 4GrEEVe, 3BaIEChei, 3HuMoOka, 3MiWnQaz, 3VSFiAsh, 3DrTmMakh, 3DsCKXom, 3OgMoOka, 3NaFiOka, 3FoFiOka, 3MuFEVeh, 3CeHuOka, 3TrMoTSO, 3DEFESif

Zot Zealot

Posts: 1023

Joined: Friday, 16th January 2015, 20:20

### Re: Math Question not Crawl related (its CRAZY tho)

Queuing theory, mixture models, recursive equations, convolutions, ...

Spider Stomper

Posts: 248

Joined: Monday, 4th September 2017, 10:53

### Re: Math Question not Crawl related (its CRAZY tho)

Shtopit wrote:Is the tree you get, like, a prize for the graph? A potted plant? Sounds neat.

Lol, no just if you graph out the branches you end up with what is called a "tree" in the study of graphs. What you actually get, is an army of variable number of units (strength) based on how you stack the deck and how many cards you force the player to start their first pull with. I've got a deck building game where I wanted to have a static method for increasing game difficulty as the player progresses, otherwise it gets pretty lame if you have a mechanic which works well in the early game, but which the player can steamroll as you get into the endgame.

Airwolf wrote:Queuing theory, mixture models, recursive equations, convolutions, ...

Thanks, will look into this terms.

For this message the author crawlnoob has received thanks:
Shtopit

Spider Stomper

Posts: 245

Joined: Sunday, 1st March 2015, 19:26

### Re: Math Question not Crawl related (its CRAZY tho)

Is this what the potion of lignification is for?

Halls Hopper

Posts: 80

Joined: Sunday, 8th January 2017, 05:05

### Re: Math Question not Crawl related (its CRAZY tho)

This sounds like a probability question.

However I am not what you are asking.

The only trees I am familiar with are Binomial trees.

However each card would then be a branch and it would be confusing and look more like a messy bush. But yes if you graph each path they form a tree and each path is independent however some might be identical paths.

I’m not sure if this helps but maybe if you get more specific maybe someone else might be able to help
Spoiler: show
hi

Spider Stomper

Posts: 248

Joined: Monday, 4th September 2017, 10:53

### Re: Math Question not Crawl related (its CRAZY tho)

Lol did they legalize it where you are from?

Ziggurat Zagger

Posts: 5193

Joined: Friday, 25th November 2011, 07:36

### Re: Math Question not Crawl related (its CRAZY tho)

I'm not entirely sure why there's so much confusion here, it seems pretty simple. Maybe if I rephrase it more simply:

Imagine a card game where you draw 3 cards a turn. But some of those cards say "draw another card immediately" on them. What we want to know how many cards the player draws in total on their turn. Simple.

In order to not draw the entire deck you'd want the average card to draw less than 1 more card, so I imagine most cards don't draw additional cards, some draw just one, and only a few draw two or more. Crawlnoob already has a simulation to play around with the variables but is interested in a more math theory solution, if one exists.

I don't know if this has a specific name in math, but it'd probably come up in courses on probability and/or repeated, independent trials?

crawlnoob wrote:Lol did they legalize it where you are from?

Yes they did!

Spider Stomper

Posts: 248

Joined: Monday, 4th September 2017, 10:53

### Re: Math Question not Crawl related (its CRAZY tho)

Exactly, Tasonir, and you are correct in your assumptions in the pack-design.

Zot Zealot

Posts: 1023

Joined: Friday, 16th January 2015, 20:20

### Re: Math Question not Crawl related (its CRAZY tho)

Check out the Galton–Watson process.

Spider Stomper

Posts: 248

Joined: Monday, 4th September 2017, 10:53

### Re: Math Question not Crawl related (its CRAZY tho)

Heh cool, thanks.