diff options
| -rw-r--r-- | entries/jj/tiles/README.md | 7 | ||||
| -rw-r--r-- | entries/jj/tiles/fib.png | bin | 0 -> 26917 bytes | |||
| -rw-r--r-- | people.json | 4 |
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 Binary files differnew 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" } ] }, |
