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 one of the corners.

A089473

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 one of the corners.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =20a(6) =39a(7) =62a(8) =116a(9) =152a(10) =286a(11) =396a(12) =748a(13) =1024a(14) =1893a(15) =2512a(16) =4485a(17) =5638a(18) =9529a(19) =10878a(20) =16993a(21) =17110a(22) =23952a(23) =20224a(24) =24047a(25) =15578a(26) =14560a(27) =6274a(28) =3910a(29) =760

External references