Number of configurations of the 4 X 3 variant of Sam Loyd's sliding block 15-puzzle that require a minimum of n moves to be reached, starting with the empty square in one of the corners.

A090166

Number of configurations of the 4 X 3 variant of Sam Loyd's sliding block 15-puzzle that require a minimum of n moves to be reached, starting with the empty square in one of the corners.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =9a(4) =20a(5) =37a(6) =63a(7) =122a(8) =232a(9) =431a(10) =781a(11) =1392a(12) =2494a(13) =4442a(14) =7854a(15) =13899a(16) =24215a(17) =41802a(18) =71167a(19) =119888a(20) =198363a(21) =323206a(22) =515778a(23) =811000a(24) =1248011a(25) =1885279a(26) =2782396a(27) =4009722a(28) =5621354a(29) =7647872

External references