The Battle for Wesnoth  1.19.1+dev
Namespaces | Macros | Functions | Variables
astarsearch.cpp File Reference
#include "log.hpp"
#include "pathfind/pathfind.hpp"
#include "pathfind/teleport.hpp"
#include <queue>
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 25 of file astarsearch.cpp.

◆ ERR_PF

#define ERR_PF   LOG_STREAM(err, log_engine)

Definition at line 26 of file astarsearch.cpp.

◆ LOG_PF

#define LOG_PF   LOG_STREAM(info, log_engine)

Definition at line 24 of file astarsearch.cpp.

Variable Documentation

◆ curr

◆ g

double g

Definition at line 63 of file astarsearch.cpp.

Referenced by pathfind::a_star_search(), display::adjust_color_overlay(), adjust_surface_alpha_add(), adjust_surface_color(), color_t::blend_add(), color_t::blend_lighten(), blend_surface(), brighten_image(), unit_type::build_help_index(), wesnothd::server::cleanup_game(), gui2::dialogs::editor_edit_label::editor_edit_label(), ai::ai_default_rca::goto_phase::evaluate(), draw::fill(), sdl::window::fill(), font::from_cairo_format(), image::get_light_string(), greyscale_image(), wesnothd::server::handle_create_game(), wesnothd::server::handle_join_game(), wesnothd::server::handle_player_in_game(), wesnothd::server::handle_whisper(), gui2::init(), gui2::policy::select_action::selection::init(), gui2::tree_view_node::init_grid(), color_t::inverse(), light_surface(), mask_surface(), monochrome_image(), negative_image(), image::o_modification::operator()(), help::topic_text::operator=(), color_t::operator==(), gui2::dialogs::addon_uninstall_list::post_show(), mp::lobby_info::process_userlist(), schema_validation::schema_validator::read_config_file(), draw::rect(), reports::register_generator(), wesnothd::server::remove_player(), report_generator_helper::report_generator_helper(), scale_surface(), scale_surface_legacy(), sepia_image(), gui2::grid::set_active(), draw::set_color(), image::set_color_adjustment(), texture::set_color_mod(), color_t::smooth_blend(), wesnothd::server::stopgame(), swap_channels_image(), gui2::grid::swap_child(), gui2::swap_grid(), test_grid(), color_t::to_argb_bytes(), color_t::to_hex_string(), ai::readonly_context_impl::to_readonly_context_config(), color_t::to_rgb_string(), color_t::to_rgba_bytes(), color_t::to_rgba_string(), wesnothd::server::update_game_in_lobby(), and gui2::dialogs::mp_lobby::user_dialog_callback().

◆ h

double h

Definition at line 63 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 70 of file astarsearch.cpp.

◆ log_engine

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

◆ nodes_

const std::vector<node>& nodes_
private

Definition at line 117 of file astarsearch.cpp.

◆ prev

◆ t

double t

Definition at line 63 of file astarsearch.cpp.

