pb.stoleyour.com

Re: astar

By Soiled Flamingo, 10 Years ago, written in Java, viewed 582 times. This paste is a reply to by
URL http://pb.stoleyour.com/view/51a22739 Embed
Download Paste or View Raw — Expand paste to full width of browser
  1.         public Path calculatePath(Point from, Point to)
  2.         {
  3.                 startPoint.x = from.x;
  4.                 startPoint.y = from.y;
  5.                 startPoint.weight = 0;
  6.                 startPoint.parent = null;
  7.                
  8.                 destPoint.x = to.x;
  9.                 destPoint.y = to.y;
  10.                 destPoint.weight = 0;
  11.                
  12.                 open = new PriorityQueue<PointWeighted>(1);
  13.                
  14.                 open.add(startPoint);
  15.                
  16.                 dest = to;
  17.                
  18.                 for(int i = 0; i <= mapsize; i++)
  19.                         for(int j = 0; j <= mapsize; j++)
  20.                                 closed[i][j] = 0;
  21.                
  22.                 generateNodes(from);
  23.                 curPoint = startPoint;
  24.                 closed[curPoint.x][curPoint.y] = 1;
  25.                
  26.                 //find the path
  27.                 for(;;)
  28.                 {
  29.                         curPoint = open.remove();
  30.                         closed[curPoint.x][curPoint.y] = 1;
  31.                        
  32.                         if(curPoint.x == destPoint.x && curPoint.y == destPoint.y)
  33.                         {
  34.                                 break;
  35.                         }
  36.                         generateNodes(new Point(curPoint.x, curPoint.y));
  37.                        
  38.                 }
  39.                
  40.                 //create the path
  41.                 for(;;)
  42.                 {
  43.                         calcedPath.addPoint(new Point(curPoint.x, curPoint.y));
  44.                         if(curPoint.parent == null)
  45.                                 break;
  46.                         curPoint = curPoint.parent;
  47.                 }
  48.                
  49.                 return calcedPath;
  50.         }

Reply to "Re: astar"

Here you can reply to the paste above

Powered By Stikked