HPA* Implementation