Number of configurations of the sliding block 8-puzzle that require a minimum of n moves to be reached, starting with the empty square in the center.

A089474

Number of configurations of the sliding block 8-puzzle that require a minimum of n moves to be reached, starting with the empty square in the center.

Terms

    a(0) =1a(1) =4a(2) =8a(3) =8a(4) =16a(5) =32a(6) =60a(7) =72a(8) =136a(9) =200a(10) =376a(11) =512a(12) =964a(13) =1296a(14) =2368a(15) =3084a(16) =5482a(17) =6736a(18) =11132a(19) =12208a(20) =18612a(21) =18444a(22) =24968a(23) =19632a(24) =22289a(25) =13600a(26) =11842a(27) =4340a(28) =2398a(29) =472

External references