Heuristic
FABRIK Algorithm (2D)
The FABRIK algorithm is an amazingly clever solution to the Inverse Kinematics problem – how to adjust the joints of an arm to reach a target location.
In this tutorial, I go over how the core algorithm works in 2D, building up from simple concepts.
Two-Dimensional Bin Packing
Given a collection of different sized images, how can you efficiently pack them into one big image?
Brute-forcing the problem is too expensive - so here we come up with a simple heuristic that works pretty well.