On A* as a Special Case of Ordered Search

Schoppers, Marcel

On A* as a Special Case of Ordered Search

Download BibTeX Cite

Proceedings of the Eighth International Joint Conference on Artificial Intelligence. Planning and Search. 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.

Marcel Schoppers. 1983. On A* as a Special Case of Ordered Search. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83. IJCAI, 783–784. https://ijcai.org/proceedings/1983/190

@inproceedings{ijcai1983p190,
  title     = {On A* as a Special Case of Ordered Search},
  author    = {Schoppers, Marcel},
  booktitle = {Proceedings of the Eighth International Joint Conference on
               Artificial Intelligence, {IJCAI-83}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Alan Bundy},
  pages     = {783--784},
  year      = {1983},
  note      = {Planning and Search},
  url       = {https://ijcai.org/proceedings/1983/190},
}

TY  - CPAPER
TI  - On A* as a Special Case of Ordered Search
AU  - Schoppers, Marcel
T2  - Proceedings of the Eighth International Joint Conference on Artificial Intelligence, IJCAI-83
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1983
SP  - 783
EP  - 784
UR  - https://ijcai.org/proceedings/1983/190
ER  -