Issue No. 02 - March/April (1992 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/52.120605
<p>Four classifications of artificial intelligence search techniques are discussed: unidirectional uniprocessor, bidirectional uniprocessor, unidirectional multiprocessor, and bidirectional multiprocessor search techniques. Wave-shaping PBA* (WS-PBA*) and search-space-clustering PBA*, (SSC-PBA*), two bidirectional AI search techniques, are compared. It is concluded that by maintaining a small number of formed clusters SSC-PBA* will be significantly faster than major wave-shaping bidirectional search algorithms.</p>
wave shaping PBA*; search algorithms; artificial intelligence search; unidirectional uniprocessor; bidirectional uniprocessor; unidirectional multiprocessor; bidirectional multiprocessor; WS-PBA*; search-space-clustering PBA*; SSC-PBA*; AI search; artificial intelligence; parallel algorithms; search problems
P. C. Nelson and A. A. Toptsis, "Unidirectional and Bidirectional Search Algorithms," in IEEE Software, vol. 9, no. , pp. 77-83, 1992.