Number of configurations of Sam Loyd's sliding block 15-puzzle that require a minimum of n moves to be reached, starting with the empty square at one of the 4 central squares.
A090164
Number of configurations of Sam Loyd's sliding block 15-puzzle that require a minimum of n moves to be reached, starting with the empty square at one of the 4 central squares.
Terms
- a(0) =1a(1) =4a(2) =10a(3) =20a(4) =38a(5) =80a(6) =174a(7) =372a(8) =762a(9) =1540a(10) =3072a(11) =6196a(12) =12356a(13) =24516a(14) =48179a(15) =94356a(16) =183432a(17) =355330a(18) =682250a(19) =1301874a(20) =2460591a(21) =4617322a(22) =8580175a(23) =15815664a(24) =28854386a(25) =52154316a(26) =93214030
External references
- oeis: A090164