login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A160392 Length of the longest directed, closed, non-intersecting rook path on an n X n chessboard avoiding right turns on squares of one color and avoiding left turns on the other color. 0
0, 0, 8, 12, 16, 20, 40, 48, 62, 76, 98, 116, 136, 156, 188, 208 (list; graph; refs; listen; history; text; 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

Table of n, a(n) for n=1..16.

Alex Chernov, Length of the longest rook path

CROSSREFS

Sequence in context: A081925 A049199 A192544 * A242272 A078609 A084809

Adjacent sequences:  A160389 A160390 A160391 * A160393 A160394 A160395

KEYWORD

hard,nonn

AUTHOR

David Scambler, May 12 2009

EXTENSIONS

a(10)-a(16) from Alex Chernov, Jan 15 2012

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified September 24 04:27 EDT 2017. Contains 292403 sequences.