A160392 - OEIS

This site is supported by donations to The OEIS Foundation.

A160392

Length of the longest directed, closed, non-intersecting rook path on an n X n chess board avoiding right turns on squares of one color and avoiding left turns on the other color.

0, 0, 8, 12, 16, 20, 40, 48, 62, 76, 98, 116, 136, 156, 188, 208 (list; graph; refs; listen; history; internal format)

	OFFSET	`1,3`
	COMMENTS	`Turns must be chromatically correct. e.g. n=3, R=Right Turn, A=Ahead, longest path is 8` `RAR` `A A` `RAR`
	LINKS	`Alex Chernov, Length of the longest rook path`
	CROSSREFS	`Sequence in context: A081925 A049199 A192544 * A078609 A084809 A186407` `Adjacent sequences: A160389 A160390 A160391 * A160393 A160394 A160395`
	KEYWORD	`hard,nonn`
	AUTHOR	`David J Scambler (dscambler(AT)bmm.com), May 12 2009`
	EXTENSIONS	`a(10)-a(16) from Alex Chernov (alex65535(AT)rambler.ru), Jan 15 2012`

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

Last modified February 16 20:28 EST 2012. Contains 205962 sequences.