In this video I show you how I made a solver for a mobile game called Flows. This video is also an excuse for me to talk about linear programming, graph theory, maximum flow problem and also to make some terrible jokes. Hope people don't mind that it's a bit long!
I was not sponsored by any mobile game in this video.
Sections:
0:09 - Flows Puzzle Problem
3:05 - Graphs
6:29 - Linear Programming (LP)
11:11 - Maximum Flow Problem
16:28 - Solving Maximum Flow Problem With LPs
25:48 - Finally, the Flows Solver!
36:28 - Results and Conclusion
Link to code on GitHub: https://github.com/thecheesynachos/flows_solver (need Julia 1.0 and a few packages on the computer)
Found a mistake somewhere in the video? Tell me and I'll put them down here in the description.
6 Comments