Math for Game Programmers - Solving Nintendo's CodinGame Challenge

Explore a programmer's approach to solving a challenging Nintendo-sponsored CodinGame puzzle in this 2017 GDC talk. Delve into Mike Acton's problem-solving process, focusing on visual correlation, testing techniques, and mathematical concepts such as square-free factorization and polynomial derivatives. Learn how to apply these strategies to complex programming challenges, from initial analysis to final implementation. Gain insights into the importance of thorough testing, including the use of truth tables and various test cases. Discover practical applications of advanced mathematical concepts in game programming, and understand how to break down and tackle intricate puzzles step-by-step.

Introduction
Process not solution
Visual correlation
Testing
The Truth Table
Test OB
Test Case 1
Test Case 3 Mathematica
Finding the Solution
SquareFree Factorization
Derivative of polynomial
GCD of polynomial
Working example
Test 1 0
Test 11 SFF
Test 12 SFF
Test 13 SFF
Test 14 SFF
Step A
Output
Example