Hands-On Reinforcement Learning for Games

Enter DP and memoization

A key concept in DP is to break down larger problems into smaller subproblems, then solve said smaller problems and store the result. The fancy name for this activity is called memoization and the best way to showcase how this works is with an example. Open up Chapter_2_3.py and follow the exercise:

1. For reference, the entire block of code from our previous example has been modified as follows:

fibSequence = [0,1]def Fibonacci(n):         if n<0:         print("Outside bounds")    elif n<= len(fibSequence):         return fibSequence[n-1]     else:           print("Solving for {}".format(n))        fibN = Fibonacci(n-1) + Fibonacci(n-2)        fibSequence.append(fibN)        return fibN   print(Fibonacci(9))

2. Again, the highlighted lines denote code changes, but, in this ...