# Self-Avoiding Paths through a Lattice

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

This Demonstration shows the paths from the southwest corner of an square lattice to the northeast corner that do not intersect themselves. For a given lattice, the number of self-avoiding paths is greater than , which is the number of paths containing only steps north and east, since self-avoiding paths can also take steps south and west.

Contributed by: Robert Dickau (March 2011)

Open content licensed under CC BY-NC-SA

## Snapshots

## Details

For more information, see A007764 of The On-Line Encyclopedia of Integer Sequences.

## Permanent Citation

"Self-Avoiding Paths through a Lattice"

http://demonstrations.wolfram.com/SelfAvoidingPathsThroughALattice/

Wolfram Demonstrations Project

Published: March 7 2011