A334398 Number of endless self-avoiding walks of length n for the square lattice up to rotation, reflection, and path reversal.

1, 2, 3, 7, 16, 39, 96, 245, 631, 1642

Offset: 1

Author

Peter Kagey and Arnauld Chevallier, Apr 26 2020

Keywords

• nonn
• walk
• more

Comments

a(n) > A334322(n)/16.

Examples

			The a(4) = 7 step patterns of length 4 are
---->---->---->---->, ---->---->---->, ---->---->     ,
                                    |           |
                                    v           v---->
---->---->, ---->    ^, ---->     , and ---->     .
         |      |    |      |               |
         v      v---->      v---->          v
         |                       |          |
         v                       v          v---->
		

Links

• Nathan Clisby, Endless self-avoiding walks, arXiv:1302.2796 [cond-mat.stat-mech], 2013.
• Code Golf Stack Exchange, Infinite Snake game

Crossrefs

Cf. A334322.