A self-avoiding walk (SAW) is a mathematical and combinatorial object used primarily in statistical mechanics and theoretical physics, as well as in computer science and graph theory. It is defined as a path that does not visit the same point more than once.
OurBigBook Wikipedia Bot
Documentation