# US 2020/0391101 A1 · Crossword puzzle generator

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0391101 A1
- Document ID: US20200391101A1
- Status: Published application
- Kind: A1
- Application number: 16/439,206
- Filed: 2019-06-12
- Published: 2020-12-17
- Earliest claimed: 2019-06-12
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Adam Lelkes; Colin Keogh; Regis McHugh Gaughan, III; Katrina Tempero; Cong Yu; Vinh Quoc Tran; Ziad Raymond Sultan
- Web page: https://patentgrep.com/patent/US20200391101A1

## CPC

- A63F 3/0423: {Word games, e.g. scrabble (electric A63F3/0421; two-dimensional puzzles with rotating rings or discs A63F9/0811, A63F9/0819)}
- A63F 3/0421: {Electric word or number games}
- A63F 13/335: using Internet
- A63F 13/65: automatically by game devices or servers from real world data, e.g. measurement in live racing competition
- A63F 13/80: Special adaptations for executing a specific game genre or game mode
- A63F 2003/00996: {Board games available as video games}
- A63F 2003/0428: {Crosswords}
- A63F: CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR

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

## Claims

### Claim 1

A computer implemented method, comprising:
obtaining, by a data processing apparatus and from a content source, a plurality of data items;
generating, by the data processing apparatus and using the plurality of data items, a dictionary comprising a plurality of clue-word pairs;
generating a crossword layout using a random crossword layout generator;
inputting the crossword layout into a model that outputs a likelihood that an input crossword layout results in a valid crossword, wherein the model is trained using a set of training data of historical crossword layouts that have resulted in valid and invalid crossword puzzles;
in response to inputting the crossword layout into the model, obtaining, from the model, a likelihood that the crossword layout results in a valid crossword puzzle;
determining that the likelihood that the crossword layout results in a valid crossword puzzle satisfies a first threshold;
in response to determining that the likelihood satisfies the first threshold:
inserting, into the crossword layout, a plurality of words in a set of clue-word pairs from among the plurality of clue-word pairs;
determining that the plurality of words inserted into the crossword layout results in a valid crossword puzzle; and
providing the crossword puzzle using the set of clue-word pairs to a user on a user device.

### Claim 2 (depends on 1)

The computer implemented method of claim 1, wherein:
the plurality of data items is a plurality of news data items, wherein each news data item in the plurality of news data items relates to a news event.

### Claim 3 (depends on 2)

The computer implemented method of claim 2, further comprising:
generating, by the data processing apparatus, an interest profile based on a threshold number of users with an interest in a category of news events; and
wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, includes providing the crossword puzzle to a user with a user profile that matches the interest profile.

### Claim 4 (depends on 3)

The computer implemented method of claim 3, further comprising:
assigning a score to each clue-word pair in the dictionary based on the interest profile;
determining a total score for the crossword puzzle based on the score assigned based on the interest profile to each clue-word pair in the set of clue-word pairs; and
wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further includes providing the crossword puzzle to a user only if the total score satisfies a second threshold.

### Claim 5 (depends on 2)

The computer implemented method of claim 2, wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further comprises:
providing a hint to the user for each clue-word pair used in the crossword puzzle, wherein the hint is a resource that the user can select to access the news data item on which the clue-word pair is based.

### Claim 6 (depends on 3)

The computer implemented method of claim 3, wherein the user profile is based on categories of news data items that the user has accessed.

### Claim 7 (depends on 1)

The computer implemented method of claim 1, further comprising:
providing the user an interface where the user can select a crossword puzzle from among one or more crossword puzzles.

### Claim 8 (depends on 7)

The computer implemented method of claim 7, further comprising:
storing a completion state for each of the one or more crossword puzzles; and
providing, on the interface, the completion state for each of the one or more crossword puzzles.

### Claim 9 (depends on 8)

The computer implemented method of claim 8, further comprising:
receiving a user's selection of a crossword puzzle from among the one or more crossword puzzles; and
providing the selected crossword puzzle to the user using the stored completion state for the crossword puzzle.

### Claim 10

A system, comprising:
one or more memory devices storing instructions; and
one or more data processing apparatus that are configured to interact with the one or more memory devices, and upon execution of the instructions, perform operations including:
obtaining, from a content source, a plurality of data items;
generating, using the plurality of data items, a dictionary comprising a plurality of clue-word pairs;
generating a crossword layout using a random crossword layout generator;
inputting the crossword layout into a model that outputs a likelihood that an input crossword layout results in a valid crossword, wherein the model is trained using a set of training data of historical crossword layouts that have resulted in valid and invalid crossword puzzles;
in response to inputting the crossword layout into the model, obtaining, from the model, a likelihood that the crossword layout results in a valid crossword puzzle;
determining that the likelihood that the crossword layout results in a valid crossword puzzle satisfies a first threshold;
in response to determining that the likelihood satisfies the first threshold:
inserting, into the crossword layout, a plurality of words in a set of clue-word pairs from among the plurality of clue-word pairs;
determining that the plurality of words inserted into the crossword layout results in a valid crossword puzzle; and
providing the crossword puzzle using the set of clue-word pairs to a user on a user device.

### Claim 11 (depends on 10)

