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

A089483

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

Terms

    a(0) =1a(1) =3a(2) =5a(3) =10a(4) =14a(5) =28a(6) =42a(7) =80a(8) =108a(9) =202a(10) =278a(11) =524a(12) =726a(13) =1348a(14) =1804a(15) =3283a(16) =4193a(17) =7322a(18) =8596a(19) =13930a(20) =14713a(21) =21721a(22) =19827a(23) =25132a(24) =18197a(25) =18978a(26) =9929a(27) =7359a(28) =2081a(29) =878

External references