I see that the puzzle idea gets more complicated than I thought.... Will have to give it some more thought.
As for the random idea, there are several services that provide random feeds based on natural phenomena, which ensures a high degree of true randomness. Like you mentioned, we would need an algorithm to translate that into movement