Questions tagged [a-star]

13

votes

5

answers

A-star: heuristic for multiple goals

asked 2011-12-26T17:29:24.783

9

votes

2

answers

Polygon based pathfinding

java polygon mesh path-finding a-star

asked 2011-09-28T15:21:25.153

9

votes

2

answers

How is Manhattan distance an admissible heuristic?

algorithm artificial-intelligence heuristics a-star

asked 2010-12-31T17:53:25.410

24

votes

6

answers

Using A* to solve Travelling Salesman

algorithm a-star traveling-salesman

asked 2010-12-15T18:25:41.190

35

votes

3

answers

Python - Speed up an A Star Pathfinding Algorithm

python algorithm performance a-star

asked 2010-11-11T21:14:12.563

9

votes

2

answers

Removing the obstacle that yields the best path from a map after A* traversal

c++ algorithm a-star

asked 2010-03-22T02:18:56.477

40

votes

2

answers

How to implement an A* algorithm?

c# algorithm a-star

asked 2010-01-26T10:00:04.927

20

votes

3

answers

Why is the complexity of A* exponential in memory?

algorithm artificial-intelligence graph complexity-theory a-star

asked 2009-11-11T14:12:06.993

35

votes

10

answers

How to optimally solve the flood fill puzzle?

algorithm search artificial-intelligence a-star flood-fill

asked 2009-09-16T04:35:47.377

26

votes

0

answers

How do I implement an A* pathfinding algorithm, with movement costs for every programming language?

artificial-intelligence path-finding a-star

asked 2008-09-17T16:31:36.010

Questions tagged a-star