All Languages >> Javascript >> redblobgames pathfinding

“redblobgames pathfinding” Code Answer’s

redblobgames pathfinding

javascript by Frail Frog on Jun 29 2020 Comment

frontier = Queue()
frontier.put(start )
visited = {}
visited[start] = True

while not frontier.empty():
   current = frontier.get()
   for next in graph.neighbors(current):
      if next not in visited:
         frontier.put(next)
         visited[next] = True

Source: www.redblobgames.com

redblobgames pathfinding

javascript by Frail Frog on Jun 29 2020 Comment

current = goal 
path = []
while current != start: 
   path.append(current)
   current = came_from[current]
path.append(start) # optional
path.reverse() # optional

Source: www.redblobgames.com

Add a Grepper Answer