You should read the feedback forum guidelines
. Not sure if you notice but there is a disproportionate amount of people posting games asking for feedback and people actually posting feedback. This is not really a place where you can dump your game in your first post and then get all kinds of feedback.
Anyways I don't have anyone to play with right now so this is just some quick thoughts playing by myself.
It's a cool concept, and the sound design is really good. Graphics a bit rough but they get the job done. I like the main menu design. Certainly inspires me to put more effort into my main menus.
The one thing I don't like is that you play on the same computer so you can pretty easily track the opponents moves. And turning your head or otherwise blocking your vision isn't really an option because some of the turns get really short. The only way to solve this, of course, would be to add online functionality. Two strangers going at it would really add to the tension as well.
The core gameplay isn't bad. It's not particularly deep, but I think it would be pretty enjoyable as a tablet/phone game. Something you'd pop open for a quick couple of rounds when you have some spare time.
I think it would benefit more from handcrafted maps, rather than procedural ones. There's a time and a place for procedural generation, and in a game where 90% of the gameplay revolves around the map you ought to take more care of it's design. IMO it's better to view procedural generation as a supplement for level design not a substitution.