Information Acquisition in Minimal Window Search
Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Planning and Search. Pages 1040-1042.
Abstract
The alpha-beta tree search algorithm can be improved through the use of minimal windows. Branches are searched with a minimal window [a,a+ 1] with the expectancy that this will show the sub-tree to be inferior. If not, then that sub-tree m ust be re-searched. In this paper, several methods are discussed to minimize the cost of the re-search. Two new algorithms, INS and PNS, are introduced and their performance on practical trces is shown tobe comparable to SSS*, but with considerably smaller overhead.
Alexander Reinefeld, Jonathan Schaeffer, and T. Anthony Marsland. 1985. Information Acquisition in Minimal Window Search. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85. IJCAI, 1040–1042. https://ijcai.org/proceedings/1985/210
Reinefeld, A., Schaeffer, J., & Marsland, T. A. (1985). Information Acquisition in Minimal Window Search. In Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85 (pp. 1040–1042). IJCAI. https://ijcai.org/proceedings/1985/210
@inproceedings{ijcai1985p210,
title = {Information Acquisition in Minimal Window Search},
author = {Reinefeld, Alexander and Schaeffer, Jonathan and Marsland, T. Anthony},
booktitle = {Proceedings of the Ninth International Joint Conference on
Artificial Intelligence, {IJCAI-85}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Aravind Joshi},
pages = {1040--1042},
year = {1985},
note = {Planning and Search},
url = {https://ijcai.org/proceedings/1985/210},
}
TY - CPAPER TI - Information Acquisition in Minimal Window Search AU - Reinefeld, Alexander AU - Schaeffer, Jonathan AU - Marsland, T. Anthony T2 - Proceedings of the Ninth International Joint Conference on Artificial Intelligence, IJCAI-85 PB - International Joint Conferences on Artificial Intelligence PY - 1985 SP - 1040 EP - 1042 UR - https://ijcai.org/proceedings/1985/210 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
