How should I go about making an advy tutorial?
Step one would be similar as I did above. Outline what information is crucial to understand it and order that information. Better not include every single detail, but rather the core, what's needed to understand when you wish to play it.
Once that's done, we can see how to turn that into a tutorial of some kind.