The algorithm in the video is also recursive backtracking:) although slightly modified to combine maze generation and sprite generation
I did the same!