The Battle for Wesnoth  1.15.0+dev
Namespaces | Macros | Functions | Variables
astarsearch.cpp File Reference
#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 std::size_t width, const std::size_t height, const teleport_map *teleports, bool border)
 

Variables

static lg::log_domain log_engine ("engine")
 

Macro Definition Documentation

◆ DBG_PF

#define DBG_PF   LOG_STREAM(debug, log_engine)

Definition at line 26 of file astarsearch.cpp.

Referenced by pathfind::a_star_search().

◆ ERR_PF

#define ERR_PF   LOG_STREAM(err, log_engine)

Definition at line 27 of file astarsearch.cpp.

◆ LOG_PF

#define LOG_PF   LOG_STREAM(info, log_engine)

Definition at line 25 of file astarsearch.cpp.

Referenced by pathfind::a_star_search().

Variable Documentation

◆ curr

◆ g

double g

Definition at line 64 of file astarsearch.cpp.

Referenced by pathfind::a_star_search(), adjust_surface_alpha_add(), adjust_surface_color(), atomic(), blend_surface(), brighten_image(), unit_type::build_help_index(), callallpendingfinalizers(), wesnothd::server::cleanup_game(), gui2::window::click_dismiss(), close_state(), closegoto(), wesnothd::server::create_game(), entersweep(), ai::ai_default_rca::goto_phase::evaluate(), f_luaopen(), findlabel(), font::from_cairo_format(), GCTM(), display::get_halo_manager(), gotostat(), greyscale_image(), wesnothd::server::handle_join_game(), wesnothd::server::handle_player_in_game(), wesnothd::server::handle_whisper(), wesnothd::player::in_game(), gui2::init(), internshrstr(), light_surface(), lua_gc(), lua_newstate(), lua_newthread(), luaC_barrier_(), luaC_barrierback_(), luaC_checkfinalizer(), luaC_fix(), luaC_freeallobjects(), luaC_fullgc(), luaC_newobj(), luaC_runtilstate(), luaC_step(), luaC_upvalbarrier_(), luaD_throw(), luaM_realloc_(), luaS_init(), mask_surface(), monochrome_image(), negative_image(), image::o_modification::operator()(), help::topic_text::operator=(), gui2::dialogs::addon_uninstall_list::post_show(), preinit_thread(), mp::lobby_info::process_userlist(), schema_validation::schema_validator::read_config_file(), wesnothd::server::remove_player(), runafewfinalizers(), scale_surface(), scale_surface_legacy(), scale_surface_sharp(), sdl_copy_portion(), sepia_image(), gui2::grid::set_active(), image::set_color_adjustment(), singlestep(), submerge_alpha(), gui2::grid::swap_child(), gui2::swap_grid(), sweeplist(), test_grid(), ai::readonly_context_impl::to_readonly_context_config(), color_t::to_sdl(), help::topic_text::topic_text(), and gui2::dialogs::mp_lobby::user_dialog_callback().

◆ h

double h

Definition at line 64 of file astarsearch.cpp.

◆ in

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 71 of file astarsearch.cpp.

◆ log_engine

lg::log_domain log_engine("engine")
static

◆ nodes_

const std::vector<node>& nodes_
private

Definition at line 121 of file astarsearch.cpp.

◆ prev

◆ t

double t

Definition at line 64 of file astarsearch.cpp.

