How to Path find Algo in PIC16F877a

[Sumit_ganvir]

Hi
I want to make a prog to find way in matrix...
As If input in PIC IS
00111
10100
01100
01010
11100

Then output will be
00111
00100
01100
01000
11000

I want algo to solve this.......

 

[betwixt]

Two of the bits don't change. You also haven't told us what language you use. In 'C' the easist code is probably:

Output = Input;
if(Input == 0x14) Output = 0x04;
if(Input == 0x0A) Output = 0x08;
if(Input == 0x1C) Output = 0x18;

The result is in 'Output'.

Brian.

 

[Sumit_ganvir]

Two of the bits don't change. You also haven't told us what language you use. In 'C' the easist code is probably:

Output = Input;
if(Input == 0x14) Output = 0x04;
if(Input == 0x0A) Output = 0x08;
if(Input == 0x1C) Output = 0x18;

The result is in 'Output'.

Brian.

It's not as ...
I want to input any matrix (as show above OR other).
And By some algo PIC auto generate only one path(i.e group of all 1's in opposit corner of matrix).
111
110
110

so after algo (I.e reduce turn)
111
100
100

I am work with MPlab.
Thank

 

[betwixt]

There is no algortithm that converts any input to something different, it depends entirely on the correlation of the data (if any) and size of the matrix.
Your best option is to use a look-up table, load your output matrix into a table and use the value in the input matrix to look up and retrieve the value stored in that entry. The optimum way to do this depends on the family of PIC you are using and the language. MPLAB supports several languages and all PIC families so you would have to be more specific before we can help further.

Brian.