---
title: "An Improved Di-Directional Heuristic Search Algorithm"
authors:
  - "Dennis de Champeaux"
  - "Lenie Sint"
doi: ""
url: "https://ijcai.org/proceedings/1975/47"
pdf: "https://ijcai.org/proceedings/1975/0047.pdf"
venue: "Proceedings of the Fourth International Joint Conference on Artificial Intelligence"
year: 1975
pages: "309-313"
track: "Search Techniques"
keywords:
---

# An Improved Di-Directional Heuristic Search Algorithm

Dennis de Champeaux, Lenie Sint

*Proceedings of the Fourth International Joint Conference on Artificial Intelligence*, pages 309-313.

## 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.