Isaac Wasserman

Non-Convex Optimization

Gradient Descent Themed Game

2023

Github Repo

Non-Convex Optimization is a livestock-themed game based on the concept of gradient descent. Sheep are randomly placed on a procedurally generated rolling hillside, and you, the player, are tasked with herding them into the barn. Sheep will only ever walk in the opposite direction of the gradient (straight downhill). The landscape is generated using a cross-section of 3D Perlin noise. To herd the sheep, use the arrow keys to modify the z-coordinate of cross-section used, such that the barn is downhill from the sheep.

Gameplay Demonstration
Screenshot from game