---
title: "Constrained Heuristic Search"
authors:
  - "Mark S. Fox"
  - "Norman M. Sadeh"
  - "Can A. Baykan"
doi: ""
url: "https://ijcai.org/proceedings/1989/49"
pdf: "https://ijcai.org/proceedings/1989/0049.pdf"
venue: "Proceedings of the Eleventh International Joint Conference on Artificial Intelligence"
year: 1989
pages: "309-314"
track: "Search"
keywords:
---

# Constrained Heuristic Search

Mark S. Fox, Norman M. Sadeh, Can A. Baykan

*Proceedings of the Eleventh International Joint Conference on Artificial Intelligence*, pages 309-314.

## Abstract

We propose a model of problem solving that provides both structure and foc~s ~o search. ~he model achieves this by combmmg constramt satisfaction with heuristic search. We introduce the concepts of topology and texture to characterize problem structure and areas to focus attention respectively. The resulting model redu~es search complexity and provides a more prmcipled explanation of the nature and power of heuristics in problem solving. We demonstrate the model of Constrained Heuristic Search in two domains: spatial planning and factory scheduling. In the former we demonstrate significant reductions in search.