• Aug 09, 2018 News![CFP] The annual meeting of IJFCC Editorial Board, ICCTD 2019, will be held in Prague, Czech Republic during March 2-4, 2019.   [Click]
  • Aug 09, 2018 News!IJFCC Vol. 6, No. 1-No. 3 has been indexed by EI (Inspec).   [Click]
  • Oct 26, 2018 News!The papers published in Vol.6, No.3-No.4 have all received dois from Crossref.
General Information
    • ISSN: 2010-3751
    • Frequency: Bimonthly (2012-2016); Quarterly (Since 2017)
    • DOI: 10.18178/IJFCC
    • Editor-in-Chief: Prof. Mohamed Othman
    • Executive Editor: Ms. Cherry L. Chan
    • Abstracting/ Indexing: Google Scholar,  Crossref, Electronic Journals LibraryEI (INSPEC, IET), etc.
    • E-mail:  ijfcc@ejournal.net 
Editor-in-chief
Prof. Mohamed Othman
Department of Communication Technology and Network Universiti Putra Malaysia, Malaysia
It is my honor to be the editor-in-chief of IJFCC. The journal publishes good papers in the field of future computer and communication. Hopefully, IJFCC will become a recognized journal among the readers in the filed of future computer and communication.
IJFCC 2013 Vol.2(5):481-484 ISSN: 2010-3751
DOI: 10.7763/IJFCC.2013.V2.210

Computer-Aided Word Mastermind Solving Using Regular Expression Pattern Matching in a Directed Acyclic Word Graph

J. L. Bahinting, J. D. G. Bonos, C. J. A. Delfinado, M. M. Ignacio, and L. F. Lachica
Abstract—Humans solve the Word Mastermind game inefficiently. This study developed an efficient helper system that reduces the average number of attempts and the amount of time needed to solve the game. The system used a Directed Acyclic Word Graph (DAWG) to manage words lists, Regular Expression (Regex) pattern matching for searching and retrieving words based on a specific pattern on the DAWG, and relative letter frequencies for scoring words based on the results of the pattern matching. The system nominates a list of candidate words suitable for quickly finding the game’s mystery word. The system helped humans reduce their average number of attempts to four (4) or five (5) and with an average time of fifty (50) seconds.

Index Terms—Directed acyclic word graph, pattern matching, puzzle solving, regular expression.

The authors are with the Department of Information and Computer Studies, Faculty of Engineering, University of Santo Tomas, España, Manila 1008 Philippines (e-mail: tinbahinting@yahoo.com, jg.bonos@gmail.com, cecild99@hotmail.com, ignacio_louis@yahoo.com, llflachica@yahoo.com)

[PDF]

Cite: J. L. Bahinting, J. D. G. Bonos, C. J. A. Delfinado, M. M. Ignacio, and L. F. Lachica, "Computer-Aided Word Mastermind Solving Using Regular Expression Pattern Matching in a Directed Acyclic Word Graph," International Journal of Future Computer and Communication vol. 2, no. 5, pp. 481-484, 2013.

Copyright © 2008-2018. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net