Oh, I just found another game on the Play Store that has very similar mechanics: Hex Quest
I'd really love to see someone actually run with these mechanics and make a big, more satisfying game.