<story><title>Herringbone Wang Tiles</title><url>http://nothings.org/gamedev/herringbone/</url></story><parent_chain></parent_chain><comment><author>Adaptive</author><text>For sci-fi readers that dig aperiodic tiling, Greg Egan wrote a great short story in his book &amp;#x27;Diaspora&amp;#x27; about computational wang tiles. &lt;a href=&quot;http://www.amazon.com/Diaspora-Greg-Egan-ebook/dp/B00E83YOEI&quot; rel=&quot;nofollow&quot;&gt;http:&amp;#x2F;&amp;#x2F;www.amazon.com&amp;#x2F;Diaspora-Greg-Egan-ebook&amp;#x2F;dp&amp;#x2F;B00E83YOEI&lt;/a&gt; (the short story is titled Wang&amp;#x27;s Carpets, available separately as well, but the whole book is worth buying or checking out from the library).&lt;p&gt;I hope this is considered on topic. I find fiction, particular that which inspires interest in math&amp;#x2F;code to always be particularly relevant.</text></comment>
<story><title>Herringbone Wang Tiles</title><url>http://nothings.org/gamedev/herringbone/</url></story><parent_chain></parent_chain><comment><author>moyix</author><text>Neat! I wrote a post [1] a while back on the isomorphism between Wang Tilings and Turing machines, which lends itself nicely to visualizations.&lt;p&gt;Wang tilings have been used in other areas of computer graphics as well [2], as well as for DNA computing [3].&lt;p&gt;[1] &lt;a href=&quot;http://moyix.wordpress.com/2012/04/06/computing-with-tiles/&quot; rel=&quot;nofollow&quot;&gt;http:&amp;#x2F;&amp;#x2F;moyix.wordpress.com&amp;#x2F;2012&amp;#x2F;04&amp;#x2F;06&amp;#x2F;computing-with-tiles&amp;#x2F;&lt;/a&gt;&lt;p&gt;[2] &lt;a href=&quot;http://research.microsoft.com/en-us/um/people/cohen/WangFinal.pdf&quot; rel=&quot;nofollow&quot;&gt;http:&amp;#x2F;&amp;#x2F;research.microsoft.com&amp;#x2F;en-us&amp;#x2F;um&amp;#x2F;people&amp;#x2F;cohen&amp;#x2F;WangFina...&lt;/a&gt;&lt;p&gt;[3] &lt;a href=&quot;http://seemanlab4.chem.nyu.edu/XOR.html&quot; rel=&quot;nofollow&quot;&gt;http:&amp;#x2F;&amp;#x2F;seemanlab4.chem.nyu.edu&amp;#x2F;XOR.html&lt;/a&gt;</text></comment>