Game AI Pro 3

2

Creating the Past, Present, and Future with Random Walks

John Manslow

2.1    Introduction

2.2    Problems with a Basic Random Walk

2.3    Solving the Extrapolation Problem Using Statistical Methods

2.4    Using Interpolation to Walk toward a Fixed Point

2.5    Restricting the Walk to a Fixed Range of Values

2.6    Manipulating and Shaping the Walk with Additive Functions

2.7    Using Additive Functions to Allow for Player Interaction

2.8    Combining Walks to Simulate Dependent Variables

2.9    Generating Walks with Different Probability Distributions

2.10  Solving the Persistence Problem with Procedural Generation

2.11  Conclusion

2.1  Introduction

Randomness plays an important role in many games by adding replay value and forcing the player ...