|
| |
|
|
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.
|
|
4
| |
|
|
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
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| Data from Karlemo and Ostergard.
|
|
|
LINKS
| Takaken, 11-Puzzle Page.
Takaken, No. 43 (11 puzzles).
Filip R. W. Karlemo and Patric R. J. Ostergard, On Sliding Block Puzzles, J. Combin. Math. Combin. Comp. 34 (2000), 97-107.
|
|
|
CROSSREFS
| Cf. A087725. Index of last sequence term: A090033. Other nonsquare sliding block puzzles: A090034, A090035, A090036, A090167.
Sequence in context: A076838 A034749 A053024 * A101338 A018102 A018103
Adjacent sequences: A090163 A090164 A090165 * A090167 A090168 A090169
|
|
|
KEYWORD
| fini,full,nonn
|
|
|
AUTHOR
| Hugo Pfoertner (hugo(AT)pfoertner.org), Nov 27 2003, Jul 07 2007
|
| |
|
|
