I like the concept.
Do you need dialogue for this? Little text boxes showing his internal thinking sprinkled around, or some background lore?
-Matthew
The premise made me imagine it having some written backstory. If its one character, then he or she can have a few dialogue barks. Like observing the puzzle difficulty, or the erieness, or the goal of the game. Have a few quips for comedy relief.
If that is something you want to consider, do let me know. I would at least take a closer look at what you have before going forward.
-Matthew