Analysis of a Winning Computational Billiards Player
Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 1377-1381.
Abstract
We discuss CueCard, the program that won the 2008 Computer Olympiad computational pool tournament. Beside addressing intrinsic interest in a complex competitive environment with unique features, our goal is to isolate the factors that contributed to the performance so that the lessons can be transferred to other, similar domains. Specifically, we distinguish among pure engineering factors (such as using a computer cluster), domain-specific factors (such as optimized break shots), and domain-independent factors (such as state clustering). Our conclusion is that each type of factor contributed to the performance of the program.Christopher Archibald, Alon Altman, Yoav Shoham
@inproceedings{ijcai2009p231,
title = {Analysis of a Winning Computational Billiards Player},
author = {Archibald, Christopher and Altman, Alon and Shoham, Yoav},
booktitle = {Proceedings of the Twenty-First International Joint Conference on
Artificial Intelligence, {IJCAI-09}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Hiroaki Kitano},
pages = {1377--1381},
year = {2009},
url = {https://ijcai.org/proceedings/2009/231},
}
TY - CPAPER TI - Analysis of a Winning Computational Billiards Player AU - Archibald, Christopher AU - Altman, Alon AU - Shoham, Yoav T2 - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09 PB - International Joint Conferences on Artificial Intelligence PY - 2009 SP - 1377 EP - 1381 UR - https://ijcai.org/proceedings/2009/231 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
