Number of nonintersecting (or self-avoiding) rook paths joining opposite corners of 3 X n board.
1, 4, 12, 38, 125, 414, 1369, 4522, 14934, 49322, 162899, 538020, 1776961
2 seqfan posts
Sat Oct 30 04:37:04 CEST 2010 [seqfan] Re: Rook path generates A006189 Number of paths on square lattice?