Info

This question is closed. Reopen it to edit or answer.

# How to avoid stepping back on random 2D walker

1 view (last 30 days)
Ege Tunç on 28 Dec 2018
Closed: MATLAB Answer Bot on 20 Aug 2021
for n = 1:N .
A = randi(4);
rr=rand;
if rr < 1/4
A = 1+mod(A,4);
elseif rr < 1/2
A = 1+mod(A-2,4);
end
if A==1
y_t(n+1)=y_t(n)+1;%north
x_t(n+1)=x_t(n);
elseif A==2
y_t(n+1)=y_t(n)-1;
x_t(n+1)=x_t(n); %south
elseif A==3
x_t(n+1)=x_t(n)+1;%east
y_t(n+1)=y_t(n);
elseif A==4
x_t(n+1)=x_t(n)-1;%west
y_t(n+1)=y_t(n);
else
end
end
##### 1 CommentShowHide None
Image Analyst on 28 Dec 2018
Please type control-a then control-i in MATLAB before pasting here to make sure your indenting is corrected.

### Answers (2)

Walter Roberson on 28 Dec 2018
you obtained the main code from me in another question . The code I provided cannot step backwards . The code keeps the current direction number 50 percent of the time and alters the direction number by 1 otherwise . A direction number change of 2 would be needed to go backwards and the code II provided cannot change by 2.
##### 4 CommentsShowHide 3 older comments
Walter Roberson on 28 Dec 2018
Yes, the order is important. The code maintains a current direction, X, which is maintained (50%) or turn left relative to the current direction (X-1, wrapped if necessary), or turn right (X+1, wrapped if necessary) relative to the current direction.

Image Analyst on 28 Dec 2018
What I'd probably do is to compute all your directions in advance, and then remove disallowed ones. That way you don't have to check each one in the loop.
maxNumExpectedSteps = 100; % A million, or whatever - some big number, bigger than you expect to ever need.
directions = randi(4, 1, maxNumExpectedSteps)
% Remove elements where the next direction
% would have been in a disallowed direction.
% If it's going in direction 1, don't let it go in direction 3
% So replace the pattern [1, 3] with 1
directions = strrep(directions, [1, 3], 1);
% If it's going in direction 2, don't let it go in direction 4
% So replace the pattern [2, 4] with 2
directions = strrep(directions, [2, 4], 2);
% If it's going in direction 3, don't let it go in direction 1
% So replace the pattern [3, 1] with 3
directions = strrep(directions, [3, 1], 3);
% If it's going in direction 4, don't let it go in direction 2
% So replace the pattern [4, 2] with 4
directions = strrep(directions, [4, 2], 4);
% Now you're guaranteed to never go in a disallowed direction.
Now, start your loop getting the direction (1 through 4) from the "directions" array.
for k = 1 : numSteps
thisDirection = directions(k);
if thisDirection == 1
% Code to move in direction 1.
elseif thisDirection == 2
% Code to move in direction 2.
elseif thisDirection == 3
% Code to move in direction 3.
elseif thisDirection == 4
% Code to move in direction 4.
end
end
##### 5 CommentsShowHide 4 older comments
Ege Tunç on 6 Jan 2019
Edited: Ege Tunç on 6 Jan 2019
well, taking some part of codes or getting some modifications are not strictly forbidden. since, my code needed some modifications and these modifications were included in your code. I have take some part of them with some modifications. however, one of the TA’s is so sensitive, I just realized this(idk why). when she sees any little similarity, she prefers to assume the whole paper might be stolen and seeks for . When I realize this, i paniced. however, codes from this topic used for modifications of some part of mine. this is my bad, sorry for that. tried to fix/readd codes that i deleted

### Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!