Renamed the game file since DP probably isn't the best option. Finding the base cases isn't fast so memoization is probably a better option
Memoization of probabilities
Added parameter for who goes first, in case you want it