Number of positions of the 8 X 2 variant of the 15-puzzle at a distance of n multi-tile moves from an initial state with the empty square in one of the corners.

A389729

Number of positions of the 8 X 2 variant of the 15-puzzle at a distance of n multi-tile moves from an initial state with the empty square in one of the corners.

Terms

    a(0) =1a(1) =8a(2) =14a(3) =56a(4) =98a(5) =392a(6) =685a(7) =2688a(8) =4552a(9) =15120a(10) =25736a(11) =85280a(12) =142472a(13) =449216a(14) =746786a(15) =2286992a(16) =3776238a(17) =11015896a(18) =17976999a(19) =50832504a(20) =82322380a(21) =221230656a(22) =352869190a(23) =911581064a(24) =1437928475a(25) =3505471976a(26) =5416379388a(27) =12529508408a(28) =18999577833a(29) =40787934216

External references