A089473 - cp's OEIS frontend

A089473 Number of configurations of the sliding block 8-puzzle that require a minimum of n moves to be reached, starting with the empty square in one of the corners.

n	a(n)
0	1
1	2
2	4
3	8
4	16
5	20
6	39
7	62
8	116
9	152
10	286
11	396
12	748
13	1024
14	1893
15	2512
16	4485
17	5638
18	9529
19	10878
20	16993
21	17110
22	23952
23	20224
24	24047
25	15578
26	14560
27	6274
28	3910
29	760
30	221
31	2

[1, 2, 4, 8, 16, 20, 39, 62, 116, 152, 286, 396, 748, 1024, 1893, 2512, 4485, 5638, 9529, 10878, 16993, 17110, 23952, 20224, 24047, 15578, 14560, 6274, 3910, 760, 221, 2]

cp's OEIS Frontend

A089473 Number of configurations of the sliding block 8-puzzle that require a minimum of n moves to be reached, starting with the empty square in one of the corners.

Table of values

List of values