In human life need entertainment. One way to entertain yourself is by playing games. Crossword puzzle is one of the classic games that is still popular today. Crossword puzzles are generally in demand by young people to old people. This crossword game is often also called a game that uses brain thinking. Crossword puzzles are sold in book form. In addition, crossword puzzles are also found in newspapers. The shape of the crossword puzzle in each book is designed so that it looks attractive and neat. In line with technological developments, crossword puzzles can be done digitally. To solve or answer crossword puzzles quickly and correctly, an efficient word search technique is needed. Boyer-Moore algorithm is one of the algorithms in word search by matching from the far right of the searched string. In general, the Boyer-Moore algorithm is a search that is faster than other search processes. result of the implementation of the Boyer-Moore Algorithm in the crossword puzzle that has been built is that the crossword is made in 3 levels (easy level, medium level and difficult level). through the crossword game that has been built, people who use this application can see the rank, level and time spent playing the crossword this application.
Skip Nav Destination
Article navigation
25 July 2023
INTERNATIONAL CONFERENCE OF SNIKOM 2021
18 September 2021
Medan, Indonesia
Research Article|
July 25 2023
The application Boyer Moore algorithm to answered crossword puzzle
Desinta Purba;
Desinta Purba
a)
Faculty of Computer Science, Universitas Katolik Santo Thomas
, Medan, Indonesia
a)Corresponding author: [email protected]
Search for other works by this author on:
Zekson Matondang;
Zekson Matondang
Faculty of Computer Science, Universitas Katolik Santo Thomas
, Medan, Indonesia
Search for other works by this author on:
Hillaris Manalu;
Hillaris Manalu
Faculty of Computer Science, Universitas Katolik Santo Thomas
, Medan, Indonesia
Search for other works by this author on:
Lamhot Sitorus;
Lamhot Sitorus
Faculty of Computer Science, Universitas Katolik Santo Thomas
, Medan, Indonesia
Search for other works by this author on:
Masdiana Sagala
Masdiana Sagala
Faculty of Computer Science, Universitas Katolik Santo Thomas
, Medan, Indonesia
Search for other works by this author on:
a)Corresponding author: [email protected]
AIP Conf. Proc. 2798, 020016 (2023)
Citation
Desinta Purba, Zekson Matondang, Hillaris Manalu, Lamhot Sitorus, Masdiana Sagala; The application Boyer Moore algorithm to answered crossword puzzle. AIP Conf. Proc. 25 July 2023; 2798 (1): 020016. https://doi.org/10.1063/5.0154311
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Design of a 100 MW solar power plant on wetland in Bangladesh
Apu Kowsar, Sumon Chandra Debnath, et al.
The effect of a balanced diet on improving the quality of life in malignant neoplasms
Yu. N. Melikova, A. S. Kuryndina, et al.
Related Content
Surface Conditions on the Nearest Planets
American Journal of Physics (October 1960)
Analysis of student satisfaction levels with administrative services in the Covid-19 pandemic period using servqual method
AIP Conf. Proc. (July 2023)
Depth first search and Fisher yates algorithm in arithmetic operations of educational game
AIP Conf. Proc. (July 2023)
Developing Construct 2 application-based online puzzle in teaching Pancasila symbols during Covid-19 outbreak for first graders of elementary school
AIP Conf. Proc. (January 2023)
Development of chemistry puzzles book for high school students
AIP Conference Proceedings (December 2022)