Referenced by scoped_recall_unit::activate(), gui2::chatbox::active_window_changed(), gui2::chatbox::add_chat_room_message_sent(), map_labels::add_label(), gui2::chatbox::add_room_window_message(), ai::default_ai_context_proxy::add_target(), ai::default_ai_context_impl::add_target(), gui2::chatbox::add_whisper_sent(), gui2::chatbox::add_whisper_window_whisper(), play_controller::all_players(), team::allied_human_teams(), texture::assign(), 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_show_gold(), gui2::chatbox::chat_input_keypress_callback(), playsingle_controller::check_objectives(), check_side_number(), team::clear_caches(), gui2::dialogs::file_dialog::clear_input_text(), gui2::chatbox::close_window(), gui2::dialogs::controller_name(), unit::create(), savegame::replay_savegame::create_initial_filename(), quit_confirmation::default_prompt(), wb::manager::draw_hex(), display::draw_hex(), game_display::draw_hex(), display::draw_report(), editor::context_manager::edit_side_dialog(), prefs::encounter_map_terrain(), prefs::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(), video::force_render_target(), savegame::save_info::format_time_summary(), utils::format_time_summary(), schema_validation::wml_type::from_config(), mp::game_info::game_info(), metrics::games(), help::generate_contents_links(), help::generate_era_topics(), help::generate_faction_topics(), help::generate_terrain_sections(), unit::generate_traits(), get_addon_tracking_info(), replay_helper::get_attack(), prefs::get_chat_timestamp(), display::get_flag(), help::help_menu::visible_item::get_menu_item(), side_filter::get_teams(), lg::get_timespan(), lg::get_timestamp(), wfl::tokenizer::get_token(), actions::get_village(), help::help_browser::handle_event(), wb::has_actions(), movetype::has_terrain_defense_caps(), game_events::builtin_conditions::have_unit(), game_board::heal_all_survivors(), ai::helper_check_village(), wb::hide_all_plans(), game_lua_kernel::impl_get_terrain_info(), impl_merge_terrain(), impl_side_get(), 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(), texture::info::info(), game_state::init(), display::init_flags(), init_textdomains(), intf_append_ai(), intf_debug_ai(), game_lua_kernel::intf_erase_unit(), lua_formula_bridge::intf_eval_formula(), 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_is_enemy(), game_lua_kernel::intf_match_side(), game_lua_kernel::intf_match_unit(), intf_modify_ai(), game_lua_kernel::intf_override_shroud(), game_lua_kernel::intf_put_recall_unit(), game_lua_kernel::intf_set_side_id(), intf_switch_ai(), intf_terrain_mask(), game_lua_kernel::intf_toggle_fog(), game_lua_kernel::intf_toggle_shroud(), intf_unit_defense(), intf_unit_jamming_cost(), intf_unit_movement_cost(), intf_unit_vision_cost(), play_controller::is_browsing(), terrain_type_data::is_known(), display_context::is_observer(), playsingle_controller::is_team_visible(), team::knows_about_team(), terrain_type_data::lazy_initialization(), luaW_push_terrain(), luaW_pushfaivariant(), luaW_tofaivariant(), main(), movetype::terrain_info::make_data_shareable(), movetype::terrain_info::make_data_writable(), movetype::terrain_info::make_standalone(), make_unit_ptr(), pathfind::manager::manager(), side_filter::match(), side_filter::match_internal(), terrain_type_data::merge_terrains(), wfl::variant::must_be(), wfl::variant::must_both_be(), wb::manager::on_change_controller(), desktop::open_object(), help::topic::operator!=(), help::terrain_topic_generator::operator()(), help::unit_topic_generator::operator()(), std::hash< font::pango_text >::operator()(), ai::path_element_matches< T >::operator()(), ai::ai_default_rca::remove_wrong_targets::operator()(), events::save_id_matches::operator()(), help::has_id::operator()(), help::topic::operator<(), schema_validation::wml_tag::operator<(), texture::operator==(), help::topic::operator==(), help::help_menu::visible_item::operator==(), wfl::operator_precedence(), wb::manager::options_dlg(), gamemap_base::overlay(), font::pango_draw_text(), 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(), playsingle_controller::play_side(), wb::mapbuilder::pre_build(), gui2::dialogs::theme_list::pre_show(), preprocessor_data::preprocessor_data(), ai::print_component(), playmp_controller::process_network_side_drop_impl(), playmp_controller::process_network_turn_impl(), push_component(), preprocessor_data::push_token(), gamemap::read(), video::read_pixels(), display::reinit_flags_for_team(), pathfind::manager::remove(), draw::render_target_setter::render_target_setter(), REPORT_GENERATOR(), gui2::chatbox::room_window_active(), game_lua_kernel::run_filter(), editor::map_context::save_schedule(), display::scroll_to_xy(), help::help_menu::select_topic(), help::help_menu::select_topic_internal(), unit_abilities::individual_effect::set(), gui2::dialogs::file_dialog::set_input_text(), draw::set_render_target(), editor::map_context::set_side_setup(), mapgen_gamemap::set_terrain(), cave_map_generator::cave_map_generator_job::set_terrain(), editor::terrain_palette::setup(), gui2::dialogs::team_mode_controller::show_array(), play_controller::show_objectives(), help::show_terrain_description(), help::help_browser::show_topic(), help::help_text_area::show_topic(), help::show_unit_description(), gui2::dialogs::team_mode_controller::show_var(), gui2::dialogs::team_mode_controller::show_vars(), play_controller::start_game(), gui2::dialogs::chat_log::model::stream_log(), statistics_t::sum_cost_str_int_map(), gui2::chatbox::switch_to_window(), play_controller::tab(), wb::team_has_visible_plan(), game_board::team_is_defeated(), draw::tiled(), draw::tiled_highres(), lg::timestamps(), editor::map_context::to_config(), tokenizer::tokenizer(), unit_defense(), wb::manager::update_plan_hiding(), help::help_menu::update_visible_items(), user_choice_manager::user_choice_manager(), gui2::dialogs::mp_lobby::user_dialog_callback(), display_context::village_owner(), gui2::chatbox::whisper_window_active(), font::pango_text::with_draw_scale(), and game_board::write_config().

◆ w_

std::size_t w_
private

Definition at line 127 of file astarsearch.cpp.