When Pokemon was being designed, its creator Satoshi Tajiri had to make decisions about the gameplay. He decided that the amount of experience points which a defeated Pokemon yields should be directly proportional to its level. He also wanted the gameplay to last longer at higher levels, and decided that in order to level up, the number of Pokemon you needed to defeat should be directly proportional to your level.
Based on these decisions, he created EXP(L), which denoted the total number of experience points you needed to reach level L. What is the shape of EXP(L)?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Okay so here is what I thought: Let E X P ( 1 ) = k . Then E X P ( 2 ) = k + 2 k = 3 k . Obviously it follows a triangular pattern, namely E X P ( n ) = k 2 n ( n + 1 ) , which is quadratic.
Does the first condition imply that you can only fight pokemon of a certain level when your own pokemon is that level? Is that how it works in pokemon (Honestly I have no idea, never played the game). I thought that was somewhat of a red herring since I didn't know that you could only play a certain level of pokemon.
Log in to reply
hi michael
keep in mind that E X P ( L ) is the experience gained thru the whole game up to this stage, therefore, E X P ( 2 ) = E X P ( 1 ) + 1 × x p × 1 × n where x p is the experience point yeilded by a defeated pokemon of your level, and n is the number of pokemons you need when you're at a specific level.
Then, by the rules of the problem, if you're going from level L to level L + 1 you will need to defeat L × n pokemons, each of them yielding L × x p experience points (let k = x p × n ) and dont forget all the experience you've collected up to this point which is equal to E X P ( L ) , that makes the total in-game experience up to level L + 1 equal to: E X P ( L + 1 ) = E X P ( L ) + L 2 k
total exp point earned in level L = k L^2, so to reach level 2 point earned in level 1=k 1^2, ......to reach level L points earned at L-1 level is k (L-1)^2, so total points to reach level L= k (1^2+2^2+....(L-1)^2)=k*[(L-1)^3/2+(L-1)^2/3+(L-1)/6] which is cubic.
For someone who don't know the game system, the game recounts the EXP for every level. Example, we need 0/50 exp to lvl from 1 to 2. If we reach 50/50, we need 0/100 for 2 to 3. And so on...
Let E X P ( 1 → 2 ) = n (we need k Pokemons to lvl up from 1 to 2)
Since it's directly proportional to the number of Pokemons to lvl.
Therefore, E X P ( 2 → 3 ) = k n for constant k
E X P ( 3 → 4 ) = 2 k n
E X P ( 4 → 5 ) = 3 k n
...
E X P ( n − 1 → n ) = ( n − 2 ) k n
Sum all these together we get
E X P ( 1 → n ) = 2 k ( n − 1 ) ( n − 2 ) n
Which gives you a cubic equation.
PS: This may or may not be the actual formula the Pokemon game.
Problem Loading...
Note Loading...
Set Loading...
If you try to build the governing equation from the bottom up you will get to something similar to: E X P ( L + 1 ) = E X P ( L ) + L 2 × E X P ( 1 )
This is of the form : f ( x ) = f ( x − 1 ) + k x 2
By recursive analysis :
f ( x ) = f ( x − 1 ) is obviously a constant function
f ( x ) = f ( x − 1 ) + k is a linear function because its derivative is constant
f ( x ) = f ( x − 1 ) + k x is a quadratic function because its derivative is linear
Therefore f ( x ) = f ( x − 1 ) + k x 2 is cubic .