---
title: "On A* as a Special Case of Ordered Search"
authors:
  - "Marcel Schoppers"
doi: ""
url: "https://ijcai.org/proceedings/1983/190"
pdf: "https://ijcai.org/proceedings/1983/0190.pdf"
venue: "Proceedings of the Eighth International Joint Conference on Artificial Intelligence"
year: 1983
pages: "783-784"
track: "Planning and Search"
keywords:
---

# On A* as a Special Case of Ordered Search

Marcel Schoppers

*Proceedings of the Eighth International Joint Conference on Artificial Intelligence*, pages 783-784.

## Abstract

The A• admissibility and o ptimality proo fs prese nt ed to dat e have been based on overly restrictiv e ass umpti ons abo ut the relationsh ip bet ween r ea l a nd estim ate d cos ts . This pa per shows that idealis m, acc uracy and se lectivity, properties hith e rto th o ught to be uniqu e to A • , a re in f act common to all ordered search es, and do not require th e eval u atio n fun ct ion I= g+ h traditionally assumed. Consequ ent ly , rnu ch of A• the ory ca n be greatly simplified.