##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Mixed tile shapes
Tile a grid with dominoes and L-shaped trominoes. More tile transitions. , so only masks: , , , .
Each mask transitions to several possible next masks. Enumerate: from mask (both empty), can place: horizontal domino (→ ), vertical domino in col (→ ), L-tromino (→ or ). Simplify: with width , find a linear recurrence. . Closed form via matrix exponentiation.
