I reckon you could go a bit beyond simple tile-based puzzles with that beautiful logic engine. A boulderdash-type game seems feasible, but what about Dwarf Fortress?