A079737 - OEIS

A079737

Number of positions that are exactly n moves from the starting position in the Hockey Puck puzzle.

1, 5, 20, 78, 297, 1130, 4225, 15472, 54143, 178274, 508805, 1062164, 1195536, 557174, 51373, 103

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

This is the number of positions that can be reached in n moves from the start, but which cannot be reached in fewer than n moves.

A puzzle in the Rubik cube family. The total number of distinct positions is 10! = 3628800. Here we only use moves of types a-e.

LINKS

Jaap Scherphuis, Puzzle Pages

CROSSREFS

KEYWORD

nonn,fini,full

AUTHOR

STATUS

approved