A316198 Number of self-avoiding polygons with perimeter 2*n and sides = 1 that have vertex angles from the set 0, +-Pi/4, +-Pi/2, +-3*Pi/4, not counting rotations and reflections as distinct.

0, 2, 6, 59, 695, 12198

Offset: 1

Author

Hugo Pfoertner, Jul 04 2018

Keywords

• nonn
• walk
• more

Comments

Holes are excluded, i.e., the boundary path may nowhere touch or intersect itself.

Links

• Contest Organizers, Al Zimmermann's Programming Contests - Snakes on a Plane, Fall 2006.
• Hugo Pfoertner, Illustration of polygons of perimeter <= 10.

Crossrefs

Cf. A306178, A316195, A316197.