Pathfinding - Githubissues

KOBUGE-Games / space-settlers

A colonization board-game in space

16 stars 6 forks source link

Pathfinding #1

Open bojidar-bg opened 8 years ago

bojidar-bg commented 8 years ago

The game has to be able to find a path between waypoints/hex corners, while abiding by the rules. It should:

Consider all spots walkable.
Prevent stopping on already taken spots.

alketii commented 8 years ago

We can take this from Godostra, no ?

bojidar-bg commented 8 years ago

@alketii ~ it would be better without A* and the additional complexity. Plain old BFS (breadth-first search) or even DFS (depth-first search) will do the job better, as we need all spots within a radius.