Cleaning Brick Floor?

I posted a thread about how to clean ceramic tile, and wanted to post this one seperate in case there was different advice for it. We have a brick floor in our entryway. The brick is kind of glossy... not the scrape your knuckles, pourous looking kind. Anyone have a floor like this? Anyone know how I can clean this floor? Just like the ceramic tile, I was told I could use mineral spirits on it, but the mineral spirits seems too oily, and it doesn't get the paint that the seller dripped all over it off either.

Any suggestions are appreciated.
Thanks and God Bless.
PottersDaughter

 

THIS IS NOT RECOMMENDED BY THE "EXPERTS" MIND YOU.
But I did this on ceramic tile and it worked wonders:
Muriatic Acid.
Available only a fine professional paint stores (Sherwin Williams, MAB, Finneran-Haley).
This is to be used at the last resort....for cases of heavy staining, grime, and mildew damage.

If you have less than a "basket case", try PHOSPHORIC ACID first.

In either case, heavy rubber gloves, special carbon mask, fan, and goggles are required. WORK FAST....the fumes are incredible....be sure there is plenty of ventilation.

Remember: NEVER POUR WATER ONTO ACID, Acid into water is OK.
I used full-strength...you may want to dilute.

GOOD LUCK !!