# Basis of periodic tiling of Wang tile

Given a set of Wang tile,

Given 3 periodic tiling: A, B, C

We define 3 vector F[A], F[B], F[C]

each vector correspond to the appearing frequency of each type of tiles in the tiling.

Now, we define:

1, A is dependent tiling on B and C, if F[A]=xF[B]+(1-x)F[C]

2, A Periodic Tiling T is a basis if T is not dependent on any other tiling

Question: Is there some way to efficiently enumerate all periodic tiling basis for a given set of Wang Tile?

Any suggestion on any aspects of this problem will be highly welcomed.

-