Ticks on dogs/in house?

My dad put some dirt in our backyard a few months ago and ever since then, we've noticed ticks on our dogs. We've been spraying our yard and house, put medicine on the dogs monthly, had them groomed and shaved, but we've still been finding ticks on the dogs. The thing now is, the ticks bite our dogs and then fall off when they ingest the medicine, so now we have ticks loose on the kitchen floor (where the dogs stay). How can we completely get rid of the ticks?