Local random walk is a basis for many #MachineLearning algorithms. However, there is an interesting alternative - maximum entropy random walk.
Overview from TFML by J.Duda: https://tfml.gmum.net/assets/files/2015/Duda.pdf
Application in medical imaging by Galinsky&Frank: https://par.nsf.gov/servlets/purl/10063685