A157416 - OEIS

This site is supported by donations to The OEIS Foundation.

A157416

Length of maximal uncrossed cycle of knight moves on n X n board.

0, 0, 0, 4, 8, 12, 24, 32, 42, 54 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,4`
	COMMENTS	`I had computed the values for n up to 8 long ago and reported them in a letter to the editor of the Journal of Recreational Mathematics 2 (1969), 155-157. The values for n=9 and n=10 are new, found using ZDDs.`
	REFERENCES	`D. E. Knuth, Selected Papers on Fun and Games. CSLI, Stanford, CA, 2010. (CSLI Lecture Notes, vol. 192)`
	EXAMPLE	`Lengths of longest uncrossed knight cycles on all sufficiently small rectangular boards m X n, with 3 <=m <= n:` `......0...0...4...6...6...6...6..10` `..........4...6...8..10..12..14..16` `..............8..12..14..18..20..22` `.................12..18..22..24..28` `.....................24..26..32..36` `.........................32..36..42` `.............................42..50` `.................................54`
	CROSSREFS	`Cf. A003192` `Sequence in context: A015781 A130643 A014617 * A059992 A050570 A102110` `Adjacent sequences: A157413 A157414 A157415 * A157417 A157418 A157419`
	KEYWORD	`nonn,more,hard`
	AUTHOR	`D. E. Knuth, Jun 24 2010`
	EXTENSIONS	`a(1)=a(2)=a(3)=0 prepended by Max Alekseyev (maxale(AT)gmail.com), Jul 17 2011`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 17:46 EST 2012. Contains 205835 sequences.