No abstract

No abstract

No abstract

No abstract

A n o v e r v i e w of the A* A r c h i t e c t u r e for o p t i m i s a t i o n p r o b l e m s in a logic p r o g r a m m i n g e n v i r o n m e n t A b s t r a c tSearch of a state space is a common function in artificial intelligence applications consuming a large proportion of the total processing time. In this paper we propose a hierarchical architecture using content addressable memory to accelerate the A* algorithm in a Prolog system and remove the associated high memory overheads.