Invention Grant
- Patent Title: Crossword puzzle generator
-
Application No.: US16439206Application Date: 2019-06-12
-
Publication No.: US10967248B2Publication Date: 2021-04-06
- Inventor: Adam Lelkes , Colin Keogh , Regis McHugh Gaughan, III , Katrina Tempero , Cong Yu , Vinh Quoc Tran , Ziad Raymond Sultan
- Applicant: Google LLC
- Applicant Address: US CA Mountain View
- Assignee: Google LLC
- Current Assignee: Google LLC
- Current Assignee Address: US CA Mountain View
- Agency: Fish & Richardson P.C.
- Main IPC: A63F9/24
- IPC: A63F9/24 ; A63F3/04

Abstract:
Methods and systems that facilitate generating and presenting a crossword puzzle. Methods include obtaining, from a content source, a plurality of data items. Using the plurality of data items, a dictionary of clue-word pairs are generated. A crossword layout is generated using a random crossword layout generator. The generated crossword layout is input to a model that outputs a likelihood that the input crossword layout results in a valid crossword. If the likelihood that the crossword layout results in a valid crossword puzzle satisfies a first threshold, a plurality of words in a set of clue-word pairs from among the plurality of clue-word pairs is inserted into the crossword layout. If the plurality of words inserted into the crossword layout results in a valid crossword puzzle, the crossword puzzle is provided to a user on a user device using the set of clue-word pairs.
Information query