login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A127399 Number of segments of the longest possible zigzag paths fitting into a circle of diameter 2 if the path with index n is constructed according to the rules of the "Snakes on a Plane" problem of Al Zimmermann's programming contest. 14

%I #6 Oct 13 2013 11:52:33

%S 2,6,4,6,7,7,8,11,9,11,12,14,13,17,16,19,20,20,23,23,23,27,27,28,29

%N Number of segments of the longest possible zigzag paths fitting into a circle of diameter 2 if the path with index n is constructed according to the rules of the "Snakes on a Plane" problem of _Al Zimmermann_'s programming contest.

%C The extension of the contest problem to larger sets of hinge angles was proposed by _James R. Buddenhagen_. A link to the contest rules is given in A127400. Results up to n=32 were found by _Markus Sigg_. Known lower bounds for the next terms are a(27)>=29, a(28)>=32, a(29)>=34, a(30>=34, a(31)>=34, a(32)>=39.

%H Hugo Pfoertner, <a href="http://www.randomwalk.de/sequences/a127399.pdf">Visualization of longest zigzag paths fitting into circle of diameter 2.</a>

%Y Cf. A127400 [solutions for container diameter 3], A127401 [solutions for container diameter 4], A122223, A122224, A122226 [solutions for hinge angles excluded from contest].

%K hard,more,nonn

%O 2,1

%A _Hugo Pfoertner_, Jan 12 2007

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 24 22:17 EDT 2024. Contains 371964 sequences. (Running on oeis4.)