git @ Cat's Eye Technologies Backtracking-Wang-Tiler / 6146e69
Update README. Chris Pressey 11 months ago
1 changed file(s) with 9 addition(s) and 7 deletion(s). Raw diff Collapse all Expand all
0 Wang Tilers
1 ===========
0 Backtracking Wang Tiler
1 =======================
22
3 This repository contains descriptions and implementations of algorithms
4 that generate [Wang titlings][].
3 _Try it online_ [@ catseye.tc](https://catseye.tc/installation/Backtracking_Wang_Tiling)
4 | _See also:_ [Kolakoski Kurve](https://catseye.tc/node/Kolakoski_Kurve)
55
6 (In fact, it currently contains only one implementation of only one such
7 algorithm, but it may, in the future, contain more.)
6 - - - -
7
8 This repository contains a description and implementation of an algorithm
9 that generates [Wang tilings][].
810
911 You can read the linked article for more information, but in brief, a
1012 Wang tiling is a tiling of the plane by a set of tiles which, by their
103105 prove that it does not halt. But it does kind of place a practical limit on
104106 the number of tilings you could generate using this method.
105107
106 [Wang titlings]: http://en.wikipedia.org/wiki/Wang_tile
108 [Wang tilings]: http://en.wikipedia.org/wiki/Wang_tile
107109 [yoob.js]: http://catseye.tc/node/yoob.js