# Mathematics for Game Programming 2015-2016 - REA2061 - 10 ECTS

## On the basis of

REA1101 Mathematics for computer science

## Expected learning outcomes

After completing the subject the students should have knowledge of:

• Applications of mathematical logic
• Algorithms for pathfinding
• The mathematics of 3d-graphics
• Elementary mechanics for games
• The role of mathematics in game development

Skills in:

• Creating matrices for transformations in three dimensions
• Solving the motion interception tasks
• Creating path finding solutions
• Analysing games using probability theory
• Turning mathematical descriptions into programming code

General competence of:

• Improved general logical and mathematical reasoning
• Problems solving and rigorous descriptions of solutions
• General programming ability
• Written and spoken English

## Topic(s)

• Logic
• Logic puzzles
• Introduction to logic programming languages
• Parametric logic
• Bitwise logic
• Probability
• Elementary probability and enumeration
• Conditional probability
• Analysis of games using Markov chains
• Expectation
• Pathfinding using the A* algorithms
• Three dimensional geometry of 3D graphics
• Transformations, homogeneous coordinates.
• Transformations in 3D graphics
• Complex numbers and quaternions
• Interpolation
• Parameterisation of curves and surfaces
• Ray tracing
• Mechanics
• Trajectories and equations of motion
• Elastic and inelastic collisions, collision detection
• Inverse Kinematics

## Teaching Methods

Lectures
Mandatory assignments
Exercises

## Form(s) of Assessment

Written exam, 5 hours

Alphabetical Scale, A(best) – F (fail)

## External/internal examiner

Internal examiner, together with external examiner once every three years, next time in 2016.

## Re-sit examination

Re-sit August 2016

## Tillatte hjelpemidler

Code A: All printed and hand-written support material is allowed. All calculators are allowed.