Abstract
Playing game in a computer is always fascinating and entertaining. But playing against a computer player is much more fun and challenging than a human player. We have proposed a simple algorithm for playing a repeated game named Alquerque in this paper. We show that by following this algorithm it is proved that the game playing strategy tends to minimum loss and maximum win against the human. Our analysis is the evidence of minimax search theorem and well-chosen combination of probability for solving this game. In this paper we have developed an intelligent computer player successfully that uses min-max search technique, strategy utility function which leads to win and draw in the worst scenario for playing the ancient game Alquerque.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bell, R.C.: Board and Table Games from Many Civilizations, vol. 1, pp. 47–48. Dover Publications, New York City (1979) ISBN 978-0486238555
Russell, S., Norvig, P.: Artificial intelligence A Modern Approach, 3rd edn.
Zuhe, S., Neumaier, A., Eiermann, M.C.: Solving minimax problems by interval methods. BIT Neumerical Mathematics 30(4), 742–751 (1990)
Baker, A.B.: Intelligent backtracking on constraint satisfaction problems: experimental and theoretical result, Citeseer (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahmed, I., Guan, D., Laskar, M.N.U., Chung, T.C. (2014). Minimax Self Playing Game Alquerque. In: Park, J., Stojmenovic, I., Choi, M., Xhafa, F. (eds) Future Information Technology. Lecture Notes in Electrical Engineering, vol 276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40861-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-40861-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40860-1
Online ISBN: 978-3-642-40861-8
eBook Packages: EngineeringEngineering (R0)