Numerical Systems

Introduction Positional Notation Converting Between Bases Binary Addition Binary Multiplication Challenges (Python) Challenges (Java)

Modular Arithmatic

Introduction The Modulus Operator Cyphers Modular Arithmetic Modular Inverse Challenges (Java)

Algorithms

Introduction Algorithms Time Functions Asymptotic Complexity Summation Challenges

Propositional Logic

Introduction Propositional Logic Conjunction and Disjunction Implication and Equivalence Bitwise Operators Challenges

Set Theory

Introduction Sets Subsets and Supersets Set Operations Challenges

Graph Theory

Introduction Graphs Directed Graphs Structure of Language Search Trees Neural networks Game Object Trees Challenges Graph Question Generator

Proof

Introduction Proof Proof by Cases Proof by Contradiction Proof by Induction Challenges

Maths to Code

Maths to Code Challenges Question Generator

Descriptive Statistics

Introduction Statistics Measures of Central Tendency Measures of Spread Data Visualisation Correlation Challenges

Probability

Introduction Probability Basics Combinatorics Probability Trees Law of Total Probability Bayes Rule Challenges

Inferential Statistics

Introduction Probability Distributions Samples and Populations Hypothesis Testing Z Scores Student's T-Test Challenges

Game Object Trees

In this video I’m going to be talking - at a very high level - about how graphs can be used for working in different problem domains. Rather than focusing on formalism or definitions, I want to show you how graphs can be used. Hopefully this will help you use graphs to solve problems that you encounter.

In this video I talk about how trees can be used in game engines to relate game objects (e.g. shapes, audio, scripts) to one another in useful ways.

Important: You will not be tested on the problem domain! I do not expect you to learn about game engines! If this video is helpful to you, great! If not, don’t worry about it!

Nine-minute video

You can also view this video on YouTube

Key Points

A tree can be used to structure objects into a heirarchy
Heirarchical structures can make it easier to perform operations on groups of things at once.
Operating on heirarchical structures can minimse complexity.

Tree structures allow game engines to, for example:

Position objects relative to their parent
Enable and disable groups of objects
Set properties for groups of objects at once

Summary

In this section we saw game engines can structure game objects in a heirarchy using trees to allow tasks to be performed with minimal complexity.

Improve this page

Getting Started

Introducing Mathematics