The long-awaited sequel to one of my favorite videos of all time, Can you beat Pokemon FireRed while blind and deaf?, wherein MartSnack devises a single sequence of inputs that will beat Pokémon FireRed with >99% probability using clever strategies and a lot of number crunching--definitely check that one out first if you haven't seen it already.
In this video, MartSnack kicks it up a notch and comes up with a winning sequence of inputs for EVERY SINGLE RNG SEED in Pokémon Platinum (he gives the figure as ~4.2 billion--I would have guessed it's 2^32 which is more like 4.3 billion, but perhaps the RNG function is such that there are some sequences which are identical even for different seeds). He gives himself additional constraints like keeping Pokémon levels to a minimum and using Nuzlocke rules to keep things interesting, so he's not just grinding a Pokémon up to Level 100 and facerolling through the game.
There are some incredibly ingenious techniques employed, and it's a wonderfully produced video with all kinds of great visual aids. He gives just as much detail as you need to appreciate the strategies, introducing them as they come up without getting bogged down in detailing every single battle. So while it's a bit over an hour long, it's packed with content--this is the result of two years of hard work, not padded-out YouTube slop.
I found YouTube links in your post. Here are links to the same videos on alternative frontends that protect your privacy:
Link 1:
Link 2: