참고문헌
- Bryan Stout, "The Basics of A* for Path Planning", Game Programming Gems, pp. 254-263, Charles River Media, 2000.
- P. Hart, N. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Trans. Syst. Sci. Cybernet, 4(2): pp. 100-107, 1968. https://doi.org/10.1109/TSSC.1968.300136
- Nils J. Nilsson, Artificial intelligence: A New Synthesis, Morgan Kafmann, 1998.
- S. J. Kang, Y. O. Kim, and C. H. Kim, "Live Path: Adaptive Agent Navigation in the Interactive Virtual World", The Visual Computer, Vol. 26, No. 6, pp. 467-476, 2010. https://doi.org/10.1007/s00371-010-0457-7
- Ron Penton, Data Structures for Game Programmers, Premier Press Game Development, pp. 715-767, 2002.
- R. Korf, "Depth-first Iterative Deepening: An Optimal Admissible Tree Search", Artificial Intelligence, 27: pp. 97-109, 1985. https://doi.org/10.1016/0004-3702(85)90084-0
- Robert Kirk and DeLisle, "Beyond A*: IDA* and Fringe Search", Game Programming Gems 7, pp. 289-294, 2008.
- Marco Tombesi, "Improved Pathfinding with Minimum Replanning Cost: Dynamic A*(D*)", Game Programming Gems 5, pp. 469-476, Information Publishing Group, 2006.
- A. Botea, M. Muller, and J. Schaeffer, "Near Optimal Hierarchical Path-finding", J. of Game Develop. 1(1), pp. 7-28, 2004.
- A. Stentz, "Optimal and Efficient Path Planning for Unknown and Dynamic Environments", International Journal of Robotics and Automation, Vol. 10, pp. 89-100, 1993.
- Oh-Ik Kwon and Teag-Keun Whangbo, "A Dynamic Pathfinding Method Avoiding Moving Obstacles in a 3D Game Environment", Journal of Korea Game Society, Vol. 6, No. 3, pp. 3-12, 2006.
- Mario Grimani and Matthew Titelbaum, "Beyond A* Algorithm", Game Programming Gems 5, pp. 452-468, Information Publishing Group, 2006.
- Myun-Sub Lee, "A Study on Searching a Path of the Intelligent Character using Genetic Algorithm", Journal of Korea Game Society, Vol. 9, No. 4, pp. 81-88, 2009.
- Amit J. Patel, Amit's A* Pages, Amit's Game Programming Information, http://theory.stanford.edu/-amitp/GameProgramming/.
- Dan Higgins, "Fast A* Implementation", AI Game Programming Wisdom, pp. 223-238, 2003.
- Steve Ravin, "A* Speed Optimizations", Game programming Gems, pp. 363-381, Charles River Media, 2000.