Solving Word Tile Puzzle using Bee Colony Algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 11
Abstract
In this paper, an attempt has been made to solve the word tile puzzle with the help of Bee Colony Algorithm, in order to find maximum number of words by moving a tile up, down, right or left. Bee Colony Algorithm is a type of heuristic algorithms and is efficient and better than blind algorithms, in terms of running time and cost of search time. To examine the performance of the implemented algorithm, several experiments were performed with various combinations. The algorithm was evaluated with the help of statistical functions, such as average, maximum and minimum, for hundred and two-hundred iterations. Results show that an increasing number of agents can improve the average number of words found for both number of tested iterations. However, continuous increase in number of steps will not improve the results. Moreover, results of both iterations showed that the overall performance of the algorithm was not much improved by increasing the number of iterations.
Authors and Affiliations
Erum Naz, Khaled Al-Dabbas, Mahdi Abrishami, Lars Mehnen, Milan Cvetkovic
Keywords
Related Articles
- EP ID EP396953
- DOI 10.14569/IJACSA.2016.071129
- Views 97
- Downloads 0
Understanding Social Network Usage: Impact of Co-Presence, Intimacy, and Immediacy
This study examines individuals’ intentions and behaviour on Social Networking Sites (SNSs). The study proposed model asserts that “Co-presence”, “Intimacy”, “Immediacy”, “Perceived Enjoyment”, and “Perceived ease of use...
Designing and Building a Framework for DNA Sequence Alignment Using Grid Computing
Deoxyribonucleic acid (DNA) is a molecule that encodes unique genetic instructions used in the development and functioning of all known living organisms and many viruses. This Genetic information is encoded as a sequence...
AES-Route Server Model for Location based Services in Road Networks
The now ubiquitous use of Location based services (LBS), within the mobile computing domain, has enabled users to receive accurate points of interest (POI) to their geo-tagged queries. While location-based services provi...
Characterizations of Flexible Wearable Antenna based on Rubber Substrate
Modern ages have observed excessive attention from both scientific and academic communities in the field of flexible electronic based systems. Most progressive flexible electronic systems require incorporating the flexib...
Selection of Mathematical Problems in Accordance with Student’s Learning Style
This article describes the implementation and development of an expert system as a support tool to tackle mathematical topics, by using Bayesian networks as engine of inference and a learning styles, as well as the diffi...