Thank you for your reply, however it was not really what I had in mind; the video explains how to navigate using a sequence of waypoints.
What I had in mind was to create a point trail (more or less on a frame by frame resolution) before the actual play start and then during the playthrough, use this sequence as the positions during actual gameplay.
So my thinking is in line with doing a compute loop using the navmesh to solve actor movement before the actual gameplay and then replay it.