Hello, have 3 games to ask about here...
1. An old arcade game, from mid 80's to early 90's (if i had to guess, i'd say the range of '88-'91). It was a top over shooter, 1 or 2 player, the one things i explicitly remember about it is: the first boss was a tank type vehicle, had a goblin type face, It reminded me very much of the clown truck from Maximum Override. If it helps, I played this at a local pizzahut (i'm located in iowa if that's needed at all).
2. This one was on the PC, early 90's, it was a puzzle game. Your objective was to paint all the tiles to a different color, but you could not move over a tile more than once. There were some crazy kinda obstacles like giraffes, elephants, etc etc. You could also make your own puzzles as well. The title may or may not have had "paint" in the name.
3. Another puzzle game, mid to late 90's. I really wanna say the mechanics were similar to crazy machines. You were attempting to catch mice (i think), by setting up "pieces" in a specific way. I do remember it had A LOT of levels, most of which couldn't be unlocked without a certain amount of progression. i remember one song in it, but hell, figuring out that song is harder than guessing this game :/
anyhoo, thanks for any help!