https://github.com/samtebbs33/extendedessay

https://github.com/samtebbs33/extendedessay

Last synced: 24 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/samtebbs33/extendedessay
• Owner: SamTebbs33
• Created: 2015-10-02T13:55:09.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2015-10-02T14:07:56.000Z (about 9 years ago)
• Last Synced: 2023-07-31T22:58:25.716Z (over 1 year ago)
• Size: 418 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Extended essay

This is the repository for my Extended Essay that I wrote as part of my IB (International Baccalaureate) Diploma program education. The title of the document is "What is the most appropriate random number algorithm for procedural generation in game development". See the "Document" file for the essay itself, and the "data" file for the data generated by the tests.

## Abstract

This essay discusses the requirements of a random number algorithm/generator for use in procedural content generation, specifically within the field of video game development, and how the limitations of modern computers impact the feasibility of each algorithm. The individual technical details, flaws and merits of four random number algorithms are explored and are then compared through the use of various statistical tests, in order to determine their suitability. Based on the merits of each algorithm and the analysis of the results produced, the conclusion drawn was that the Mersenne twister algorithm proved to the most appropriate for use in procedural generation, however the Fibonacci LFSR provides a substitute where time is of the essence and a smaller period is acceptable.