Randomized algorithm: An advanced algorithm for modern video games

Abstract

Nowadays, video games are more and more popular, and the variety of games is also growing. Under intense competition, developers need to make their games replayable without being mediocre. Randomized algorithms would be helpful. The randomized algorithm generally refers to employing randomness to create different possible solutions. This review paper focuses on the use of randomized algorithms in modern video games. It analyzes different types of randomized algorithms, such as Gaussian Randomness and Filtered Randomness. It also outlines their general principles, advantages and disadvantages. Moreover, this paper discusses the applications of randomized algorithms in several mainstream popular types of video games, including Rogue-like, Sandbox, and Multiplayer Online Battle Arena (MOBA) games. This study will contribute to the application of stochastic algorithms in modern video games, but there are still many limitations and further research is needed.