MATLAB: Code of trace path

trace

hi, say have this array: x=

       1     0     0
       0     0     0
       0     0     0

i want anyone help me to write algorithm to trace any path begin from (1,1) and have to stop in (3,3), but when passing position such x(i,j),x(i,j) will be =1 , otherwise will be zero where sum(Xij)<=2 if j=1:3 or sum(xij)<=2 if i=1:3.

it is like sequence alignment algorithm, but I do not want use dynamic programming algo. to do this task. I wrote code but did not get the exact result who can help me? Thanks in advance

Best Answer

Your conditions appear to translate as:

first move can be in any of the three directions (random choice of 3)
after that, the next move cannot be in the same direction as the one immediately previous (random choice of 2)
when you reach the bottom or right edge if you do not already happen to be at the bottom right corner, you are exactly one space away and your move is forced and legal.

I have not proven that you cannot intersect the edges except for the target or one space from the target, but my mental modeling is that it is the case for square matrices under those move restrictions.

Related Solutions

MATLAB: The loop return only the last element

It is a little tricky how loops are working in any program, aren't they? You used subplot and set and get within the same loop, this seems confusing matlab, and honestly I do not know exactly why. Also you calculated the values of (t) for 9 times.. which is needed only once.

So, try the code below, it may solve the problem:

clear
n=9;
pos=cell(1,n);
for d=8:-1:0
    y(d+1)=0.045*d;
    t=fliplr(y);
    end
for i=1:n
    a(i)=subplot(n,1,i);
    pos{i}= get(a(i),'position');
end 
for i=1:n
    if i<9
        set(gca,'xtick',[])
    end
    pos{i}(1,4)=(pos{i}(1,4))/2;
    set(a(i),'position',pos{i});
    pos{i}(1,2)=(pos{i}(1,2)) -  t(i);
    set(a(i),'position',pos{i});
end

MATLAB: Columns of a matrix

To call the entire contents of a column of a matrix, use matrix name and the colon operator (:)

Para encontrar la columna de una matriz, utilice el nombre de la matriz y el operador dos puntos (:)

A = [1 2 3;...
     4 5 6;...
     7 8 9]; 
A(:,1) = [1; 4; 7]
A(:,2) = [2; 5; 8]

and so on.

The colon tells Matlab to take the data from every row giving you the entire colomn.. The second number says which column to take from. You can put things like 'i' from your loop in there too.

Best Answer

Related Solutions

MATLAB: The loop return only the last element

MATLAB: Columns of a matrix

Related Question