Advertisement

Improving Game Modeling for the Quoridor Game State Using Graph Databases

  • Daniel Sanchez
  • Hector Florez
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 721)

Abstract

Artificial intelligence has gained great importance in the last decades because based on its techniques, it is possible to make autonomous systems. In addition, it is possible to make those systems able to learn based on the previous interactions with users. This paper presents one proposal for an agent to play the Quoridor game based on some improvements in the graph model of the board. It is done by using artificial intelligence techniques to provide the capacity to learn through games played against users. Thus, learning is achieved through the use of game trees, where some of the nodes are going to be stored using a graph database. Since graph databases are one of the subgroup of the noSQL databases, which focuses in the relation representation between nodes, such databases are suitable for this kind of approaches.

Keywords

Game tree Quoridor Graph databases Minimax 

References

  1. 1.
    Mertens, P.J.: A quoridor-playing agent. Bachelor thesis, Department of Knowledge Engineering, Maastricht University (2006)Google Scholar
  2. 2.
    Glendenning, L., et al.: Mastering quoridor. Bachelor thesis, Department of Computer Science, The University of New Mexico (2005)Google Scholar
  3. 3.
    Allis, L.V., et al.: Searching for Solutions in Games and Artificial Intelligence. Wageningen, Ponsen & Looijen (1994)Google Scholar
  4. 4.
    Van Den Herik, H.J., Uiterwijk, J.W., Van Rijswijck, J.: Games solved: now and in the future. Artif. Intell. 134(1–2), 277–311 (2002)CrossRefzbMATHGoogle Scholar
  5. 5.
    Orman, H.K.: Pentominoes: a first player win. In: Games of No Chance, vol. 29, pp. 339–344 (1996)Google Scholar
  6. 6.
    Tromp, J.: Johns connect four playground (1995)Google Scholar
  7. 7.
    Schaeffer, J., Burch, N., Björnsson, Y., Kishimoto, A., Müller, M., Lake, R., Lu, P., Sutphen, S.: Checkers is solved. Science 317(5844), 1518–1522 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Winands, M.: Informed search in complex games. Universitaire Pers Maastricht (2004)Google Scholar
  9. 9.
    Chen, S.J.Y.J.C., Yang, T.N., Hsu, S.C.: Computer chinese chess. ICGA J. 27(1), 3–18 (2004)Google Scholar
  10. 10.
    Park, D.: Space-state complexity of korean chess and chinese chess. arXiv preprint arXiv:1507.06401 (2015)
  11. 11.
    Cox, C.J.: Analysis and implementation of the game arimaa. M. Sc. diss., Universiteit Maastricht, The Netherlands (2006)Google Scholar
  12. 12.
    Wu, D.J.: Move Ranking and Evaluation in the game of Arimaa. Ph.D. thesis, Harvard University (2011)Google Scholar
  13. 13.
    Brian, H.: A look at the arimaa branching factor (2006)Google Scholar
  14. 14.
    Shannon, C.E.: Programming a computer for playing chess. In: Computer Chess Compendium, pp. 2–13. Springer (1988)Google Scholar
  15. 15.
    Iida, H., Sakuta, M., Rollason, J.: Computer shogi. Artif. Intell. 134(1–2), 121–144 (2002)CrossRefzbMATHGoogle Scholar
  16. 16.
    Tromp, J., Farnebäck, G.: Combinatorics of go. In: International Conference on Computers and Games, pp. 84–99. Springer (2006)Google Scholar
  17. 17.
    Tromp, J.: The number of legal go positions. In: International Conference on Computers and Games, pp. 183–190. Springer (2016)Google Scholar
  18. 18.
    Xu, C.M., Ma, Z., Tao, J.J., Xu, X.H.: Enhancements of proof number search in connect6. In: Control and Decision Conference, CCDC 2009, pp. 4525–4529, Chinese. IEEE (2009)Google Scholar
  19. 19.
    Hunger, M., Boyd, R., Lyon, W.: The Definitive Guide to Graph Databases for the RDBMS Developer. Neo4j (2016)Google Scholar
  20. 20.
    Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)Google Scholar
  21. 21.
  22. 22.
    Castelltort, A., Laurent, A.: Fuzzy queries over NoSQL graph databases: perspectives for extending the cypher language. In: International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, pp. 384–395. Springer (2014)Google Scholar

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Universidad Distrital Francisco Jose de CaldasBogotáColombia

Personalised recommendations