Advanced Strategic Command
Classes | Functions
astar2.cpp File Reference

Pathfinding routines using the A* algorithm. More...

#include <vector>
#include <cmath>
#include <boost/heap/pairing_heap.hpp>
#include "vehicletype.h"
#include "spfst.h"
#include "controls.h"
#include "astar2.h"
#include <iostream>
Include dependency graph for astar2.cpp:

Go to the source code of this file.

Classes

class  OpenContainer
 

Functions

void dumpNode (const AStar3D::Node &n)
 
static int windbeeline (const MapCoordinate &start, const MapCoordinate &dest, const WindMovement *wm)
 
bool operator== (const AStar3D::Node &a, const AStar3D::Node &b)
 
const int * getDirectionOrder (int x, int y, int x2, int y2)
 

Detailed Description

Pathfinding routines using the A* algorithm.

Definition in file astar2.cpp.

Function Documentation

void dumpNode ( const AStar3D::Node n)
const int* getDirectionOrder ( int  x,
int  y,
int  x2,
int  y2 
)

Definition at line 293 of file astar2.cpp.

References sidenum.

Referenced by AStar3D::findPath().

bool operator== ( const AStar3D::Node a,
const AStar3D::Node b 
)

Definition at line 122 of file astar2.cpp.

References AStar3D::Node::gval, AStar3D::Node::h, and AStar3D::Node::hval.

static int windbeeline ( const MapCoordinate start,
const MapCoordinate dest,
const WindMovement wm 
)
inlinestatic

Definition at line 53 of file astar2.cpp.

References WindMovement::getDist(), minmalq, MapCoordinate::x, and MapCoordinate::y.

Referenced by AStar3D::dist().