The ice obstacle can be cleared by making matches adjacent to it, and by making a match with the color of tile that is trapped in the ice 3 times to break it.
Note that power tiles do not clear the ice. The only exception to this is the butterflies. Matching a butterfly with the same color of tile that is trapped in the ice will also help to chip away at this obstacle.