The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 06, 2021
Filed:
Jun. 12, 2019
Google Llc, Mountain View, CA (US);
Adam Lelkes, New York, NY (US);
Colin Keogh, Boston, MA (US);
Regis McHugh Gaughan, III, Somerville, MA (US);
Katrina Tempero, Pleasanton, CA (US);
Cong Yu, New York, NY (US);
Vinh Quoc Tran, New York, NY (US);
Ziad Raymond Sultan, Boston, MA (US);
Google LLC, Mountain View, CA (US);
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.