Source: wikibot/self-avoiding-walk
= Self-avoiding walk
{wiki=Self-avoiding_walk}
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.