Horizon::Zone::AStar::Heuristic Class Reference

#include <AStar.hpp>

Static Public Member Functions
static uint32_t	manhattan (MapCoords source_, MapCoords target_)
static uint32_t	euclidean (MapCoords source_, MapCoords target_)
static uint32_t	octagonal (MapCoords source_, MapCoords target_)

Static Private Member Functions
static MapCoords	getDelta (MapCoords source_, MapCoords target_)

Member Function Documentation

euclidean()

static uint32_t Horizon::Zone::AStar::Heuristic::euclidean ( MapCoords  source_, MapCoords  target_  )

inlinestatic

    {
        auto delta = getDelta(source_, target_);
        return static_cast<uint32_t>(10 * std::sqrt(std::pow(delta.x(), 2) + std::pow(delta.y(), 2)));
    }

References getDelta().

Here is the call graph for this function:

getDelta()

static MapCoords Horizon::Zone::AStar::Heuristic::getDelta ( MapCoords  source_, MapCoords  target_  )

inlinestaticprivate

{ return MapCoords(abs(target_.x() - source_.x()), abs(target_.y() - source_.y())); }

References Coordinates< MAX_COORDINATES >::x(), and Coordinates< MAX_COORDINATES >::y().

Referenced by euclidean(), manhattan(), and octagonal().

Here is the call graph for this function:

Here is the caller graph for this function:

manhattan()

static uint32_t Horizon::Zone::AStar::Heuristic::manhattan ( MapCoords  source_, MapCoords  target_  )

inlinestatic

    {
        auto delta = getDelta(source_, target_);
        return static_cast<uint32_t>(10 * (delta.x() + delta.y()));
    }

References getDelta().

Referenced by BOOST_AUTO_TEST_CASE(), and Horizon::Zone::AStar::Generator::Generator().

Here is the call graph for this function:

Here is the caller graph for this function:

octagonal()

static uint32_t Horizon::Zone::AStar::Heuristic::octagonal ( MapCoords  source_, MapCoords  target_  )

inlinestatic

    {
        auto delta = getDelta(source_, target_);
        return 10 * (delta.x() + delta.y()) + (-6) * std::min(delta.x(), delta.y());
    }

References getDelta().

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• src/Server/Zone/Game/Map/Path/AStar.hpp