Does the key change position within the game?
Yes, it spawns on different random spots.
I watched the video too, it was enjoyable.
