The application Boyer Moore algorithm to answered crossword puzzle

• Main Authors: Purba, Desinta, Matondang, Zekson, Manalu, Hillaris, Sitorus, Lamhot, Sagala, Masdiana
• Format: Conference Proceeding
• Language: English
• Subjects: Algorithms; Crossword puzzles; Games; Searching; Young adults
• ISSN: 0094-243X; 1551-7616
• DOI: 10.1063/5.0154311

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.