A linear seating puzzle puts a group of people in a single row and gives a list of clues about who sits where. Six people can sit in a row in 6! = 720 ways, so trying arrangements at random is hopeless. The clues have to be used in an order that cuts down the possibilities quickly.
Clues come in two kinds. A fixed clue names a seat directly, such as "C sits third from the left end" or "A sits at an extreme end". A relative clue only links two people, such as "E sits immediately to the right of C". Fixed clues go first, because they pin people to seats. Relative clues are then placed against those people.