Attach wire to cat. Attach star to wire. Put dog near cat. Cat is scared, wire twitches, star moves slightly. Put air vent under star when it lifts, pushing it up and away from the bombs. Remove dog. Move air vent to keep cat and star far away from bombs. Create new bomb to explode existing pile of bombs. Sadly not all ice removed. Equip sword. Ride pegasus. Hack at ice blocks. Discover Pegasus will not fit through final gap to reach cat and star. Dismount, equip wings, fly to star.
It's way over 'par' of course, but if this sort of solution doesn't amuse you, why are you playing this game? :)
... Also, handcuffing myself to criminals and forcibly dragging them to heaven appears to prevent angels from attacking me.