astarsearch.cpp File Reference

#include "global.hpp"
#include "log.hpp"
#include "map/map.hpp"
#include "pathfind/pathfind.hpp"
#include "pathfind/teleport.hpp"
#include <queue>
#include <map>

Include dependency graph for astarsearch.cpp:

Go to the source code of this file.

Namespaces
	pathfind

Macros
#define	LOG_PF   LOG_STREAM(info, log_engine)
#define	DBG_PF   LOG_STREAM(debug, log_engine)
#define	ERR_PF   LOG_STREAM(err, log_engine)

Functions
plain_route	pathfind::a_star_search (const map_location &src, const map_location &dst, double stop_at, const cost_calculator *calc, const size_t width, const size_t height, const teleport_map *teleports, bool border)

Variables
static lg::log_domain	log_engine ("engine")

Macro Definition Documentation

#define DBG_PF   LOG_STREAM(debug, log_engine)

Definition at line 28 of file astarsearch.cpp.

Referenced by pathfind::a_star_search().

#define ERR_PF   LOG_STREAM(err, log_engine)

Definition at line 29 of file astarsearch.cpp.

#define LOG_PF   LOG_STREAM(info, log_engine)

Definition at line 27 of file astarsearch.cpp.

Referenced by pathfind::a_star_search().

Variable Documentation

map_location curr

Definition at line 67 of file astarsearch.cpp.

Referenced by create_terrain_maps(), pathfind::lower_bound(), separatetobefnz(), sweeplist(), and gui2::ttext_history::up().

double g

Definition at line 66 of file astarsearch.cpp.

double h

Definition at line 66 of file astarsearch.cpp.

unsigned in

If equal to search_counter, the node is off the list.

If equal to search_counter + 1, the node is on the list. Otherwise it is outdated.

Definition at line 73 of file astarsearch.cpp.

lg::log_domain log_engine("engine")

static

const std::vector<node>& nodes_

Definition at line 123 of file astarsearch.cpp.

map_location prev

Definition at line 67 of file astarsearch.cpp.

Referenced by persist_file_context::clear_var(), combatant::fight(), ai::ai_default_rca::get_villages_phase::find_villages(), gui::menu::get_item_rect_internal(), gui2::tlegacy_menu_item::tlegacy_menu_item(), and utils::smart_list< Data >::unique().

double t

Definition at line 66 of file astarsearch.cpp.

size_t w_

Definition at line 133 of file astarsearch.cpp.