4 ms·

Wang Tiles and Turing Machines (2012)

• moyix 11y ago
  I wrote a similar article on this a few years ago: https://moyix.wordpress.com/2012/04/06/computing-with-tiles/ https://moyix.wordpress.com/2012/04/06/computing-with-tiles/ The tilings, with an appropriate color scheme, turn out to be quite beautiful: https://i.imgur.com/EB3rX.png https://i.imgur.com/EB3rX.png
• TheLoneWolfling 11y ago
  I think there's a mistake on the Fibonacci sequence tiling, this one: http://grahamshawcross.com/2012/10/12/wang-tiles-and-turing-machines/usersgrahamshawcrossdocumentsapplicationaperiodic_tilingdw-3/ http://grahamshawcross.com/2012/10/12/wang-tiles-and-turing-... Shouldn't there be a diagonal up/right light/dark green line between 5 and 8? I.e. tiles (6,3), (6,4), (7,2), (7,3), numbering from 1 (x,y) style?
  • ggchappell 11y ago
    > Shouldn't there be a diagonal up/right light/dark green line between 5 and 8? Yes.
• bhickey 11y ago
  Here's a free C++ wang tile implementation I wrote: https://github.com/crawl/crawl/blob/master/crawl-ref/source/domino.h https://github.com/crawl/crawl/blob/master/crawl-ref/source/... It includes a stochastic solver for non-trivial tile sets.
• diego898 11y ago
  These were featured in Greg Egans fantastic book Diaspora [1]. I can't recommend it enough [1] http://gregegan.customer.netspace.net.au/DIASPORA/DIASPORA.html http://gregegan.customer.netspace.net.au/DIASPORA/DIASPORA.h...