login
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.
2
1, 4, 10, 20, 38, 80, 174, 372, 762, 1540, 3072, 6196, 12356, 24516, 48179, 94356, 183432, 355330, 682250, 1301874, 2460591, 4617322, 8580175, 15815664, 28854386, 52154316, 93214030
OFFSET
0,2
MAPLE
See link in A089473.
PROG
(Python) # uses alst(), swap() in A089473
start, shape = "12345-6789ABCDEF", (4, 4)
print(alst(start, shape, maxd=15)) # Michael S. Branicky, Jan 02 2021
CROSSREFS
KEYWORD
fini,more,nonn
AUTHOR
Hugo Pfoertner, Nov 27 2003
EXTENSIONS
a(16)-a(26) from Michael S. Branicky, Dec 28 2020
STATUS
approved