I'm not sure it fits 100% with what you're looking for, but I'll take chance and recommend Slice & Dice (Google Play, Apple App Store). Free demo, no ads, single in-app purchase to unlock the full version. This game is easily the best value-for-dollar mobile game I've ever purchased.