Appendix A: The A* Algorithm

A more complete description of the A* algorithm will be forthcoming in class and in a handout, but the fundamental pseudocode for the core of the algorithm is as follows:

**Figure 2:** Pseudo-code for the A* algorithm.
$\fbox{\begin{minipage}{0.8\textwidth} \rule{\textwidth}{0in} \begin{center}\begi... ...d,x)\\ \End \\ \Return FAIL\\ \End \\ \end{pcode}\end{center}\end{minipage}}$

Terran Lane 2004-03-24