YoVDO

Indexing and Iterating Design Space Permutations

Offered By: GDC via YouTube

Tags

GDC (Game Developers Conference) Courses Mathematics Courses Game Development Courses Permutations Courses Algorithm Optimization Courses Multisets Courses

Course Description

Overview

Explore the mathematics of counting with combinations and permutations in this 2016 GDC session. Delve into perfect hash functions for converting between permutation indices and game states. Learn about combinations, puzzles, counting, ranking, caching, retrograde analysis, multisets, permutations, factorial systems, mixed radix numbers, and their conversions. Discover the ranking process, pseudocode implementation, and reverse rank algorithms. Apply these concepts to game development with examples like sliding tile puzzles. Gain insights into indexing and iterating design space permutations to enhance your programming skills for game state management.

Syllabus

Intro
Combinations
Puzzles
Counting
Ranking
Caching
Rank
Question
Retrograde Analysis
Multisets
Permutations
Games
Factorial
Mixed Radix Numbers
Mixed Radix Conversion
Ranking Process
Pseudocode
Reverse
Rank Algorithm
Siding Tile Example


Taught by

GDC

Related Courses

Blending Gameplay and Storytelling with Timeline - 2019 Improvements
Unity via YouTube Building Beautiful Worlds with Unity's New Terrain Features
Unity via YouTube Get Started Building World-Class Networked Games with FPS Sample - Unity at GDC
Unity via YouTube Achieving High-Fidelity AR with the Lightweight Render Pipeline
Unity via YouTube Megacity on Mobile - How We Optimized It with Adaptive Performance
Unity via YouTube