Git Product home page Git Product logo

extendedessay's Introduction

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.

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.