Title: Enhancing a search algorithm to perform intelligent backtracking
Authors: Bruynooghe, Maurice # ×
Issue Date: May-2004
Publisher: Cambridge univ press
Series Title: Theory and practice of logic programming vol:4 issue:3 pages:371-380
Abstract: This paper illustrates how a Prolog program, using chronological backtracking to find a solution in some search space, can be enhanced to perforin intelligent backtracking. The enhancement crucially relics on the impurity of Prolog that allows a program to store information when a dead end is reached. To illustrate the technique, a simple search program is enhanced.
Description: Programming Pearl
ISSN: 1471-0684
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
40849.pdf Published 206KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science