DFA · Regular
A knight on a 3 × 3 board
Starting in a corner, the knight moves in any of its eight directions (A–H) without leaving the board. The centre is unreachable, and the other eight squares form a single ring, each joined to the two squares a knight’s move away. So a closed tour has even length, and going once round the ring takes eight moves.
The author’s examples, run
ε → acceptCG → acceptDH → acceptA → rejectAG → rejectAH → rejectBCEDHEGF → reject