Restart
randomized DFS
(backtracks if blocked, but usually pushes forward)
Randomized DFS with stack shaking
(you can notice it "teleporting" back and restarting
from already visited location erraticly)