The system of claim 10, wherein:
the plurality of data items is a plurality of news data items, wherein each news data item in the plurality of news data items relates to a news event.

### Claim 12 (depends on 11)

The system of claim 11, wherein the one or more data processing apparatus are configured to perform operations further comprising:
generating an interest profile based on a threshold number of users with an interest in a category of news events; and
wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, includes providing the crossword puzzle to a user with a user profile that matches the interest profile.

### Claim 13 (depends on 12)

The system of claim 12, wherein the one or more data processing apparatus are configured to perform operations further comprising:
assigning a score to each clue-word pair in the dictionary based on the interest profile;
determining a total score for the crossword puzzle based on the score assigned based on the interest profile to each clue-word pair in the set of clue-word pairs; and
wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further includes providing the crossword puzzle to a user only if the total score satisfies a second threshold.

### Claim 14 (depends on 11)

The system of claim 11, wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further comprises:
providing a hint to the user for each clue-word pair used in the crossword puzzle, wherein the hint is a resource that the user can select to access the news data item on which the clue-word pair is based.

### Claim 15 (depends on 12)

The system of claim 12, wherein the user profile is based on categories of news data items that the user has accessed.

### Claim 16 (depends on 10)

The system of claim 10, wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further comprises:
providing the user an interface where the user can select a crossword puzzle from among one or more crossword puzzles.

### Claim 17 (depends on 16)

The system of claim 16, wherein the one or more data processing apparatus are configured to perform operations further comprising:
storing a completion state for each of the one or more crossword puzzles; and
providing, on the interface, the completion state for each of the one or more crossword puzzles.

### Claim 18 (depends on 17)

The system of claim 17, wherein the one or more data processing apparatus are configured to perform operations further comprising:
receiving a user's selection of a crossword puzzle from among the one or more crossword puzzles; and
providing the selected crossword puzzle to the user using the stored completion state for the crossword puzzle.

### Claim 19

A non-transitory computer readable medium storing instructions that, when executed by one or more data processing apparatus, cause the one or more data processing apparatus to perform operations comprising:
obtaining, from a content source, a plurality of data items;
generating, using the plurality of data items, a dictionary comprising a plurality of clue-word pairs;
generating a crossword layout using a random crossword layout generator;
inputting the crossword layout into a model that outputs a likelihood that an input crossword layout results in a valid crossword, wherein the model is trained using a set of training data of historical crossword layouts that have resulted in valid and invalid crossword puzzles;
in response to inputting the crossword layout into the model, obtaining, from the model, a likelihood that the crossword layout results in a valid crossword puzzle;
determining that the likelihood that the crossword layout results in a valid crossword puzzle satisfies a first threshold;
in response to determining that the likelihood satisfies the first threshold:
inserting, into the crossword layout, a plurality of words in a set of clue-word pairs from among the plurality of clue-word pairs;
determining that the plurality of words inserted into the crossword layout results in a valid crossword puzzle; and
providing the crossword puzzle using the set of clue-word pairs to a user on a user device.

### Claim 20 (depends on 19)

The non-transitory computer readable medium of claim 19, wherein:
the plurality of data items is a plurality of news data items, wherein each news data item in the plurality of news data items relates to a news event.

### Claim 21 (depends on 20)

The non-transitory computer readable medium of claim 20, wherein the instructions cause the one or more data processing apparatus to perform operations comprising:
generating an interest profile based on a threshold number of users with an interest in a category of news events; and
wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, includes providing the crossword puzzle to a user with a user profile that matches the interest profile.

### Claim 22 (depends on 21)

The non-transitory computer readable medium of claim 21, wherein the instructions cause the one or more data processing apparatus to perform operations comprising:
assigning a score to each clue-word pair in the dictionary based on the interest profile;
determining a total score for the crossword puzzle based on the score assigned based on the interest profile to each clue-word pair in the set of clue-word pairs; and
wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further includes providing the crossword puzzle to a user only if the total score satisfies a second threshold.

### Claim 23 (depends on 20)

The non-transitory computer readable medium of claim 20, wherein providing the crossword puzzle using the set of clue-word pairs to a user on a user device, further comprises:
providing a hint to the user for each clue-word pair used in the crossword puzzle, wherein the hint is a resource that the user can select to access the news data item on which the clue-word pair is based.

### Claim 24 (depends on 21)

The non-transitory computer readable medium of claim 21, wherein the user profile is based on categories of news data items that the user has accessed.

### Claim 25 (depends on 19)

The non-transitory computer readable medium of claim 19, wherein the instructions cause the one or more data processing apparatus to perform operations comprising:
providing the user an interface where the user can select a crossword puzzle from among one or more crossword puzzles.

### Claim 26 (depends on 25)

The non-transitory computer readable medium of claim 25, wherein the instructions cause the one or more data processing apparatus to perform operations comprising:
storing a completion state for each of the one or more crossword puzzles; and
providing, on the interface, the completion state for each of the one or more crossword puzzles.

### Claim 27 (depends on 26)

The non-transitory computer readable medium of claim 26, wherein the instructions cause the one or more data processing apparatus to perform operations comprising:
receiving a user's selection of a crossword puzzle from among the one or more crossword puzzles; and
providing the selected crossword puzzle to the user using the stored completion state for the crossword puzzle.
