44 #ifndef VSI_WAYFIND_HH 45 #define VSI_WAYFIND_HH 51 #include <QLinkedList> 88 explicit Node (
unsigned int _counter);
93 unsigned int counter_;
124 QPoint validPos (
unsigned int _dir,
int _step, QPoint _pnt);
127 int heuristicDistance (
const QPoint &_from,
const QPoint &_to)
const;
136 unsigned int counter_;
138 QLinkedList<Node *> nodes_;
139 QHash<QPair<int, int>,
Node*> map_;
WayFind(GraphicsScene *_scene)
Constructor.
QPolygonF findWay(Connection *_conn, QPoint _from, QPoint _to)
Finds a way from _from to _to ignoring any already existent connections from _conn.