The verbal explanation is long but worth it, probably best (as mentioned) after watching the video.

Source code is at: https://github.com/MrWint/gb-tas-gen