A079736 - OEIS

A079736

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

1, 4, 12, 35, 100, 286, 792, 2135, 5557, 13783, 31202, 61125, 93383, 93939, 49867, 10108, 526, 25

(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 9! = 362880. Here we only use moves of types a-d.

LINKS

Jaap Scherphuis, Puzzle Pages

CROSSREFS

KEYWORD

nonn,fini,full

AUTHOR

STATUS

approved