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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mertens, P.J.: A quoridor-playing agent. Bachelor thesis, Department of Knowledge Engineering, Maastricht University (2006)
Glendenning, L., et al.: Mastering quoridor. Bachelor thesis, Department of Computer Science, The University of New Mexico (2005)
Allis, L.V., et al.: Searching for Solutions in Games and Artificial Intelligence. Wageningen, Ponsen & Looijen (1994)
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)
Orman, H.K.: Pentominoes: a first player win. In: Games of No Chance, vol. 29, pp. 339–344 (1996)
Tromp, J.: Johns connect four playground (1995)
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)
Winands, M.: Informed search in complex games. Universitaire Pers Maastricht (2004)
Chen, S.J.Y.J.C., Yang, T.N., Hsu, S.C.: Computer chinese chess. ICGA J. 27(1), 3–18 (2004)
Park, D.: Space-state complexity of korean chess and chinese chess. arXiv preprint arXiv:1507.06401 (2015)
Cox, C.J.: Analysis and implementation of the game arimaa. M. Sc. diss., Universiteit Maastricht, The Netherlands (2006)
Wu, D.J.: Move Ranking and Evaluation in the game of Arimaa. Ph.D. thesis, Harvard University (2011)
Brian, H.: A look at the arimaa branching factor (2006)
Shannon, C.E.: Programming a computer for playing chess. In: Computer Chess Compendium, pp. 2–13. Springer (1988)
Iida, H., Sakuta, M., Rollason, J.: Computer shogi. Artif. Intell. 134(1–2), 121–144 (2002)
Tromp, J., Farnebäck, G.: Combinatorics of go. In: International Conference on Computers and Games, pp. 84–99. Springer (2006)
Tromp, J.: The number of legal go positions. In: International Conference on Computers and Games, pp. 183–190. Springer (2016)
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)
Hunger, M., Boyd, R., Lyon, W.: The Definitive Guide to Graph Databases for the RDBMS Developer. Neo4j (2016)
Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81–106 (1986)
Tsur, G., Segev, Y.: Quoridor agent. http://www.cs.huji.ac.il/ai/projects/2012/Quoridor/files/report.pdf
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Sanchez, D., Florez, H. (2018). Improving Game Modeling for the Quoridor Game State Using Graph Databases. In: Rocha, Á., Guarda, T. (eds) Proceedings of the International Conference on Information Technology & Systems (ICITS 2018). ICITS 2018. Advances in Intelligent Systems and Computing, vol 721. Springer, Cham. https://doi.org/10.1007/978-3-319-73450-7_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-73450-7_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73449-1
Online ISBN: 978-3-319-73450-7
eBook Packages: EngineeringEngineering (R0)