Sequencesplaced
Sequencesplaced is a term used in combinatorics and puzzle design to denote the problem of placing multiple sequences into a fixed container, such as a line or grid, while preserving the internal order of each sequence and avoiding overlap between the sequences. The concept is often explored in abstract settings as well as in practical puzzle and packing contexts.
Formally, consider sequences s1, s2, ..., sk, where each si has length li and consists of elements
The problem has several common forms. In the 1D version, all placements occur along a single line;
Example: with a line of length 5, s1 = ABC (length 3) and s2 = DE (length 2). A
See also: permutations, combinatorics, packing problems, sequence alignment, scheduling.