Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Indexing and Iterating Design Space Permutations

GDC via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Reviews

Start your review of Indexing and Iterating Design Space Permutations

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.