Conference Paper2016

Devising a strategy for playing Bangla Hangman (Jhulonto Manob) based on character frequency distribution

Aunnoy K Mutasim, Ali Shihab Sabbir, M Ashraful Amin

2016 5th International Conference on Informatics, Electronics and Vision (ICIEV)

IEEE, pp. 187–192

Abstract

In this paper we created an optimal playing strategy for the Bengali (Bangla) Hangman word game which we named Jhulonto Manob. We demonstrated three possible strategies to play Jhulonto Manob. The first strategy tries the most frequent character in the dictionary first and correspondingly moves down the list whereas the second strategy proposed guesses most frequent character in the dictionary of words of length n, where n is the length of the hidden word. But, the optimal strategy states that when a character is guessed incorrectly we should take that information into account and recalculate the frequency distribution on a filtered dictionary where words are of length n and those words does not contain the character(s) which resulted in an incorrect guess. This filtration radically decreases the search space and therefore increases the chance of winning. In the process, interesting statistical data in Bangla words are also revealed.

Keywords

  • search space reduction
  • hangman
  • word frequency statistics

CCDS Authors

Prof. M Ashraful Amin, PhD
M Ashraful Amin, PhD

Prof. M Ashraful Amin, PhD

  • Founder Director, CCDS
  • Director, AI/ML, HCI & DS Wings

Professor

+1 more affiliation

Department of Information Sciences and Technology

George Mason University, USA

Published at

ACL, CHI, UbiComp, ECAI, WACV, PAKDD, IJCNN, ICPR, ICIP, HCII, CLEF, BLP, Scientific Reports, JMIR, IEEE Access, Smart Agricultural Technology, Frontiers in Computational Neuroscience, Diabetes Research and Clinical Practice, PLOS ONE

Research Interests

Machine Learning, Cognitive & Vision Science, Cybernetics, Surveillance & Security, ICT in Education, Health, & Agriculture, Human-Computer Interaction, Internet of Things, Robotics

References

  1. 1.Andrew Wright, D. Betteridge, Michael Buckby. (2006). Games for Language Learning. Cambridge University Press eBooks[10.1017/cbo9780511667145]
  2. 2.Bashar Hasan, John Q. Gan. (2012). Hangman BCI: An unsupervised adaptive self-paced Brain–Computer Interface for playing games. Computers in Biology and Medicine, 42(5), 598–606[10.1016/j.compbiomed.2012.02.004]
  3. 3.Sailendra Biswas, S. C. Sen Gupta. (1995). Samsad Bengali-English dictionary. Americanae (AECID Library)
  4. 4.Nobuko Chikamatsu, Shoichi Yokoyama, Hironari Nozaki, Eric Long, Sachio Fukuda. (2000). A Japanese logographic character frequency list for cognitive science research. Behavior Research Methods, Instruments, & Computers, 32(3), 482–500[10.3758/bf03200819]
  5. 5.Alex Tilbury. (2007). Games for Language Learning ( 3rd Edition ). BioTechniques, 16(4), 76[link]