Ficou ótimo o jogo, uma dica pra jogos futuros é que as vezes menos é mais, acho que manter o cenário mais simples teria favorecido mais.
Sobre colocar um tutorial, na minha experiência desenvolvendo jogos puzzle, mesmo com tutorial esse tipo de mecânica que oculta informação indispensável não é bem aceita em puzzles.