Abstract
History of the logic games like chess, checkers or five in a row as is old as humanity itself. Primary goal of these games is to train the human brain with a thinking on the future moves. Idea is that the winner is that one with the most successfully predicted moves. Any help for this goal is more than welcome. In current day there is trend to brings all games to our SmartPhones to fill the free time by a possibility of play at any place anytime. There is a many existing solutions, application and ideas how design graphical user interface of these game applications, where the actual trend is to make an intelligent computer opponent with some intelligence which has no standard (all time same) strategy or starting parts. The goal of this paper is to use some standard algorithms like Minimax or Alpha-Beta with the help of user/player face detection usable for difficulty level adjustment. This is described in whole paper step by step as design as well as implementation issues related to appropriate parts of solution. Face detection is used to indicate meta-info of the player by the help of front camera of SmartPhone. This meta-info as age, sex or mood is evaluated and is taken as input for difficulty adjustment not only at start of every game, and even in every move, what make a playing this game amazing.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Yang, M.H., Kriegman, D.J., Ahuja, N.: Detecting Faces in Images: A Survey (2002). http://vision.ai.illinois.edu/publications/pami02a.pdf. Accessed 11 Nov 2015
Fialka, L.: Advanced environment for playing board games), Bachelor thesis, Czech Technical University in Prague, Praha (2006). https://dip.felk.cvut.cz/browse/pdfcache/fialkl2_2006bach.pdf. 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 (1982). http://wiki.cs.pdx.edu/wurzburg2009/nfp/abavg.pdf. Accessed 11 Nov 2015
Knuth, D.E., Moore, R.W.: An Analysis of Alpha-Beta Pruning. Artificial Intelligence (1974). http://www-public.tem-tsp.eu/~gibson/Teaching/CSC4504/ReadingMaterial/KnuthMoore75.pdf. 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 (2009). http://gamerulesguru.com/gomoku.shtml. Accessed 27 Nov 2015
Eppstein, D.: Strategy and board game programming (1997). https://www.ics.uci.edu/~eppstein/180a/970417.html
Kulev, V., Wu, D.: Heuristics and Threat-Space-Search in Connect 5 (2009). http://isites.harvard.edu/fs/docs/icb.topic707165.files/pdfs/Kulev_Wu.pdf. Accessed 27 Nov 2015
Kim, J.: Gomoku agent using Minimax/Alpha-beta pruning, Gomoku (2013). https://github.com/janecakemaster/gomoku. 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 (2012). http://comserv.cs.ut.ee/forms/ati_report/downloader.php?file=5D52AF13A55F51ADB1F03E3C1EEAF628BA1BC580. Accessed 27 Nov 2015
Description of the five in a row algorithm, Trixi blog, 27 November 2015. http://blog.trixi.cz/2013/02/popis-piskvorkoveho-algoritmu/. Accessed 27 Nov 2015
Posik, P.: Genetic algorithms, Czech Technical University in Prague, Praha (2000). http://labe.felk.cvut.cz/~posik/pga/theory/ga-theory.htm. Accessed 27 Nov 2015
The five in a row rules. The tutorial center of five in a row and renju (2015). http://www.vcpr.cz/napoveda-a-pravidla/pravidla-piskvorek/. Accessed 27 Nov 2015
Mobile Vision. Google developers: Find objects in photos and video, using real-time on-device vision technology (2015). https://developers.google.com/vision/. Accessed 28 Nov 2015
Face APIs. Microsoft Project Oxford (2015). https://www.projectoxford.ai/face. Accessed 28 Nov 2015
Face++ API. Face++: Leading Face Recognition on Cloud, 28 November 2015. http://www.faceplusplus.com/. Accessed 28 Nov 2015
Krejcar, O.: Human computer interface for handicapped people using virtual keyboard by head motion detection. In: Katarzyniak, R., Chiu, T.-F., Hong, C.-F., Nguyen, N.T. (eds.) Semantic Methods for Knowledge Management and Communication. SCI, vol. 381, pp. 289–300. Springer, Heidelberg (2011)
Novotny, J., Dvorak, J., Krejcar, O.: User based intelligent adaptation of five in a row game for Android based on the data from the front camera. In: De Paolis, L.T., Mongelli, A. (eds.) AVR 2016. LNCS, vol. 9768, pp. 133–149. Springer, Heidelberg (2016)
Howard, R.W.: Are gender differences in high achievement disappearing? A test in one intellectual domain. J. Biosoc. Sci. 37(3), 371–380 (2005)
Krejcar, O., Tucnik, P., Adamec, O.: Evaluation of aJile aJ-80 real time embedded platform for RT-Java parameters. Measurement 44(7), 1253–1260 (2011). doi:10.1016/j.measurement.2011.03.030
Machacek, Z., Slaby, R., Hercik, R., Koziorek, J.: Advanced system for consumption meters with recognition of video camera signal. Elektronika ir Elektrotechnika 18(10), 57–60 (2012). ISSN 1392-1215
Machacek, Z., Hercik, R., Slaby, R.: Smart user adaptive system for intelligent object recognizing. In: Nguyen, N.T., Trawiński, B., Jung, J.J. (eds.) New Challenges for Intelligent Information and Database Systems. SCI, vol. 351, pp. 197–206. Springer, Heidelberg (2011)
Behan, M., Krejcar, O.: Modern smart device-based concept of sensoric networks. EURASIP J. Wireless Commun. Netw. 2013(155), 13 pages (2013)
Behan, M., Krejcar, O.: Adaptive graphical user interface solution for modern user devices. In: Pan, J.-S., Chen, S.-M., Nguyen, N.T. (eds.) ACIIDS 2012, Part II. LNCS, vol. 7197, pp. 411–420. Springer, Heidelberg (2012)
Krejcar, O.: Problem solving of low data throughput on mobile devices by artefacts prebuffering. EURASIP J. Wireless Commun. Netw. 2009, 1–8 (2009). doi:10.1155/2009/802523. Article ID 802523
Acknowledgement
This work and the contribution were supported by project “Smart Solutions for Ubiquitous Computing Environments” FIM, University of Hradec Kralove, Czech Republic (under ID: UHK-FIM-SP-2016-2102). We also acknowledge the technical language assistance provided by Pavla 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). Face-Based Difficulty Adjustment for the Game Five in a Row. In: Younas, M., Awan, I., Kryvinska, N., Strauss, C., Thanh, D. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2016. Lecture Notes in Computer Science(), vol 9847. Springer, Cham. https://doi.org/10.1007/978-3-319-44215-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-44215-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44214-3
Online ISBN: 978-3-319-44215-0
eBook Packages: Computer ScienceComputer Science (R0)