Wang Parkettierung

Hallo,
ich habe gerade den Wikipedia Artikel zu der Wang-Parkettierung gelesen und da haben sich mir ein paar Fragen gestellt.
1. Nirgends findet man den Algorithmus von Wang für eine periodische Parkettierung. Wie geht der?
2. Gibt es irgendwelche andere Algorithmen, die eine möglichst gute Verteilung finden, jedoch keine Parkettierung wenn diese nicht möglich ist? (Ich weiß das Problem ist unentscheidbar aber gehen wir mal davon aus, dass es eine periodische Parkettierung gibt, falls es auch eine Lösung gibt)

Ok, andere Frage, da man beim googlen immer nur diese Wang-Parkettierung findet. Wie löst man möglichst gut ein Domino? Gibt es da einen Algorithmus?