This is a great idea with a lot of potential, but there is only two things I think you should change if you ever remade this.
The art itself is not bad, but this game uses pixel art and vector art in the same places, and it doesn't look right. If you ever remake this, it would be better if you stuck with one style.
Secondly, i like how to pigeon helps you, but I think the fact that he tells you everything you need to do doesn't let the play sink more time into each puzzle. I think you should make it so you only can get 3 hints through the game, and that the pigeon tells you those hints.
Overall, solid idea with a lot of potential.