search

CodingTrain / AStar

AStar example with community contributions
117 stars 66 forks source link

Corner pass-through and finding neighbors optimizations #4

Closed burck1 closed 7 years ago

burck1 commented 7 years ago
  1. Moved addNeighbors() into draw loop since only the neighbors along the path need to be calculated
  2. Changed Spot.neighbors (now Spot.getNeighbors()) to store only non-wall neighbors
  3. Added functions for timing and profiling the code
  4. Refactored draw() loop into multiple smaller functions
  5. Added functionality for optionally preventing the path from passing through the corners of walls
shiffman commented 7 years ago

Oops, there are some conflicts now that I've merged #2.

burck1 commented 7 years ago

@shiffman Fixed merge conflicts

shiffman commented 7 years ago

Awesome stuff!!