Number of configurations of the 5 X 5 variant of sliding block 15-puzzle ("24-puzzle") that require a minimum of n moves to be reached, starting with the empty square in one of the corners.

A090031

Number of configurations of the 5 X 5 variant of sliding block 15-puzzle ("24-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) =10a(4) =26a(5) =64a(6) =159a(7) =366a(8) =862a(9) =1904a(10) =4538a(11) =10238a(12) =24098a(13) =53186a(14) =123435a(15) =268416a(16) =616374a(17) =1326882a(18) =3021126a(19) =6438828a(20) =14524718a(21) =30633586a(22) =68513713a(23) =143106496a(24) =317305688a(25) =656178756a(26) =1442068376a(27) =2951523620a(28) =6427133737a(29) =13014920506

External references