A089484 - cp's OEIS frontend

A089484 Number of positions of the 15-puzzle at a distance of n moves from an initial state with the empty square in one of the corners, in the single-tile metric.

n	a(n)
0	1
1	2
2	4
3	10
4	24
5	54
6	107
7	212
8	446
9	946
10	1948
11	3938
12	7808
13	15544
14	30821
15	60842
16	119000
17	231844
18	447342
19	859744
20	1637383
21	3098270
22	5802411
23	10783780
24	19826318
25	36142146
26	65135623
27	116238056
28	204900019
29	357071928
30	613926161
31	1042022040

[1, 2, 4, 10, 24, 54, 107, 212, 446, 946, 1948, 3938, 7808, 15544, 30821, 60842, 119000, 231844, 447342, 859744, 1637383, 3098270, 5802411, 10783780, 19826318, 36142146, 65135623, 116238056, 204900019, 357071928, 613926161, 1042022040]

cp's OEIS Frontend

A089484 Number of positions of the 15-puzzle at a distance of n moves from an initial state with the empty square in one of the corners, in the single-tile metric.

Table of values

List of values