Research
Number of ways to place non-attacking knights on a 3xn chessboard
The generating function encapsulating this sequence is obtained as an application of the Goulden-Jackson cluster method from algebraic combinatorics.
D. Noulas (2018) https://oeis.org/A321251