A306177 Number of unrooted self-avoiding walks with n steps that can make turns from the set +-Pi/7, +-3*Pi/7, +-5*Pi/7.

1, 3, 11, 55, 275, 1444, 7609, 40220, 212051, 1114206, 5840287, 30521627, 159166728, 828130291, 4301636648

Offset

1,2

Comments

The turning angles are those of the regular heptagon, with one vertex corresponding to the forbidden U-turn. The path may neither intersect nor touch itself anywhere.

Links

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

Contest Organizers, Al Zimmermann's Programming Contests - Snakes on a Plane, Fall 2006.

Hugo Pfoertner, Illustration of walks of lengths <= 4.

Crossrefs

Cf. A266925, A037245, A306175, A151541, A306178, A306179, A306180, A306181, A306182.

Sequence in context: A259105 A242952 A266027 * A377965 A094259 A091845

Adjacent sequences: A306174 A306175 A306176 * A306178 A306179 A306180

Keyword

nonn,walk,more

Author

Hugo Pfoertner, Jun 23 2018

Extensions

a(7)-a(15) from Bert Dobbelaere, May 15 2025

Status

approved