Creating crossword puzzles presents unique challenges due to their inherent lack of strict rules, unlike traditional games like chess or poker. Matt highlights the innovative approaches crossword constructors take, such as the "takeaway crossword," where letters are intentionally omitted. This ambiguity makes it difficult for AI, like Doctor Phil, to consistently determine correct answers, showcasing the intricate nature of language and wordplay in puzzles.