A domino tiling is a tesselation of a region in the plane by 2 × 1 squares.  What is a good data type for storing and manipulating such objects?In my current manipulation, use an array to store all the half-squares numbering them 1-2 for a horizontal domino, 3 4 for a vertical.  It's not ideal but I can draw the tiling in ASCII or using a graphics editor.     _ _         _ _1 2 |_ _|  3 3  | | |1 2 |_ _|  4 4  |_|_|In some applications, I have to identify specific features within array.  For example, I might have to count all instances of 2 ×2 squares of dominos in my array, excluding things like _ _ _|_   2 1|_ _|  1 2These queries are not difficult, but they make me start to question my use of arrays.  
choice of data structure for domino tilings
data structures;combinatorics;tiling