ID:41717
 
Progress:
  • prioqueue: reimplemented without terminator node
  • A*: reversed to go from objective to unit, since the result is path back to the beginning
  • A*: encapsulated inside a new mind object
  • turf/floor/Click: switch direct astar call to objective notification to unit
  • new object: brain, which manages minds
  • units now have a brain


Known path problems:
  • check unit isn't facing the right direction, so it can't squeeze thru tight orthographic diagonals
  • need to increase g() slightly for diagonal moves to prevent a small quirk in path
  • need to implement astar cancel


Next steps:
fix the problems, test until no probs, then turn attention to custom walking to follow path.

Screenshot: A* testing, ? symbols mark turfs in the open list. blue boxes mark turfs in the closed list.