What if tiles are larger than ? Tetrominoes () or square tiles ()? Larger tiles mean transitions look back multiple rows.
The profile might span or more rows. State: represent the last rows, where is the tile height. State space grows to . Practical limit: or so. Beyond that, state space is too large. The profile depth equals the tile height. Larger tiles exponentially increase the state space.