Didn't I post the answer to this one?
Strange, I thought I did. Well, here is goes.
What you achieve by taking the two bricks off is that you take away to bricks with the same color. Then you have 30 bricks of one color, and 32 of the other.
And as stated, two pieces with the same color is never next to eachother and one domino brick covers up exactly two pieces, one of each color. So to cover the board, you'll somehow be forced to cover two pieces of one color, without covering the other one, and therefore it's impossible.
New riddle
This one's pretty good, though it's hard.
A terrorist plans to highjack an aeroplane. The plane has 100 seats and after he buys his ticket it's all booked up. The highjacker is the first man to enter the plane, but he's so nervous that he forgot which seat he took so he takes on a random seat. The next person who enters the plane goes to his seat, but if the highjacker sits there, the person chooses another seat randomized. The next person tries to find his seat but if there's someone sitting there, he takes a random.
The procedure continues untill the last person gets aboard. Funnily enough, this person's a CIA-agent, and if someone's sitting on his seat, he'll get suspicious and will therefore cancel the flight.
What's the propability of the flight getting cancelled?