BibTex

An analysis of bidirectional heuristic search in game maps

Francisco Javier Pulido, Lawrence Mandow, and J.L. Pérez de la Cruz.
An analysis of bidirectional heuristic search in game maps.
In XIV Conference of the Spanish Association for Artificial intelligence (CAEPIA'11). 2011.

Abstract

Bidirectional search has been investigated as an alternative to unidirectional search in different problem domains. The effectiveness of bidirectionalsearch depends heavily on the problem domain. This paper analyzes the effectiveness of this search technique, paying particular attention to path finding in game maps. Cases where bidirectional search is not as efficient as unidirectional search are identified and characterized. Strategies to minimize their impact are proposed and analyzed.

BibTex

@incollection{PUL:2011:C,
  affiliation={Universidad de M{\'a}laga Dpto. Lenguajes y Ciencias de la Computaci{\'o}n 29071 M{\'a}laga Spain},
  url={http: //aepia.aic.uniovi.es/revista/index.php/aia/article/view/912/735},
  author={Pulido, Francisco Javier and Mandow, Lawrence and P{\'e}rez de la Cruz, J.L.},
  title={An analysis of bidirectional heuristic search in game maps},
  booktitle={XIV Conference of the Spanish Association for Artificial intelligence (CAEPIA'11)},
  year={2011},
}
Redmine Appliance - Powered by TurnKey Linux