Skip to content

Instantly share code, notes, and snippets.

@reinh

reinh/astar.coffee

Last active December 16, 2015 04:59
Show Gist options
  • Save reinh/5381198 to your computer and use it in GitHub Desktop.
Save reinh/5381198 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
astar.coffee
class Dijkstra extends PathFinder
heuristic: -> 0
class AStar extends PathFinder
heuristic: (start, finish) ->
_.max _.map [start.x - finish.x, start.y - finish.y], Math.abs
class DrunkAStar extends PathFinder
heuristic: Math.random
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment