

A090573


Number of configurations of the 3dimensional 3 X 3 X 3 sliding cube puzzle that require a minimum of n moves to be reached, starting with the empty space at one of the enclosing cube corners.


7



1, 3, 9, 30, 102, 324, 1029, 3096, 9960, 30732, 97932, 295924, 929202
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

The 3 X 3 X 3 sliding cube puzzle is a generalization of the 2 X 2 X 2 3D puzzle A090572. There are various designs of this 3 X 3 X 3 puzzle, but in most of them the central cube is not freely accessible and the empty space cannot be moved to the central location of the cube. The design treated in this sequence assumes full accessibility of the central location.


REFERENCES

JiHa You, Three dimensional puzzle with blocks  has cube frame with hollow interior and movable blocks filled on one side with magnet. German Patent application DE4106826 A1, March 4, 1991  see link


LINKS

Table of n, a(n) for n=0..12.
JiHa You, Dreidimensionales Spielgeraet. Offenlegungsschrift DE4106826 A1.


CROSSREFS

Cf. A090572 2 X 2 X 2 puzzle, A090574, A090575, A090576 3 X 3 X 3 puzzle with different initial configurations.
Sequence in context: A148946 A096222 A148947 * A228339 A257641 A048119
Adjacent sequences: A090570 A090571 A090572 * A090574 A090575 A090576


KEYWORD

fini,hard,more,nonn


AUTHOR

Hugo Pfoertner, Jan 15 2004


STATUS

approved



