View difference between Paste ID: pkbB8Vrz and VrAF9kdb

-// start by creating an array the same size as the map (or a field in the map udt) . I'm assuming here the map is 32x32.
+
 w = 24
 range = 256
 
 int pathing[h,w];
 int doneflag = 0;
-// create a doneflag to record when a search pass didn't do anthing. initialise to zero to make a first pass.
+
 for(xx=0; xx<w; xx++) {
   for(yy=0; yy<h; yy++) {
-// set all elements to a large value, like 256.
+    pathing[xx,yy] = range;
   }
 }
-    pathing[xx,yy] = 256;
+
 pathing[player.x/8, player.y/8] = 0;
 
 while (doneflag == 0) {
-// set the element where the player is to 0.
+
 doneflag = 1;
 
-// loop while there are still passes to do.
+
   for(yy=0; yy<h; yy++) {
 
-// set a doneflag to 1 to say we are done.
+     if(pathing[xx,yy] < range) {
        if(pathing[xx-1,yy] == range && ds_grid_get(global.mainGrid,xx-1,yy) == 0) {pathing[xx-1,yy]=pathing[xx,yy]+1; doneflag=0;}
        if(pathing[xx+1,yy] == range && ds_grid_get(global.mainGrid,xx+1,yy) == 0) {pathing[xx+1,yy]=pathing[xx,yy]+1; doneflag=0;}
-// start a double loop through x and y.
+       if(pathing[xx,yy-1] == range && ds_grid_get(global.mainGrid,xx,yy-1) == 0) {pathing[xx,yy-1]=pathing[xx,yy]+1; doneflag=0;}
        if(pathing[xx,yy+1] == range && ds_grid_get(global.mainGrid,xx,yy+1) == 0) {pathing[xx,yy+1]=pathing[xx,yy]+1; doneflag=0;}
         }
     }
 }
-// if you find an element with value < 256 then look at four neighbours. if any of those is a floor tile, AND has value 256 then set it equal to value+1.
+
 for(xx=w-1; xx>=0; xx--) {
-     if(pathing[xx,yy] < 256) {
+  for(yy=h-1; yy>=0; yy--) {
-       if(pathing[xx-1,yy] == 256 && ds_grid_get(global.mainGrid,xx,yy) = 0)  {pathing[xx-1,yy]=pathing[xx,yy]+1; doneflag=0;}
+
-       if(pathing[xx+1,yy] == 256 && ds_grid_get(global.mainGrid,xx+1,yy) = 0) {pathing[xx+1,yy]=pathing[xx,yy]+1; doneflag=0;}
+     if(pathing[xx,yy] < range) {
-       if(pathing[xx,yy-1] == 256 && ds_grid_get(global.mainGrid,xx,yy-1) = 0) {pathing[xx,yy-1]=pathing[xx,yy]+1; doneflag=0;}
+       if(pathing[xx-1,yy] == range && ds_grid_get(global.mainGrid,xx-1,yy) == 0) {pathing[xx-1,yy]=pathing[xx,yy]+1; doneflag=0;}
-       if(pathing[xx,yy+1] == 256 && ds_grid_get(global.mainGrid,xx,yy+1) = 0) {pathing[xx,yy+1]=pathing[xx,yy]+1; doneflag=0;}
+       if(pathing[xx+1,yy] == range && ds_grid_get(global.mainGrid,xx+1,yy) == 0) {pathing[xx+1,yy]=pathing[xx,yy]+1; doneflag=0;}
        if(pathing[xx,yy-1] == range && ds_grid_get(global.mainGrid,xx,yy-1) == 0) {pathing[xx,yy-1]=pathing[xx,yy]+1; doneflag=0;}
-// close the double loop
+       if(pathing[xx,yy+1] == range && ds_grid_get(global.mainGrid,xx,yy+1) == 0) {pathing[xx,yy+1]=pathing[xx,yy]+1; doneflag=0;}
         }
     }
 }
-//close while
+
 }