Self-avoiding walks: other grids

The previous blog post showed some examples of self-avoiding paths, all on orthogonal (Cartesian) grids. But there are lots of other grids. Two other &ldquo;natural&rdquo; grids are hexagonal and triangular. The hexagonal grid looks like beeswax, or chicken wire (known as &ldquo;gopher wire&rdquo; in parts of the world where gophers are troublesome). That is, the edges of the grid are the edges of…