Are the only requirements procedurally generated content and permanent death, or it should also include turn-based combat and tile-based graphics and movement?
You only need to implement procedural generation and some sort of perma death system. There is no restriction on how combat should be, and if it should be tile based or not.
