#SAWstitch

Updated: Jul 13, 2021

A self-avoiding walk (SAW) is a sequence of moves on a grid that does not visit the same point more than once.



SAWs are used to study how networks form, including social networks, biological networks and computer networks. They have provided inspiration to artists and designers.


Make a hand-embroidered self-avoiding walk


You will need:

  • An embroidery hoop

  • Fabric

  • Needle

  • Thread

  • Dice.

Steps

  1. Place your fabric in the embroidery hoop (Video: how to mount fabric in a hoop).

  2. Thread your needle and tie a knot at the end (Video: how to thread a needle).

  3. Use the needle to insert the thread into a hole in the centre of hoop.

  4. Make one stitch in the fabric using 'backstitch' (Video: how to do backstitch).

  5. Roll the dice to determine the direction of next stitch.

  6. Each dice number has a direction on the fabric:

  7. If you roll a 1 = stitch up 1 square

  8. 2 = stitch right 1 square

  9. 3 = stitch down 1 square

  10. 4 = stitch left 1 square

  11. If you roll a 5 or 6, ignore and roll again.

  12. Ignore any rolls that result in a new stitch crashing into the chain of stitches or going back on the chain of stitches.

  13. Keep going until you reach an edge or have no options to move because of surrounding stitches.

  14. Well done!

  15. Share a photo of your self avoiding walk on social media and use #SAWstitch .

For more help

  • You can view an information sheet below

saw stitch instructions
.pdf
Download PDF • 428KB
  • You can view a short video below.


Explore

How many stitches (or steps) are in your SAWstitch?

Why did your SAWstitch stop? Did it get stuck?

With your remaining thread, can you make a second SAWstitch in the same fabric?

How do the SAWstitch patterns differ?

If you had more thread, how many different SAWstitch patterns do you think you could make? How would they be different?

Next time you go for a walk, could you use a SAW to find a new route?


Discover

In this video, you can see a self-avoiding walk with 100 million steps! It has been generated using a computational technique which uses an algorithm to roll the dice. Video credit: Nathan Clisby.

https://www.youtube.com/watch?v=WPUH8Rs-oig


In this article called 'How to Avoid Yourself' from American Scientist, you can read more about self-avoiding walks. Article credit: Brian Hayes

How to Avoid Yourself
.pdf
Download PDF • 1.84MB

This research paper explores the average number of steps that self-avoiding walks take on a square lattice. The paper contains some examples of what self-avoiding walks look like when they get stuck or ‘trapped’. ‘An average self-avoiding random walk on the square lattice lasts 71 steps’. Paper credit: S. Hemmer and P.C. Hemmer.



In this research paper scientists have explored self-avoiding walks in 2D, 3D and 4D. One of the images from the paper might look similar to your SAWstitch. 'Multifractality of Self-Avoiding Walks on Percolation Clusters'. Paper credit: Viktoria Blavatska and Wolfhard Janke



Collaborators

SAWstitch is a collaborative project by Lorna Dougan, Paul Beales, Christa Brown and Kalila Cook and benefited from many enjoyable conversations with the Physics Craft Gathering group. Our interest in SAWstitch stems from our research on network formation of protein hydrogels. We use biomolecules called proteins as our 'thread' and create networks by making them connect through sticky points on their surface, through photo-activated chemical cross-linking. This results in the creation of a network with a defined shape and material properties.


You can read more about our research here and in this Science highlight here.


We acknowledge funding from the Engineering and Physical Sciences Research Council (EPSRC), Royal Academy Engineering (RAE) and Economic and Social Research Council (ESRC).






263 views0 comments

Recent Posts

See All