Monte-Carlo Methods in Pool Strategy Game Trees

  • Will Leckie
  • Michael Greenspan
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4630)

Abstract

An Eight Ball pool strategy algorithm with look-ahead is presented. The strategy uses a probabilistically evaluated game search tree to discover the best shot to attempt at each turn. Performance results of the strategy algorithm from a simulated tournament are presented. Players looking further ahead in the search tree performed better against their shallower-searching competitors, at the expense of larger execution time. The advantage of a deeper search tree was magnified for players with greater shooting precision.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Alciatore, D.: Personal communication (2006)Google Scholar
  2. 2.
    Alian, M.E., Lucas, C., Shouraki, S.B.: Evolving Game Strategies for Pool Player Robot. In: 4th WSEAS Intl. Conf. on Sim. Mod. and Opt. (2004)Google Scholar
  3. 3.
    Alian, M.E., Shouraki, S.B.: A Fuzzy Pool Player Robot with Learning Ability. WSEAS Trans. on Electronics 2(1), 422–425 (2004)Google Scholar
  4. 4.
    Alian, M.E., Shouraki, S.B., Manzuri, M.T.: Robotshark: A Gantry Pool Player Robot. In: ISR 2004: 35th Intl. Sym. Rob. (2004)Google Scholar
  5. 5.
    Cheng, B.R., Li, J.T., Yang, J.S.: Design of the Neural-Fuzzy Compensator for a Billiard Robot. In: IEEE Intl. Conf. Networking, Sensing & Control, pp. 909–913. IEEE Computer Society Press, Los Alamitos (2004)CrossRefGoogle Scholar
  6. 6.
    Chua, S.C., Wong, E.K., Tan, A.W.C., Koo, V.C.: Decision Algorithm for Pool Using Fuzzy System. In: iCAiET 2002: Intl. Conf. AI in Eng. & Tech., pp. 370–375 (2002)Google Scholar
  7. 7.
    Chua, S.C., Wong, E.K., Koo, V.C.: Pool Balls Identification and Calibration for a Pool Robot. In: ROVISP 2003: Proc. Intl. Conf. Robotics, Vision, Information and Signal Processing, pp. 312–315 (2003)Google Scholar
  8. 8.
    Chua, S.C., Wong, E.K., Koo, V.C.: Performance Evaluation of Fuzzy-based Decision System for Pool. Applied Soft Computing 7(1), 411–424 (2005)CrossRefGoogle Scholar
  9. 9.
    Dussault, J.-P., Landry, J.-F.: Optimization of a Billiard Player – Position Play. In: van den Herik, H.J., Hsu, S.-C., Hsu, T.-s., Donkers, H.H.L.M. (eds.) CG 2005. LNCS, vol. 4250, pp. 263–272. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    GNU Scientific Library (2007), http://www.gnu.org/software/gsl/
  11. 11.
    Greenspan, M.: Pool at the 10th computer olympiad (2005), http://www.ece.queensu.ca/hpages/faculty/greenspan/papers/8ball.pdf
  12. 12.
    Hauk, T., Buro, M., Schaeffer, J.: *-Minimax Performance in Backgammon. In: van den Herik, H.J., Björnsson, Y., Netanyahu, N.S. (eds.) CG 2004. LNCS, vol. 3846, pp. 51–66. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Leckie, W., Greenspan, M.: An Event-Based Pool Physics Simulator. In: van den Herik, H.J., Hsu, S.-C., Hsu, T.-s., Donkers, H.H.L.M. (eds.) CG 2005. LNCS, vol. 4250, pp. 247–262. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  14. 14.
    Lin, Z.M., Yang, J.S., Yang, C.Y.: Grey Decision-Making for a Billiard Robot. In: IEEE Intl. Conf. Systems, Man and Cybernetics, pp. 5350–5355. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  15. 15.
    Long, F., Herland, J., Tessier, M.-Ch., Naulls, D., Roth, A., Roth, G., Greenspan, M.: Robotic Pool: An Experiment in Automatic Potting. In: IROS 2004: IEEE/RSJ Intl. Conf. Intell. Rob. Sys., pp. 361–366 (2004)Google Scholar
  16. 16.
    Schaeffer, J., Plaat, A.: New Advances in Alpha-Beta Searching. In: ACM Conference on Computer Science, pp. 124–130 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Will Leckie
    • 1
  • Michael Greenspan
    • 2
  1. 1.Department of Electrical and Computer Engineering, Queen’s University, KingstonCanada
  2. 2.Department of Electrical and Computer Engineering, School of Computing, Queen’s University, KingstonCanada

Personalised recommendations