Main article: Backtracking Wang Tiler
This backtracking Wang tiler is an automaton which naïvely tiles the plane with Wang tiles.
It operates like a backtracking algorithm, backing up whenever it finds it cannot place a tile, but it may be inaccurate to describe it as an algorithm, since it never terminates.
For more information on Wang tiles, see the Wikipedia article on Wang tiles.
For more information on this automaton and its implementation, see the README in the Wang Tilers distribution.