Fast Heuristic Detection of Offensive Words in Wordwheel Puzzles
Keywords:Wordwheel Puzzles, Fast String Searching, Heuristic-based Search
AbstractOffensive words appear in Wordwheel-type puzzles with a high frequency. Previous approaches to eliminating these words have focused largely on eliminating puzzles that might give rise to an offensive word. This work presents a fast, heuristic approach to detecting an offensive word within a puzzle. After a preprocessing stage, the detection occurs with a single bitwise operation on a 64-bit word. Tests show that as long as there are at least 3 taboo words possible in a puzzle, the heuristic approach is faster than a depth-first search of the puzzle. In addition to being fast, the approach is guaranteed to detect all offensive words, and has a low false positive rate.
How to Cite
Blum, A. D., & Parry, R. M. (2022). Fast Heuristic Detection of Offensive Words in Wordwheel Puzzles. Proceedings of the AAAI Conference on Artificial Intelligence, 36(11), 12721-12726. https://doi.org/10.1609/aaai.v36i11.21549
EAAI Symposium: Full Papers