DFA · Regular
A 2 × 2 sliding puzzle
Three tiles and a gap; a move slides the gap up, down, left or right. Of the 24 ways to place three tiles and a gap, only 12 can be reached — and that is the 15-puzzle’s famous parity argument in miniature: every move is a swap, and the gap returns to its corner only after an even number of them.
The author’s examples, run
ε → acceptLRUD → acceptLUDR → acceptULRD → acceptU → rejectURUD → rejectUUDR → rejectDLRD → reject