If you've ever used a firecracker rocket it has solid fuel in exactly the same way. It just burns from the inside out (I think) to ensure that the rocket's center of gravity doesn't change as the burn progresses.