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

map_location curr

Definition at line 64 of file astarsearch.cpp.

Referenced by pathfind::a_star_search(), terrain_type_data::lazy_initialization(), and gui2::text_history::up().

g

double g

Definition at line 63 of file astarsearch.cpp.

Referenced by display::adjust_color_overlay(), adjust_surface_alpha_add(), adjust_surface_color(), xbrz::bilinearScale(), 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(), xbrz::makePixel(), 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(), push_color_palette(), 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 108 of file astarsearch.cpp.

prev

map_location prev

Definition at line 64 of file astarsearch.cpp.

Referenced by persist_file_context::clear_var(), combatant::combatant(), combatant::fight(), ai::ai_default_rca::get_villages_phase::find_villages(), gui::floating_textbox::memorize_command(), play_controller::textbox_move_vertically(), and display_context::unit_can_move().

srch

double srch

Definition at line 63 of file astarsearch.cpp.

Referenced by pathfind::a_star_search().

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(), map_labels::all_categories(), play_controller::all_players(), team::allied_human_teams(), team::ally_fog(), team::ally_shroud(), texture::assign(), BOOST_AUTO_TEST_CASE(), unit_type::build_help_index(), terrain_builder::build_terrains(), team::calculate_is_enemy(), ai::readonly_context_impl::calculate_moves(), 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(), ai::ai_default_rca::get_villages_phase::find_villages(), 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(), actions::get_sides_not_seeing(), side_filter::get_teams(), wfl::tokenizer::get_token(), ai::formula_ai::get_value(), actions::get_village(), wb::has_actions(), events::menu_handler::has_friends(), movetype::has_terrain_defense_caps(), game_events::builtin_conditions::have_unit(), game_board::heal_all_survivors(), ai::helper_check_village(), wb::hide_all_plans(), impl_get_dir_suffix(), game_lua_kernel::impl_get_terrain_info(), impl_merge_terrain(), 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_get_sides(), 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(), movetype::terrain_info::make_data_shareable(), movetype::terrain_info::make_data_writable(), movetype::terrain_info::make_standalone(), 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()(), 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==(), wfl::operator_precedence(), wb::manager::options_dlg(), gamemap_base::overlay(), font::pango_draw_text(), markup::parse_attribute(), 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::mp_change_control::pre_show(), gui2::dialogs::theme_list::pre_show(), preprocessor_data::preprocessor_data(), ai::print_component(), process_command_args(), playmp_controller::process_network_side_drop_impl(), playmp_controller::process_network_turn_impl(), push_component(), preprocessor_data::push_token(), gamemap::read(), video::read_pixels(), reinit_flag_for_team(), 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(), 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::show_unit_description(), gui2::dialogs::team_mode_controller::show_var(), gui2::dialogs::team_mode_controller::show_vars(), SIDE_GETTER(), SIDE_SETTER(), 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(), 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(), game_events::WML_HANDLER_FUNCTION(), and game_board::write_config().

w_

std::size_t w_

private

Definition at line 118 of file astarsearch.cpp.