Abstract
Playing games on mobile phones is very popular nowadays. Many people prefer logic games such as chess, five in a row, checkers etc. This work aspires to come up with a concept of such game, in which the user will not have to deal with setting the opponent’s difficultness – the application will automatically optimize itself. In order to that it will use a shot acquired by the front camera and suitable algorithms of a computer vision. On the smartphone front camera shots these algorithms are able not only to recognize a human face, but as well to estimate an indication about the particular person (for example age, sex, mood). This work brings the concept and an implementation of the game five in a row for Android mobile platform. The paper suggests an applicable algorithm coming out of a Minimax method with its own evaluating function. To design this function there are utilized genetic algorithms – precisely a tournament selection method. Therefore the result of this work is a concrete algorithm of the opponent in the game five in a row implemented into the Android application, which optimizes itself to the user according to the data from the smartphone front camera.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Yang, M.H., Kriegman, D.J., Ahuja, N.: Detecting Faces in Images: A Survey. http://vision.ai.illinois.edu/publications/pami02a.pdf (2002). Accessed 11 Nov 2015
Fialka, L.: Advanced environment for playing board games). Praha, Bachelors work. Czech Technical University in Prague. https://dip.felk.cvut.cz/browse/pdfcache/fialkl2_2006bach.pdf (2006). Accessed 11 Nov 2015
Pearl, J.: The Solution for the Branching Factor of the Alpha-Beta Pruning Algorithm and its Optimality. Programming Techniques and Data Structures. http://wiki.cs.pdx.edu/wurzburg2009/nfp/abavg.pdf (1982). Accessed 11 Nov 2015
Knuth, D.E., Moore, R.W.: An Analysis of Alpha-Beta Pruning. Artificial Intelligence. http://www-public.tem-tsp.eu/~gibson/Teaching/CSC4504/ReadingMaterial/KnuthMoore75.pdf (1974). Accessed 11 Nov 2015
Kuhr, T.: Algorithm minimax. Palacky University Olomouc, Olomouc. http://www.inf.upol.cz/downloads/studium/PS/minimax.pdf. Accessed 27 Nov 2015
Gomoku. Game Rules. http://gamerulesguru.com/gomoku.shtml (2009). Accessed 27 Nov 2015
Minimax. Chess programming. https://chessprogramming.wikispaces.com/Minimax (2015). Accessed 27 Nov 2015
Kulev, V., WU, D.: Heuristics and Threat-Space-Search in Connect 5. http://isites.harvard.edu/fs/docs/icb.topic707165.files/pdfs/Kulev_Wu.pdf (2009). Accessed 27 Nov 2015
Kim, J.: Gomoku agent using Minimax/Alpha-beta pruning, Gomoku. https://github.com/janecakemaster/gomoku (2013). Accessed 27 Nov 2015
Loos, A.: Machine Learning for k-in-a-row Type Games Using Random Forest and Genetic Algorithm. University of Tartu, Tartu. http://comserv.cs.ut.ee/forms/ati_report/downloader.php?file=5D52AF13A55F51ADB1F03E3C1EEAF628BA1BC580 (2012). Accessed 27 Nov 2015
Description of the five in a row algorithm. Trixi blog. http://blog.trixi.cz/2013/02/popis-piskvorkoveho-algoritmu/. Accessed 27 Nov 2015
Posik, P.: Genetic algorithms. Czech Technical University in Prague, Praha. http://labe.felk.cvut.cz/~posik/pga/theory/ga-theory.htm (2000). Accessed 27 Nov 2015
The five in a row rules. The tutorial center of five in a row and renju. http://www.vcpr.cz/napoveda-a-pravidla/pravidla-piskvorek/ (2015). Accessed 27 Nov 2015
Mobile Vision. Google developers: Find objects in photos and video, using real-time on-device vision technology. https://developers.google.com/vision/ (2015). Accessed 28 Nov 2015
Face APIs. Microsoft Project Oxford. https://www.projectoxford.ai/face (2015). Accessed 28 Nov 2015
Face++ API. Face++: Leading Face Recognition on Cloud. http://www.faceplusplus.com/. Accessed 28 Nov 2015
Lach, E.: A quick method for dynamic difficulty adjustment of a computer player in computer games. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. Part II. LNCS, vol. 9120, pp. 669–678. Springer, Heidelberg (2015)
Balas, B., Thomas, L.: Competition makes faces look more aggressive. J. Vis. 15(12), 1217 (2015). doi:10.1167/15.12.1217
Kang, H.S., Kwon, H.: Method for providing service fighting game, involves choosing multiple characters, requesting electric charge between characters, registering pinhole free skill, determining character attack order and renewing strength of opponent character. Patent Number: KR2015055150-A, SMILEGATE INC. (2015)
Palero, F., Ramirez-Atencia, C., Camacho, D.: Online gamers classification using K-means. In: Camacho, D., Braubach, L., Venticinque, S., Badica, C. (eds.) Intelligent Distributed Computing VIII. SCI, vol. 570, pp. 197–204. Springer, Heidelberg (2014)
Vermeulen, L., Castellar, E.N., Van Looy, J.: Challenging the other: exploring the role of opponent gender in digital game competition for female players. Cyberpsychology Behav. Soc. Networking 17(5), 303–309 (2014). doi:10.1089/cyber.2013.0331
MacKay, T.L., Bard, N., Bowling, M., Hodgins, D.C.: Do pokers players know how good they are? Accuracy of poker skill estimation in online and offline players. Comput. Hum. Behav. 31(1), 419–424 (2014). doi:10.1016/j.chb.2013.11.006
Slezak, D.F., Sigman, M.: Do not fear your opponent: suboptimal changes of a prevention strategy when facing stronger opponents. J. Exp. Psychol.-Gen. 141(3), 527–538 (2012). doi:10.1037/a0025761
Acknowledgement
This work and the contribution were supported by project “SP-2102-2016 - Smart Solutions for Ubiquitous Computing Environments” Faculty of Informatics and Management, University of Hradec Kralove, Czech Republic. We also acknowledge the technical language assistance provided by Pavlina Simkova.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Novotny, J., Dvorak, J., Krejcar, O. (2016). User Based Intelligent Adaptation of Five in a Row Game for Android Based on the Data from the Front Camera. In: De Paolis, L., Mongelli, A. (eds) Augmented Reality, Virtual Reality, and Computer Graphics. AVR 2016. Lecture Notes in Computer Science(), vol 9768. Springer, Cham. https://doi.org/10.1007/978-3-319-40621-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-40621-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40620-6
Online ISBN: 978-3-319-40621-3
eBook Packages: Computer ScienceComputer Science (R0)