Каждая клетка шахматной доски окружена с 4 сторон клетками противоположного цвета, значит, каждая доминошка будет состоять из двух цветов. Положим одну доминошку произвольно и приставм к ней другую - если не будет получаться чередовани цветов в шахматном порядке, то любую из них можно просто перевернуть.