Turing Machine game

I recently found a copy of a Turing Machine game under a Christmas tree. While not related to the actual Turing machine , it’s a cool game with some interesting mathematical properties. In this post, I describe and analyze the game.