id:A089474 - OEIS Search Results

Search: id:A089474

Displaying 1-1 of 1 results found.

page 1

Number of configurations of the sliding block 8-puzzle that require a minimum of n moves to be reached, starting with the empty square in the center.

+0
3

1, 4, 8, 8, 16, 32, 60, 72, 136, 200, 376, 512, 964, 1296, 2368, 3084, 5482, 6736, 11132, 12208, 18612, 18444, 24968, 19632, 22289, 13600, 11842, 4340, 2398, 472, 148 (list; graph; listen)

	OFFSET	`0,2`
	REFERENCES	`See A087725.`
	LINKS	`Hugo Pfoertner, Table of solution lengths of the 8-puzzle`
	EXAMPLE	`Starting with` `123` `4-5` `678` `two of the 148 configurations that require the maximum of 30 moves are` `476 ... -86` `2-8 and 724` `351 ... 351`
	MAPLE	`See link in A089473.`
	CROSSREFS	`Cf. A089473, A089483, A089484, A087725, A090031.` `Sequence in context: A114027 A005877 A098354 this_sequence A141800 A019197 A160171` `Adjacent sequences: A089471 A089472 A089473 this_sequence A089475 A089476 A089477`
	KEYWORD	`fini,full,nonn`
	AUTHOR	`Hugo Pfoertner (hugo(AT)pfoertner.org), Nov 19 2003`

page 1

Search completed in 0.002 seconds

Last modified December 8 08:31 EST 2009. Contains 170430 sequences.

AT&T Labs Research