Devising a Strategy for Playing Bangla Hangman (Jhulonto Manob) Based on Character Frequency Distribution

13-14 May, 2016| Category: Conference| Authors: AK Mutasim, AS Sabbir, MA Amin
In the 5th International Conference on Informatics, Electronics & Vision (ICIEV 2016), Dhaka, Bangladesh

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 ঝুলন্ত মানব. 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.

Full Paper

Click Here

Android Apps

Jhulonto Manob and Jhulonto Manob Pro

SO WHAT DO YOU THINK ?

Contact Me