Nice puzzle! It reminds me of A Monster's Expedition.
I checked out that game, it is similar indeed. And thanks!
