Fast Heuristic Detection of Offensive Words in Wordwheel Puzzles


  • Anand D. Blum Appalachian State University
  • R. Mitchell Parry Appalachian State University



Wordwheel Puzzles, Fast String Searching, Heuristic-based Search


Offensive 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.