board domin tiling with state expansion