1) Check
the other thread
2) I've never made Pacman, but perhaps you could use the fact that the walls are always the same thickness to your advantage. Though pacman will not be moving on a grid system (he does, but each grid is 1pixel by 1pixel), the walls will be. Are you loading your map in from a file? Do you have a 2d array for your map? If so, perhaps you could just multiply the position of each wall segment by the thickness of each wall segment. If not, I suggest you look into them.
Cervantes