Application of the Steepest Ascent Hill Climbing Algorithm in the Preparation of the Crossword Puzzle Board

Abstract

The crossword puzzle board has many board variations based on the letters arranged on the board. The Steepest Ascent Hill Climbing algorithm is applied to determine the optimal shape of the crossword board. The initial successor is selected by the most number of characters, the next succcessor is selected from the second longest character until all the answers are selected, then in the final step is to calculate the fitness value to evaluate the answer board formed by calculating the answer junction and the number of questions that can be used on the answer board. Testing in this research is done by testing the same number of columns and rows by obtaining the amount of fitness value that is not too significant different, this explains that the crossword board can be made. This study also proves that the more rows and columns the less number of black boxes in the cross-answer board.