It should be something like minecraft or terraria. It should be complex. Graphics are not that important.
Starbound
Maybe Borderlands or Forest.
Terraria is relatively complex. Hytale is coming soon, too, that's from the guys from the Hypixel MC server (if you know that) and it's pretty much Minecraft 2 (at least it seems that way)