This simulation demonstrates random domino tilings of an Aztec diamond, which is a diamond-shaped union of unit squares. The simulation uses a measure with $2\times 2$ periodic weights, as in the paper by Chhita and Johansson. The simulation uses the shuffling algorithm. The original python code was created by Sunil Chhita; this version is adapted for JS
+ WebAssembly
. Visualization is done using D3.js
.
The sampler works in your browser. Up to $n \sim 120$ it works in reasonable time, but for larger $n$ it may take a while. I set the upper bound at $n=300$ to avoid freezing your browser.
You can now get a TikZ code for the sampled Aztec diamond directly by clicking the button below. This feature supports dominoes with appropriate coloring.
Link to code
(This simulation is interactive, written in JavaScript; see the source code of this page at the link)
Link to code
(C++ code for the simulation)