Implementing search heuristics using the AL1 advice-taking system

  • Authors:

  • Ivan Bratko

  • Affiliations:

  • Faculty of Electrical Engineering and J. Stefan Institute, University of Ljubljana, Ljubljana, Yugoslavia

  • Venue:
  • IJCAI'79 Proceedings of the 6th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

The AL1 System (Advice Language 1) was developed as a vehicle for conveying expert knowledge, or advice, to a problem solver. Using chess end-games as an experimental problem domain, this paper concentrates on the question: How to implement chess heuristics using the mechanisms of AL1? The spirit of advice programming as a sort of "tree-search engineering" is illustrated by developing an AL1 piece-of-advice for solving an example problem from the king-knight vs. king-rook chess ending. Experiments indicate that an advice program for this ending, based on comparatively simple concepts, and the human chess master perform comparably.