Partial Wang tiling

3 files changed, 11 insertions, 0 deletions

diff --git a/entries/jj/tiles/README.md b/entries/jj/tiles/README.md
new file mode 100644
index 0000000..a7b5fd1
--- /dev/null
+++ b/entries/jj/tiles/README.md
@@ -0,0 +1,7 @@
+# Partial Wang Tiling
+
+These are Wang tiles. For more information, see https://en.wikipedia.org/wiki/Wang_tile.
+
+Provided that the third tile (the one with the North and West edges being black, the East edge being green, and the South edge being yellow) is placed down first, there is only one arrangement of tiles such that the tiles tile the infinite quarter-plane. This arrangement forms the Fibonacci numbers. The eleventh tile (the one with the North edge being black and the West, East, and South edges being purple) will appear in Fibonacci-spaced intervals.
+
+The algorithm for this is adapted from https://grahamshawcross.com/2012/10/12/wang-tiles-and-turing-machines/ (with some fixes and optimizations).
diff --git a/entries/jj/tiles/fib.png b/entries/jj/tiles/fib.png
new file mode 100644
index 0000000..66e8404
--- /dev/null
+++ b/entries/jj/tiles/fib.png
diff --git a/people.json b/people.json
index 42d580b..bae371e 100644
--- a/people.json
+++ b/people.json
@@ -610,6 +610,10 @@
 			{
 				"name": "turing machine",
 				"link": "./entries/jj/tm/fib.txt"
+			},
+			{
+				"name": "wang tiling",
+				"link": "./entries/jj/tiles/fib.png"
 			}
 		]
 	},