• Dec 05, 2023 News!Vol.12, No.4 has been published with online version.   [Click]
  • Jan 04, 2024 News!IJFCC will adopt Article-by-Article Work Flow
  • Sep 05, 2023 News!Vol.12, No.3 has been published with online version.   [Click]
General Information
Editor-in-chief

Prof. Pascal Lorenz
University of Haute Alsace, France
 
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-2024. International Journal of Future Computer and Communication. All rights reserved.
E-mail: ijfcc@ejournal.net