A self-avoiding walk in a lattice is a path from one point to another that does not visit the same point twice. Selfavoiding walks have applications in physics, chemistry, and mathematics. They can be used to model chain-like entities such as solvents and polymers. Write a program that displays a random path that starts from the center and ends at a point on the boundary, as shown in Figure or ends at a dead-end point (i.e., surrounded by four points that have already been visited), as shown in Figure. Assume the size of the lattice is 16 by 16.

(a) A path ends at a boundary point.

(b) A path ends at dead-end point.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.