I can't speak to the video processing (although with modern neural networks it seems it would be more than doable), but speaking from experience, brute forcing

I can't speak to the video processing (although with modern neural networks it seems it would be more than doable), but speaking from experience, brute forcing a 32-bit PRNG takes substantially less compute power than you might think...