Referenced by scoped_recall_unit::activate(), gui2::chatbox::active_window_changed(), gui2::chatbox::active_window_room(), gui2::chatbox::add_chat_room_message_sent(), map_labels::add_label(), gui2::chatbox::add_room_window_message(), gui2::chatbox::add_whisper_sent(), gui2::chatbox::add_whisper_window_whisper(), play_controller::all_players(), team::allied_human_teams(), BOOST_AUTO_TEST_CASE(), unit_type::build_help_index(), terrain_builder::build_terrains(), team::calculate_is_enemy(), play_controller::hotkey_handler::can_execute_command(), carryover::carryover(), carryover_info::carryover_info(), gui2::chatbox::chat_input_keypress_callback(), playsingle_controller::check_objectives(), team::clear_caches(), gui2::chatbox::close_window(), collectvalidlines(), constructor(), create_terrain_maps(), db_setmetatable(), ai::default_ai_context_impl::default_ai_context_impl(), quit_confirmation::default_prompt(), wb::manager::draw_hex(), editor::context_manager::edit_side_dialog(), preferences::encounter_map_terrain(), preferences::encounter_recallable_units(), editor::context_manager::expand_sides_menu(), combatant::fight(), gui2::chatbox::find_or_create_window(), ai::default_ai_context_impl::find_targets(), help::find_topic(), savegame::save_info::format_time_summary(), mp::game_info::game_info(), help::generate_contents_links(), help::generate_era_topics(), help::generate_faction_topics(), help::generate_terrain_sections(), unit::generate_traits(), get_addon_tracking_info(), display::get_flag(), lg::logger::get_name(), side_filter::get_teams(), wfl::tokenizer::get_token(), actions::get_village(), getfield(), getobjname(), help::help_browser::handle_event(), wb::has_actions(), movetype::has_terrain_defense_caps(), game_events::builtin_conditions::have_unit(), ai::helper_check_village(), game_board::hidden_label_categories(), wb::hide_all_plans(), turn_info::host_transfer(), impl_side_get(), impl_side_set(), lua_common::impl_tstring_collect(), lua_common::impl_tstring_concat(), lua_common::impl_tstring_len(), lua_common::impl_tstring_tostring(), gui2::chatbox::increment_waiting_messages(), gui2::chatbox::increment_waiting_whispers(), unit_abilities::individual_effect::individual_effect(), game_state::init(), play_controller::init(), display::init_flags(), init_textdomains(), game_lua_kernel::intf_erase_unit(), game_lua_kernel::intf_extract_unit(), game_lua_kernel::intf_get_fog_or_shroud(), game_lua_kernel::intf_get_recall_units(), game_lua_kernel::intf_get_terrain(), intf_get_terrain(), game_lua_kernel::intf_get_terrain_info(), game_lua_kernel::intf_match_side(), game_lua_kernel::intf_match_unit(), mapgen_gamemap::intf_mg_terrain_mask(), game_lua_kernel::intf_put_recall_unit(), game_lua_kernel::intf_shroud_op(), game_lua_kernel::intf_terrain_mask(), game_lua_kernel::intf_toggle_fog(), intf_unit_defense(), intf_unit_jamming_cost(), intf_unit_movement_cost(), intf_unit_vision_cost(), play_controller::is_browsing(), is_handled_file_tag(), display_context::is_observer(), play_controller::is_team_visible(), team::knows_about_team(), l_checktime(), l_randomizePivot(), LoadConstants(), lua_createtable(), lua_geti(), lua_gettable(), lua_len(), lua_next(), lua_rawget(), lua_rawgeti(), lua_rawgetp(), lua_rotate(), lua_seti(), lua_settable(), luaB_rawlen(), luaB_setmetatable(), luaB_type(), luaG_typeerror(), luaH_getn(), luaH_new(), luaH_resize(), luaV_execute(), luaW_pushteam(), main(), movetype::terrain_info::make_data_shareable(), movetype::terrain_info::make_data_writable(), movetype::terrain_info::make_standalone(), pathfind::manager::manager(), terrain_type_data::merge_terrains(), wfl::variant::must_both_be(), wb::manager::on_deselect_hex(), desktop::open_object(), help::terrain_topic_generator::operator()(), help::unit_topic_generator::operator()(), spirit_po::default_plural_forms::evaluator::operator()(), mapgen_gamemap::operator[](), wb::manager::options_dlg(), os_date(), os_time(), gamemap::overlay_impl(), time_of_day::parse_times(), editor::editor_action_village::perform(), editor::editor_action_village_delete::perform(), editor::editor_action_village::perform_without_undo(), editor::editor_action_village_delete::perform_without_undo(), place_village(), wb::mapbuilder::pre_build(), gui2::dialogs::theme_list::pre_show(), ai::print_component(), turn_info::process_network_data(), gui2::chatbox::process_room_join(), push_component(), gamemap::read(), display::refresh_report(), pathfind::manager::remove(), REPORT_GENERATOR(), gui2::chatbox::room_window_active(), display::scroll_to_xy(), help::help_menu::select_topic_internal(), desktop::notifications::send(), unit_abilities::individual_effect::set(), campaign_controller::set_mp_info(), gui2::chatbox::set_self_active(), editor::map_context::set_side_setup(), cave_map_generator::cave_map_generator_job::set_terrain(), mapgen_gamemap::set_terrain(), editor::terrain_palette::setup(), gui2::dialogs::tip::show(), campaign_controller::show_carryover_message(), play_controller::show_objectives(), help::help_text_area::show_topic(), help::help_browser::show_topic(), play_controller::start_game(), gui2::dialogs::chat_log::model::stream_log(), statistics::sum_cost_str_int_map(), play_controller::tab(), lg::timestamps(), gui2::dialogs::tip::tip(), tmove(), editor::map_context::to_config(), tokenizer::tokenizer(), help::topic_text::topic_text(), unit_defense(), gui2::dialogs::unit_test_mp_server_list(), wb::manager::update_plan_hiding(), user_choice_manager::user_choice_manager(), gui2::dialogs::mp_lobby::user_dialog_callback(), wfl::variant::value_cast(), display_context::village_owner(), gui2::chatbox::whisper_window_active(), and game_board::write_config().

◆ w_

std::size_t w_
private