A critical study on applicability of sokoban game for building cognitive model of a student for career assessment


  • V. Chandra Prakash
  • J. K. R. Sastry
  • V.Kantha Rao
  • T. Vineetha
  • V. Harika
  • A. Abhishek Reddy






Sokoban Game, Sokoban Puzzle, Career Assessmen, Cognitive Model, Expert System, Psychological Factors.


Career assessment is extremely important for a student to choose the best career in his/her life. A career counsellor may assess a student by considering his/her academic record and the scores obtained in IQ tests, reasoning, quantitative-aptitude, etc. and suggest a suitable career. After studies, when the student gets employment in his/her selected career, at times, the student may find it very difficult to continue in his/her career. A major reason may be that the psychology of the student may not match with the psychology that is expected for the chosen career. Hence, it is highly essential for the counsellors to assess the psychological factors of a student before suggesting a suitable career. Game playing is one method through which psychological factors of a student can be assessed. This paper presents a critical study on applicability of Sokoban game for assessing student’s psychological factors so that an Expert system can build a cognitive model of a student for career assessment.


[1] Biddle, Robert, James Noble, and Ewan Tempero. "Sokoban: a system object case study." In Proceedings of the Fortieth International Conference on Tools Pacific: Objects for internet, mobile and embedded applications, pp. 103-111. Australian Computer Society, Inc., 2002.

[2] V. Chandra Prakash, J. K. R. Sastry, B. Mohana Priyanka, K. Pavan Kumar, Ch. Deepika, N. Pavan Kalyan Yadav “Assessing the intelligence of a student through tic-tac-toe game for career guidanceâ€, IJPAM Volume 117 No.16 2017, 565-572.

[3] Haider Khalaf, Jabbar, and Rafiqul Zaman Khan. "Survey on development of expert system in the areas of Medical, Education, Automobile and Agriculture." In Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on, pp. 776-780. IEEE, 2015.

[4] Demaret Jean-Noel, Van Lishout, François, Gribomont, Pascal, “Hierarchical Planning and Learning for Automatic Solving of Sokoban Problems†(2008), Proceedings of BNAIC 2008, the twentieth Belgian-Dutch Artificial Intelligence Conference.

[5] Neng-fa Zhou, Agostino Dovier (2011), “A Tabled Prolog Program for Solving Sokobanâ€, 23rd IEEE International Conference on Tools with Artificial Intelligence (ICTAI), 2011. https://doi.org/10.1109/ICTAI.2011.145.

[6] Anthony, Tom, Daniel Polani, and Chrystopher L. Nehaniv. "General self-motivation and strategy identification: Case studies based on Sokoban and Pac-Man." IEEE Transactions on Computational Intelligence and AI in Games, 6(1), (2014): 1-17. https://doi.org/10.1109/TCIAIG.2013.2295372.

[7] Leme, Renato R., André G. Pereira, Marcus Ritt, and Luciana S. Buriol. "Solving Sokoban Optimally with Domain-Dependent Move Pruning." In Intelligent Systems (BRACIS), 2015 Brazilian Conference on, pp. 264-269. IEEE, 2015. https://doi.org/10.1109/BRACIS.2015.47.

[8] Ashlock, Daniel, and Justin Schonfeld. "Evolution for automatic assessment of the difficulty of sokoban boards." In Evolutionary Computation (CEC), 2010 IEEE Congress on, pp. 1-8. IEEE, 2010. https://doi.org/10.1109/CEC.2010.5586239.

[9] Jarusek, Petr, and Radek Pelánek. "Difficulty rating of sokoban puzzle." In Proc. of the Fifth Starting AI Researchers’ Symposium (STAIRS 2010), pp. 140-150. 2010.

[10] Luzhnica, Granit, Christoffer Öjeling, Eduardo Veas, and Viktoria Pammer. "Technical Concept and Technology Choices for Implementing a Tangible Version of the Sokoban Game." In Mixed and Augmented Reality (ISMAR-Adjunct), 2016 IEEE International Symposium on, pp. 113-114. IEEE, 2016. https://doi.org/10.1109/ISMAR-Adjunct.2016.0053.

[11] Shi, Yen-Ru, and Ju-Ling Shih. "Game-Based Career Guidance Systems Design Concept." In Digital Game and Intelligent Toy Enhanced Learning (DIGITEL), 2012 IEEE Fourth International Conference on, pp. 187-191. IEEE, 2012. https://doi.org/10.1109/DIGITEL.2012.53.

[12] Ian Dunwell, Petros Lameras, Sara de Freitas, Panos Petridis, Kam Star, Maurice Hendrix, and Sylvester Arnab. "MeTycoon: A game-based approach to career guidance." In Games and Virtual Worlds for Serious Applications (VS-GAMES), 2013 5th International Conference on, pp. 1-6. IEEE, 2013. https://doi.org/10.1109/VS-GAMES.2013.6624237.

[13] Keishing, Varekan, and S. Renukadevi. "A Review of Knowledge Management Based Career Exploration System in Engineering Education." International Journal of Modern Education and Computer Science, 8(1), (2016): 8. https://doi.org/10.5815/ijmecs.2016.01.02.

[14] Aryani, Farida, Abdullah Sinring, and Muhammad Rais. "Application of Career Assessment Model to Assist Students in Choosing Department in Senior High School." International Journal of Sciences: Basic and Applied Research (IJSBAR) 30, no. 5 (2016): 403-415.

[15] Papadourakis, George M., Eva Foudoulaki, John E. Yannakoudakis, and Marianna Alogdianaki. "An Expert Systems Approach to Career Counselling." new horizons in industry, business and education: 71, 2013.

[16] Bouaiachi, Yousra, Mohamed Khaldi, and Abdellah Azmani. "A Prototype Expert System for Academic Orientation and Student Major Selection." International Journal of Scientific & Engineering Research 5, no. 11 (2014): 25-28.

[17] V. Chandra Prakash, J. K. R. Sastry, V. Kantharao, V. Sriharshini, G. Sriram, and C. H. V. S. Ganesh. “An Expert system to assess memory power of a student for selection of a suitable careerâ€, Journal of Advanced Research in Dynamical and Control Systems (2017): 309-321.

[18] Botea, Adi, Martin Muller, and Jonathan Schaeffer. "Using abstraction for planning in Sokoban." Computers and Games, 2883, (2002): 360-375.

[19] SungAe Yoo, R Zellner, “Monitoring Sokoban Problem Solving: What a Case Study Implies for Metacognitive Support for Game-based Problem Solving?†(2006), 29th annual Convention of the Association for Educational Communications and Technology, ERIC.

[20] Belmont, Uriel H. Hernandez, Victor Ayala-Ramirez, and Raul E. Sanchez-Yanez, "Pushing boxes with a mobile robot in Sokoban-like scenarios.", in 21st IEEE International Conference on Electrical Communications and Computers (CONIELECOMP), 2011, pp. 147-151.

[21] Montana, P., and B. Charnov. "Barron's management book." (2011).

[22] Miyazaki, Kairi, and Satoshi Matsuda. "Robot planning by cooperation of Hopfield networks-A case of Warehouse Keeper Puzzle (sokoban)" In Neural Networks (IJCNN), The 2010 International Joint Conference on, pp. 1-6. IEEE, 2010.

[23] Lynce, Inês, and Joël Ouaknine. "Sudoku as a Sat Problem." In International Symposium on Artificial Intelligence and Mathematics, 2006.

View Full Article: