I have never seen a PoW minable coin where the block hashes aren't actually the proof of work (a bunch of zeros in front of the hash)

Why is bata designed this way? Just a general curiosity