{"type":"ScholarlyArticle","title":"An Improved Di-Directional Heuristic Search Algorithm","authors":[{"name":"Dennis de Champeaux","slug":"dennis-de-champeaux","given":"Dennis","family":"de Champeaux","affiliation":""},{"name":"Lenie Sint","slug":"lenie-sint","given":"Lenie","family":"Sint","affiliation":""}],"abstract":"A modification of Pohl's bi-directional heuristic search algorithm is desribed together with a simpl i fied implementation. Theorems are proved about conditions yielding shortest paths. The results are given of a worst case analysis of different algorithms suggesting a rankorder of their quality. Results that Pohl had obtained with a uni-directional heuristic search algorithm on the 15-puzzle are compared with the results obtained by the new -simplified- algorithm. Keywords: artificial :lntelligence, bi-directional heuristic search, front to front guiding, path finding.","doi":null,"url":"https://ijcai.org/proceedings/1975/47","pdf":"https://ijcai.org/proceedings/1975/0047.pdf","markdown":"https://ijcai.org/proceedings/1975/47.md","bibtex":"https://ijcai.org/proceedings/1975/bibtex/47","volume":{"slug":"1975","title":"Proceedings of the Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1975","url":"https://ijcai.org/proceedings/1975/","year":1975,"location":"Tbilisi, Georgia, USSR","dates":"","editors":"Patrick Winston and Carl Hewitt","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Search Techniques","track":"Search Techniques","number":47,"pages":{"first":309,"last":313},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}