PickPocket: A computer billiards shark

Artificial Intelligence

Volumn 171, Issue 16-17, 2007, Pages 1069-1091

  Smith, Michael ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Billiards; Computer games; Game tree search; Monte Carlo methods; Uncertainty

Indexed keywords

ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; MONTE CARLO METHODS; RANDOM PROCESSES; UNCERTAINTY ANALYSIS;

BILLIARDS; GAME-TREE SEARCH; STRATEGIC REASONING;

ARTIFICIAL INTELLIGENCE;

EID: 35448983140     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2007.04.011     Document Type: Article

References (26)

1. Alian M.E., and Shouraki S.B. A fuzzy pool player robot with learning ability. WSEAS Transactions on Electronics 2 1 (2004) 422-426
2. Alian M.E., Shouraki S.B., and Lucas C. Evolving strategies for a pool player robot. WSEAS Transactions on Information Science and Applications 5 1 (2004) 1435-1440
3. M.E. Alian, S.B. Shouraki, M.M. Shalmani, P. Karimian, P. Sabzmeydani, Roboshark: A gantry pool playing robot, in: 35th International Symposium on Robotics (ISR 2004), 2004, electronic publication
4. *-minimax search procedure for trees containing chance nodes. Artificial Intelligence 21 3 (1983) 327-350
5. Bouzy B., and Helmstetter B. Monte Carlo Go developments. Advances in Computer Games, Many Games, Many Challenges (2003), Springer-Verlag 159-174
6. S. Chua, W. Tan, E. Wong, V. Koo, Decision algorithm for pool using fuzzy system, in: Artificial Intelligence in Engineering & Technology, 2002
7. M. Chung, M. Buro, J. Schaeffer, Monte Carlo search for real-time strategy games, in: IEEE Symposium on Computational Intelligence and Games, 2005
8. Dussault J.-P., and Landry J.-F. Optimization of a billiard player-position play. Advances in Computer Games, 11th International Conference, ACG 2005. Taipei, Taiwan, September 6-9, 2005. Lecture Notes in Computer Science vol. 4250 (2006), Springer-Verlag Revised Papers
9. J.-P. Dussault, J.-F. Landry, Optimization of a billiard player-tactical play, in: Proc. of Computers and Games 2006, Torino, Italy, May 2006, in press
10. S. Gelly, Y. Wang, R. Munos, O. Teytaud, Modifications of UCT with patterns in Monte-Carlo Go, Technical Report 6062, INRIA, 2006
11. Ginsberg M.L. Gib: Steps toward an expert-level bridge-playing program. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (1999), Morgan Kaufmann Publishers Inc., San Francisco, CA
12. Greenspan M. UofA wins the pool tournament. International Computer Games Association Journal 28 3 (2005) 191-193
13. Greenspan M. PickPocket wins the pool tournament. International Computer Games Association Journal 29 3 (2006) 153-156
14. T. Hauk, Search in trees with chance nodes, Master's thesis, University of Alberta, January 2004, http://citeseer.ist.psu.edu/hauk04search.html
15. Kocsis L., and Szepesvári C. Bandit based Monte-Carlo planning. Machine Learning: ECML 2006, 17th European Conference on Machine Learning, Proceedings. Berlin, Germany, September 18-22, 2006. Lecture Notes in Computer Science vol. 4212 (2006), Springer-Verlag
16. Leckie W., and Greenspan M. Pool physics simulation by event prediction 1: Motion transitions. International Computer Games Association Journal 28 4 (2005) 214-222
17. Leckie W., and Greenspan M. An event-based pool physics simulator. Advances in Computer Games, 11th International Conference, ACG 2005. Taipei, Taiwan, September 6-9, 2005. Lecture Notes in Computer Science vol. 4250 (2006), Springer-Verlag Revised Papers
18. W. Leckie, M. Greenspan, Monte Carlo methods in pool strategy game trees, in: Proc. of Computers and Games 2006, Torino, Italy, May 2006, in press
19. Leckie W., and Greenspan M. Pool physics simulation by event prediction 2: Collisions. International Computer Games Association Journal 29 1 (2006) 24-31
20. Z. Lin, J. Yang, C. Yang, Grey decision-making for a billiard robot, in: Systems, Man, and Cybernetics, vol. 6, 2004
21. F. Long, J. Herland, M.-C. Tessier, D. Naulls, A. Roth, G. Roth, M. Greenspan, Robotic pool: An experiment in automatic potting, in: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 04), vol. 3, 2004
22. Sheppard B. World-championship-caliber scrabble. Artificial Intelligence 134 1-2 (2002) 241-275
23. S.W. Shu, Automating skills using a robot snooker player, PhD thesis, Bristol University, 1994
24. M. Smith, PickPocket: An AI for computer billiards, Master's thesis, University of Alberta, September 2006
25. Smith M. Running the table: An AI for computer billiards. Proceedings of the National Conference on Artificial Intelligence (AAAI 06) (2006), AAAI Press
26. N. Sturtevant, Multiplayer games: Algorithms and approaches, PhD thesis, UCLA, 2003