A090166 - cp's OEIS frontend

A090166 Number of configurations of the 4 X 3 variant of Sam Loyd's sliding block 15-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	9
4	20
5	37
6	63
7	122
8	232
9	431
10	781
11	1392
12	2494
13	4442
14	7854
15	13899
16	24215
17	41802
18	71167
19	119888
20	198363
21	323206
22	515778
23	811000
24	1248011
25	1885279
26	2782396
27	4009722
28	5621354
29	7647872
30	10065800
31	12760413
32	15570786
33	18171606
34	20299876
35	21587248
36	21841159
37	20906905
38	18899357
39	16058335
40	12772603
41	9515217
42	6583181
43	4242753
44	2503873
45	1350268
46	643245
47	270303
48	92311
49	27116
50	5390
51	1115
52	86
53	18

[1, 2, 4, 9, 20, 37, 63, 122, 232, 431, 781, 1392, 2494, 4442, 7854, 13899, 24215, 41802, 71167, 119888, 198363, 323206, 515778, 811000, 1248011, 1885279, 2782396, 4009722, 5621354, 7647872, 10065800, 12760413, 15570786, 18171606, 20299876, 21587248, 21841159, 20906905, 18899357, 16058335, 12772603, 9515217, 6583181, 4242753, 2503873, 1350268, 643245, 270303, 92311, 27116, 5390, 1115, 86, 18]

cp's OEIS Frontend

A090166 Number of configurations of the 4 X 3 variant of Sam Loyd's sliding block 15-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