A couple of tips:
Given a 2 * n checkerboard,
1. you must use n tiles to cover it, each of which has 3 possible colors.
2. two horizontal tiles can be exchanged for two vertical tiles for a different configuration.
3. all possible configurations (without respect to color) can be obtained by starting with a configuration of all horizontal tiles and making exchanges of two horizontal tiles for two vertical tiles.